Method and apparatus for identifying locale of internet users

• US 20030009594A1
• Filed: 07/30/2002
• Published: 01/09/2003
• Est. Priority Date: 02/04/2000
• Status: Abandoned Application

• Current Assignee: Geobytes Incorporated
• Original Assignee: Geobytes Incorporated
• Inventors: McElligott, Adrian
• Application Number:
  US10/182,521
• Publication Number:
  US 20030009594A1
• Time in Patent Office: Days
• US Class Current: 709/245
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/033 by updating distance vector protocols
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/35 involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method for a web-server host H (11) to determine the network address of a router or other network support device (10) most directly connected to a network connected computational device M such as a PC (12). In a preferred embodiment Host (11) is able to determine the geographical location of router (10), and hence the approximate geographical location of PC (12). The host may transmit information geographically relevant to PC (12) such as advertisements for locally available goods and services.

Claims

1. A method for determining the network address of a network support device in most direct communication with a computer network accessing computational device, said method including the steps of:

transmitting a burst of messages having a range of time-to-live (TTL) values, each message including a network address of said computational device and having a copy of its initial time_o-live value embedded as a constant value in the message, whereby response messages generated by the network support devices and said computational device in response to said burst of messages incorporate said initial time-to-live values; and

determining said address of th network support device on the basis of the type of response message received and said incorporated initial time_o-live values.

2. A method according to claim 1, wherein the computer network is the Internet wherein Internet Protocol (IP) addresses are used to identify the network support devices and wherein the network support devices are programmed to respond to the burst of messages with response messages according to the Internet Control Message Protocol (ICMP).

3. A method according to claim 2, wherein the step of determining said address includes examining the response messages and extracting from said messages the address of the network support device returning a message of the ICMP_TTL_exceeded type with the highest time-to-live (TTL) value embedded as a constant value of the response messages.

4. A method according to claim 2, wherein the step of determining said address includes determining said address by recording the lowest TTL value embedded as a constant amongst ICMP_Echo_Reply type messages and then retrieving an originating address of a message having an embedded TTL value of one less than said lowest TTL value.

5. A method according to claim 2, wherein the step of determining said address includes determining said address by recording the originating address of an ICMP_machine_unreachable type response message.

7. A method according to claim 6, further including the step of compiling said database by operating a website requesting remote users of the site to transmit their geographical location and from responses to said request recording provided geographical locations in association with the address of the nearest network support, said address being determined according to claim 1.

6. A method for determining the approximate geographical location of a data network accessible computational device located remotely from a host, said method including the steps of:

accessing a database relating network support device identity to geographical location;

determining the identity of a network support device appearing in said table most directly connected to said computational device; and

looking up a geographical location in said database related to said determined network support device.

8. A method according to claim 6 or claim 7, further including providing data to said computational device relevant to the geographical location of the computational device.

9. A method according to claim 8, wherein said data includes advertisements in respect of goods and/or services available in the geographical location.

10. A computational device connected to the internet, the computational device including processing means operatively arranged to produce a burst of ICMP data messages having initial time-to-live values stored in a data field of each message, said processing means being further operatively arranged to determine the nearest network device to a given IP address on the basis of ICMP data messages received over the network in response to said burst.

11. A computational device according to claim 10, in communication with an electronic storage medium containing a database relating IP addresses of routers to geographical locations.

13. A software product according to claim 12, wherein the message reading instructions including response type instructions for determining the type of a response message, the embedded TTL value and the address of a network support device originating said response message.

14. A software product according to claim 13, wherein the address determination instructions determine if a response message contains the IP address of the network support device in most direct communication with the remote computational device on the basis of the type of the response message and the corresponding embedded TTL value.

15. A software product according to claim 14, wherein the address determination instructions include instructions for extracting from said messages the address of the network support device returning a message of the ICMP_TTL_exceeded type with the highest embedded TTL value of the response messages.

16. A software product according to claim 14, wherein the address determination instructions include instructions for determining said address by recording the lowest TTL value embedded as a constant amongst ICMP_Echo_Reply type messages of the response messages and then retrieving an address of a response message having an embedded TTL value of one less than said lowest TTL value.

17. A software product according to claim 14, wherein the address determination instructions include instructions for determining said address by recording the originating address of an ICMP_machine_unreachable type response message.

12. A software product stored upon a computer readable medium for execution by a computer, the software product including:

message generation instructions for generating modified ICMP messages, said messages including a constant time-to-live (TTL) value and the IP address of a remote computational device;

message transmission instructions for transmitting said modified ICMP messages to said IP address;

message reading instructions for reading response messages received in response to said modified ICMP messages;

address determination instructions for determining the address of a network support device in most direct communication with the remote computational device on the basis of data provided by the message reading instructions.