IP Library › Granted Patent US 7,039,689
Granted Patent B2
US 7,039,689 · App. 09/774,976 · Granted May 2, 2006

Method and system for determining geographical regions of hosts in a network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,039,689
App. No.
09/774,976
Granted
May 2, 2006
Kind
B2
Abstract

Methods and systems are provided for determining the geographical regions of hosts in a network. A plurality of sample hosts in the network are preselected. The sample hosts are preselected such that they are located in a plurality of geographical regions that are determinable using existing methods and systems or other means. A plurality of monitoring stations are provided in the network to determine first sets of information associated with each of the sample hosts and second sets of information associated with a host whose geographical region is to be determined. The geographical region of the host is then determined to be the same as the geographical region of those sample hosts whose respective mean of first sets of information has the shortest weighted vector (or euclidian) distance from the second sets of information.

Claims (10)

1. A method for determining the geographical region in which is located a specific host in a wireline Internet network, said method comprising the steps of

selecting other hosts in the Internet network, the selected other hosts being located in a plurality of known geographical regions;

determining, at a plurality of points in the Internet network, first sets of information associated with the selected other hosts, respectively;

determining, at the plurality of points in the Internet network, second sets of information associated with the specific host;

classifying the selected other hosts according to their respective geographical regions;

determining mean vectors of the first sets of information associated with the selected other hosts;

determining Mahalanobis distances of the determined mean vectors from the second sets of information;

selecting one of the determined mean vectors with the shortest Mahalanobis distance from the second sets of information; and

determining the geographical region of the specific host to be the same as the geographical region of the classified other hosts whose respective determined mean vector is the selected one of the determined mean vectors.

2. The method for determining the geographical region in which is located a specific host in a wireline Internet network in accordance with claim 1 further comprising, after the step of determining the mean vectors of the first sets of information, the step of determining covariance matrices of the first sets of information associated with the selected other hosts.