System and method for determining the location of remote devices

• US 6,804,624 B2
• Filed: 05/16/2002
• Issued: 10/12/2004
• Est. Priority Date: 08/31/2001
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Silverman, Robert M.
• Primary Examiner(s): Hoff, Marc S.
• Assistant Examiner(s): Suarez, Felix
• Application Number:
  US10/147,769
• Publication Number:
  US 20030046022A1
• Time in Patent Office: 880 Days
• Field of Search: 702/159, 702/188, 702/189, 702/36, 702/39, 702/59, 702/147, 702/149, 702/158, 455/456.6, 342/52, 709/219
• US Class Current: 702/159
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies

Abstract

A system and method for determining the physical location of a target device. Using communications network trace route and pinging commands, the distances of three test devices of known locations to the target device are determined; and responsive to those distances, the location of the target device is determined by triangulation. Based upon location, the target device may be blocked from a communications network or connected to a particular server.

Claims

1. A method for determining the physical location of a target device, comprising:

using network pinging and trace route commands, determining the distances of three test devices of known locations to said target device; and

responsive to said distances, determining by triangulation the location of said target device.

2. The method of claim 1, said distance from a first test device to said target device being determined by:

using said trace route command to determine the number of routers in said network between said first test device and said target device;

using long and short ping transmissions, determining one-way device latency between said first test device and said target device;

responsive to said one-way device latency, determining the network discrete speed of a connection from said first test device to said target device;

responsive to said network discrete speed, deriving network total latency from said first test device to said target device;

responsive to said network total latency, determining network propagation delay between said first test device and said target device; and

responsive to said network propagation delay, calculating said distance form said first test device to said target device.

3. The method of claim 2, said network speed being derived by:

transmitting long packets of lb bits and short echo packets of sb bits, with lb>

sb, each said packet less than or equal to network maximum transmission unit size (MTU);

for each packet, determining round trip network time;

determining lowest detected round trip time (BLT) for said long echo packets;

determining lowest detected round trip time (BST) for said short echo packets; and

responsive to said lowest detected round trip time, calculating said network speed (NS).

4. The method of claim 3, said network speed NS being determined as equal to 2*[Lb−

Sb]/[BLT−

BST].

5. The method of claim 3, said distance being derived by:

determining network latency (NL) as equal to said network device latency (DL) plus said network propagation delay (PD);

responsive to said network device latency (DL) and said number of routers, determining round trip time across said network connection;

deriving network connection propagation delay (PD) as the difference between said network latency (NL) and said device latency (DL);

responsive to said network connection propagation delay and network quality factor (NQF), deriving said distance as equal to PD*speed of light/[2*NQF].

6. The method of claim 1, further comprising:

responsive to said location of said target device, selectively inhibiting access to a network by said target device.

7. The method of claim 1, further comprising:

responsive to said location of said target device, connecting said target device to one of a plurality of server systems within a network.

8. A system for determining the physical location of a target device, comprising:

first, second, and third test devices for issuing pinging and trace route commands;

each said test device including a distance calculator and a triangulation calculator;

said distance calculator for determining from execution of said pinging and trace route commands a distance from said test device to said target device; and

said triangulation calculator for determining a physical location of said target device at an intersection of said distances from known locations of said test devices.

9. A system for determining the distance from a test device to a target device in a network, comprising:

a network command for issuing pinging and trace route commands; and

a distance calculator for determining from execution of said pinging and trace route commands a distance from said test device to said target device.

10. The system of claim 9, further comprising:

said distance calculator determining distance from a first test device to said target device by;

determining number of routers in said network between said first test device and said target device using said trace route command;

determining one-way device latency between said first test device and said target device using long and short ping transmissions;

responsive to said one-way device latency, determining network discrete speed of a connection from said first test device to said target device;

responsive to said network discrete speed, deriving network total latency from said first test device to said target device;

responsive to said network total latency, determining network propagation delay between said first test device and said target device; and

responsive to said network propagation delay, calculating said distance form said first test device to said target device.

11. The system of claim 10, further comprising:

said distance calculator deriving network speed by;

transmitting long packets of lb bits and short echo packets of sb bits, with lb>

sb, each said packet less than or equal to network maximum transmission unit size (MTU);

for each packet, determining round trip network time;

determining lowest detected round trip time (BLT) for said long echo packets;

determining lowest detected round trip time (BST) for said short echo packets; and

responsive to said lowest detected round trip time, calculating said network speed (NS).

12. The system of claim 11, said network speed NS being determined as equal to 2*[Lb−

Sb]/[BLT−

BST].

13. The system of claim 11, said distance being derived by:

determining network latency (NL) as equal to said network device latency (DL) plus said network propagation delay (PD);

responsive to said network device latency (DL) and said number of routers, determining round trip time across said network connection;

deriving network connection propagation delay (PD) as the difference between said network latency (NL) and said device latency (DL);

responsive to said network connection propagation delay and network quality factor (NQF), deriving said distance as equal to PD*speed of light/[2*NQF].

14. A system for determining the distance from a test device to a target device in a network, comprising:

means for issuing pinging and trace route commands; and

means for determining from execution of said pinging and trace route commands a distance from said test device to said target device.

15. A management station for determining the location of a target station already coupled to or in the process of coupling to a network, comprising:

a communications module for communicating with three test stations at known locations;

a distance calculator for determining from execution of pinging and trace route commands from each said test station to said target device; and

a triangulation calculator responsive to said distances to said target station from said three test stations for determining said location of said target station at an intersection of said distances from said known locations.

16. A management station for determining the location of a target station already coupled to or in the process of coupling to a network, comprising:

means for communicating with three test stations at known locations;

means for determining from execution of pinging and trace route commands distances from each said test station to said target device; and

means responsive to distances to said target station from said three test stations for determining said location of said target station at an intersection of said distances from said known locations.

17. A method for determining the distance from a test device to a target device, comprising:

executing a trace route command to determine the number of routers in a network link between said test device and said target device;

responsive to said trace route command estimating round trip device latency along side network link;

executing long and short ping transmissions to determine discrete speed between said test device and said target device;

responsive to said network discrete speed, deriving network total latency of said network link;

responsive to said network total latency and said device latency, determining network propagation delay of said network link; and

responsive to said network propagation delay, calculating said distance.

18. A program storage device readable by a machine, tangibly embodying a program of instructions executable by a machine for determining the physical location of a target device according to a method comprising:

using pinging and trace route network commands, determining distances of three test devices of known locations to said target device; and

responsive to said distances, determining by triangulation the location of said target device.

19. The program storage device of claim 18, said method further comprising:

using said trace route command to determine the number of routers in said network between said first test device and said target device;

using long and short ping transmissions, determining one-way device latency between said first test device and said target device;

responsive to said one-way device latency, determining the network discrete speed of a connection from said first test device to said target device;

responsive to said network discrete speed, deriving network total latency from said first test device to said target device;

responsive to said network total latency, determining network propagation delay between said first test device and said target device; and

responsive to said network propagation delay, calculating said distance form said first test device to said target device.

20. A computer program product or computer program element for locating a target device according to a method comprising:

using pinging and trace route communications network commands, determining distances of three test devices of known locations to said target device; and

responsive to said distances, determining by triangulation the location of said target device.

21. A method for determining the physical location of a target device, comprising:

using network pinging and trace route commands, determining the distances of three test devices of known locations to said target device; and

responsive to said distances, determining by triangulation the location of said target device; and

said distance from a first test device to said target device being determined by;

using said trace route command to determine the number of routers in said network between said first test device and said target device;

using long and short ping transmissions, determining one-way device latency between said first test device and said target device;

responsive to said one-way device latency, determining the network discrete speed of a connection from said first test device to said target device;

responsive to said network discrete speed, deriving network total latency from said first test device to said target device;

responsive to said network total latency, determining network propagation delay between said first test device and said target device; and

responsive to said network propagation delay, calculating said distance form said first test device to said target device.

22. The method of claim 21, said network speed being derived by:

transmitting long packets of lb bits and short echo packets of sb bits, with lb>

sb, each said packet less than or equal to network maximum transmission unit size (MTU);

for each packet, determining round trip network time;

determining lowest detected round trip time (BLT) for said long echo packets;

determining lowest detected round trip time (BST) for said short echo packets; and

responsive to said lowest detected round trip time, calculating said network speed (NS).

23. The method of claim 22, said network speed NS being determined as equal to 2*[Lb−

Sb]/[BLT−

BST].

24. The method of claim 22, said distance being derived by:

determining network latency (NL) as equal to said network device latency (DL) plus said network propagation delay (PD);

responsive to said network device latency (DL) and said number of routers, determining round trip time across said network connection;

deriving network connection propagation delay (PD) as the difference between said network latency (NL) and said device latency (DL);

responsive to said network connection propagation delay and network quality factor (NQF), deriving said distance as equal to PD*speed of light/[2*NQF].

25. A system for determining the distance from a test device to a target device in a network, comprising:

a network command for issuing pinging and trace route commands;

a distance calculator for determining from execution of said pinging and trace route commands a distance from said test device to said target device; and

said distance calculator determining distance from a first test device to said target device by;

determining number of routers in said network between said first test device and said target device using said trace route command;

determining one-way device latency between said first test device and said target device using long and short ping transmissions;

responsive to said one-way device latency, determining network discrete speed of a connection from said first test device to said target device;

responsive to said network discrete speed, deriving network total latency from said first test device to said target device;

responsive to said network total latency, determining network propagation delay between said first test device and said target device; and

responsive to said network propagation delay, calculating said distance form said first test device to said target device.

26. The system of claim 25, further comprising:

said distance calculator deriving network speed by;

transmitting long packets of lb bits and short echo packets of sb bits, with lb>

sb, each said packet less than or equal to network maximum transmission unit size (MTU);

for each packet, determining round trip network time;

determining lowest detected round trip time (BLT) for said long echo packets;

determining lowest detected round trip time (BST) for said short echo packets; and

responsive to said lowest detected round trip time, calculating said network speed (NS).

27. The system of claim 26, said network speed NS being determined as equal to 2*[Lb−

Sb]/[BLT−

BST].

28. The system of claim 26, said distance being derived by:

determining network latency (NL) as equal to said network device latency (DL) plus said network propagation delay (PD);

responsive to said network device latency (DL) and said number of routers, determining round trip time across said network connection;

deriving network connection propagation delay (PD) as the difference between said network latency (NL) and said device latency (DL);

responsive to said network connection propagation delay and network quality factor (NQF), deriving said distance as equal to PD*speed of light/[2*NQF].

29. A program storage device readable by a machine, tangibly embodying a program of instructions executable by a machine for determining the physical location of a target device according to a method comprising:

using pinging and trace route network commands, determining distances of three test devices of known locations to said target device;

responsive to said distances, determining by triangulation the location of said target device;

using said trace route command to determine the number of routers in said network between said first test device and said target device;

using long and short ping transmissions, determining one-way device latency between said first test device and said target device;

responsive to said one-way device latency, determining the network discrete speed of a connection from said first test device to said target device;

responsive to said network discrete speed, deriving network total latency from said first test device to said target device;

responsive to said network total latency, determining network propagation delay between said first test device and said target device; and

responsive to said network propagation delay, calculating said distance form said first test device to said target device.