Determining the geographic location of a network device

• US 7,200,673 B1
• Filed: 06/09/2000
• Issued: 04/03/2007
• Est. Priority Date: 06/09/2000
• Status: Expired due to Fees

• Current Assignee: Resource Consortium Limited, LLC
• Original Assignee: Steven Augart
• Inventors: Augart, Steven
• Primary Examiner(s): Cardone; Jason
• Assistant Examiner(s): Mirza; Adnan M.
• Application Number:
  US09/590,960
• Time in Patent Office: 2,489 Days
• Field of Search: 709/244, 709/243, 709/238, 709/223, 709/105, 709/226, 709/225, 370/400, 370/401, 370/351, 718/105
• US Class Current: 709/238
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/16 using machine learning or artificial intelligence
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information

Abstract

Provided are techniques and apparatuses for determining the geographic location of a node on a network. In a representative embodiment, a data packet is received over the network from a second node, the data packet including a network identifier for the second node and a Time-To-Live (TTL) field that has a value, with the value of the TTL field for the data packet indicating a maximum additional number of hops that could have been made by the data packet. A probe packet addressed to the network identifier for the second node is then sent, the probe packet also including a TTL field. The initial value for the TTL field of the probe packet is set based on the value for the TTL field of the data packet.

Claims

1. A method for use by a first node on a network in communicating with a second node on the network, said method comprising the steps of:

the first node on the network receiving a data packet over the network from the second node on the network, the data packet including a network identifier for the second node and a Time-To-Live (TTL) field that has a value, wherein the value of the TTL field for the data packet indicates a maximum additional number of hops that could have been made by the data packet;

the first node sending a probe packet addressed to the network identifier for the second node, wherein the probe packet also includes a TTL field, and wherein an initial value for the TTL field of the probe packet is set based on the value for the TTL field of the data packet;

the first node receiving a response packet from a third node on the network, in response to the probe packet, wherein the first, second and third nodes are different nodes on the network;

the first node obtaining a geographic location for the third node based on node identification information in the response packet; and

the first node transmitting geographic-specific information over the network to the second node based on the geographic location obtained.

2. A method according to claim 1, wherein the response packet includes a network identifier for a router;

and wherein the geographic location for the third node is obtained by comparing the network identifier for the router to a database that includes a geographic location for each of plural network identifiers in order to identify a geographic location for the router.

3. A method according to claim 1, further comprising a step of using the geographic location for marketing purposes.

4. A method according to claim 1, further comprising a step of using the geographic location for compiling demographic information regarding site visitors.

5. A method according to claim 1, further comprising a step of caching the geographic location for use in responding to subsequent data packets from the second node.

6. A method according to claim 1, wherein the geographic location obtained is identified as a geographic location for the second node.

7. A method according to claim 6, further comprising steps of:

obtaining information that is based on the geographic location for the second node; and

transmitting said information from the first node to the second node.

8. A method according to claim 1, further comprising a step of sending a second probe packet prior to receiving the response packet.

9. A method according to claim 8, wherein the second probe packet has a TTL field, wherein an initial value for the TTL field of the second probe packet is set based on the TTL value of the data packet, and wherein the initial value set in the TTL field for the second probe packet is different than the initial value of the TTL field for the probe packet.

10. A method according to claim 1, further comprising a step of sending a number of probe packets having a same initial value in their TTL fields, wherein the number of probe packets is based on at least one of:

value of the location information, an expected datagram loss rate, cost of bandwidth, availability of bandwidth, and network congestion control policies.

11. A method according to claim 1, further comprising steps of:

estimating a number of hops taken by the data packet based on the TTL field of the data packet; and

sending plural probe packets addressed to the network identifier for the second node, wherein initial TTL values for a majority of the probe packets sent in response to the data packet are clustered around the number of hops estimated in said estimating step.

12. A method according to claim 11, wherein the initial TTL values for a majority of the probe packets sent in response to the data packet are set based on the number of hops estimated in said estimating step.

13. A method according to claim 11, wherein the plural probe packets are sent without waiting to receive a response from any previously sent probe packet.

14. A method according to claim 11, further comprising steps of:

determining, based on responses to the plural probe packets, whether a routing anomaly exists; and

if it is determined that a routing anomaly exists, sending a second set of probe packets.

15. A method according to claim 14, wherein it is determined in said determining step that asymmetric routing exists.

16. A method according to claim 14, wherein it is determined in said determining step that multi-path routing exists.

17. A method according to claim 1, wherein the data packet is a SYN packet requesting initiation of a TCP/IP connection, and wherein the probe packet is sent prior to completion of handshaking required to initiate the TCP/IP connection.

18. An apparatus for use by a first node on a network in communicating with a second node on the network, comprising:

first receiving means for receiving a data packet over the network from the second node on the network, the data packet including a network identifier for the second node and a Time-To-Live (TTL) field that has a value, wherein the value of the TTL field for the data packet indicates a maximum additional number of hops that could have been made by the data packet;

sending means for sending a probe packet addressed to the network identifier for the second node, wherein the probe packet also includes a TTL field, and wherein an initial value for the TTL field of the probe packet is set based on the value for the TTL field of the data packet;

second receiving means for receiving a response packet from a third node on the network, in response to the probe packet, wherein the first, second and third nodes are different nodes on the network;

obtaining means for obtaining a geographic location for the third node based on node identification information in the response packet; and

transmission means for transmitting geographic-specific information over the network to the second node based on the geographic location obtained.

19. A computer-readable medium storing computer-executable process steps for use by a first node on a network in communicating with a second node on the network, said process steps comprising steps to:

receive a data packet over the network from the second node on the network, the data packet including a network identifier for the second node and a Time-To-Live (TTL) field that has a value, wherein the value of the TTL field for the data packet indicates a maximum additional number of hops that could have been made by the data packet;

send a probe packet addressed to the network identifier for the second node, wherein the probe packet also includes a TTL field, and wherein an initial value for the TTL field of the probe packet is set based on the value for the TTL field of the data packet;

receive a response packet from a third node on the network, in response to the probe packet, wherein the first, second and third nodes are different nodes on the network;

obtain a geographic location for the third node based on node identification information in the response packet; and

transmit geographic-specific information over the network to the second node based on the geographic location obtained.