|Publication number||US6975619 B1|
|Application number||US 09/528,572|
|Publication date||Dec 13, 2005|
|Filing date||Mar 20, 2000|
|Priority date||Mar 20, 2000|
|Publication number||09528572, 528572, US 6975619 B1, US 6975619B1, US-B1-6975619, US6975619 B1, US6975619B1|
|Inventors||Charles Calvin Byers, James Patrick Dunn|
|Original Assignee||Lucent Technologies Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (12), Referenced by (37), Classifications (21), Legal Events (3)|
|External Links: USPTO, USPTO Assignment, Espacenet|
1. Field of the Invention
This invention relates to packet data networks. More particularly, the invention concerns the determination of network node geographic location information by an inquiring network device.
2. Description of the Prior Art
In a conventional circuit switched network, such as the Public Switched Telephone Network (PSTN), identification systems are in place that provide caller geographic location information to called parties. This service has a variety of uses. For example, when a caller dials the “911” emergency response number, automatic provision of the caller's geographic location allows the emergency response center to provide lifeline service in the event that the caller is unable to speak or becomes incapacitated prior to verbally describing their location. It also improves emergency vehicle navigation and response time.
With packet data networks now being used for voice telephony applications, it would be desirable to implement a caller location feature that advises a called party of a calling party's geographic location in the network. In addition to voice telephony applications, geographic location information could be used to advantage by network authentication servers to verify the identity of transacting parties. Network management servers could also use geographic location information to develop network topology maps that provide a visual representation of network resources. At present there is no known system for acquiring geographic location information relative to communicating nodes in a packet data network.
The foregoing problems are solved and an advance in the art is obtained by a novel host geographic location identification system and method for packet data networks. In accordance with the disclosed system and method, host geographic location information is provisioned at, or can be derived by, network nodes that comprise the packet data network. More particularly, each network node stores, or has the ability to determine (e.g., using a GPS (Global Positioning System) device), its own geographic location information. In response to a request from a requesting node in the packet data network, the geographic location information of a target node is provided to the requesting node. A software application operating at the requesting node can then process the geographic location information to perform higher level functions.
In one exemplary embodiment of the invention, the requesting node serves a called party in a packet telephony session and the target node serves the calling party. The requesting node implements an emergency response telephony server application that uses the geographic location information to locate the calling party. In another exemplary embodiment of the invention, the requesting node implements a data network authentication server and the target node is a network host operated by an entity providing identification information to the authentication server. The geographic location information is used to verify the identification information. In still another exemplary embodiment of the invention, the requesting node implements a data network management server and the target node is one of multiple nodes in the network. The network management server uses the geographic location information to develop a network topology map that can be used for network load balancing or the like.
The network nodes from which geographic location information is obtained may include network routing nodes and user access nodes. The geographic location information may include latitude, longitude and altitude. Alternatively, or additionally, the geographic location information may include address information, including if necessary, floor and suite information. Each network node in a routing pathway between a requesting node and a target node can also provide geographic location information to the requesting node. This can act as a check on the validity of geographic location information provided by the target node in order to prevent spoofing and the like.
Several mechanisms can be employed to obtain geographic location information from the target node. In a preferred implementation, the requesting node sends traceback packets designed to elicit geographic location information from the target node and from each network node in the routing pathway between these two end points. The geographic location information is provided in response packets sent back to the requesting node. If the invention is implemented in an IP (Internet Protocol) network, the traceback packets could be implemented as network layer traceroute packets by extending the ICMP (Internet Message Control Protocol) to provide for the incorporation of geographic location information fields in ICMP response packets. If the geographic location information of intermediate network nodes is not required, a modification of the ICMP echo request (“ping”) protocol could be used in which the ICMP protocol is extended to provide for the incorporation of geographic location information fields in ICMP echo response packets.
If the invention is implemented in an ATM (Asynchronous Transfer Mode) network, the traceback packets could be implemented as link layer traceback packets by extending the ATM messaging protocol to include the incorporation of geographic location information fields in VP (Virtual Path)/VC (Virtual Connection) setup messages, traffic management messages, or the like. If the invention is implemented in an Ethernet network, the traceback packets could be implemented as link layer traceback packets by extending the MAC (Media Access Control) Address Resolution Protocol (ARP) to include the incorporation of geographic location information fields in ARP response packets. In still another implementation, the target node may have a dial-up connection to the packet data network via a local telephone network and a Remote Access Server (RAS). In that case, geographic location information maintained by the telephone network could be provided to a requesting node in the packet data network via the RAS.
The foregoing and other features and advantages of the invention will be apparent from the following more particular description of preferred embodiments of the invention, as illustrated in the accompanying Drawing, in which:
Turning now to the figures, wherein like reference numerals represent like elements in all of the several views,
The network node 4 includes a data terminal 8 (such as a personal computer) and an optional telephony device 10. The network node 6 is similarly configured with a data terminal 12 and an optional telephony device 14. The data terminals 8 and 12 are both connected to the packet data network 2 using conventional physical and link layer resources, such as Ethernet over copper wire, ATM over fiber optic cabling, xDSL, or the like. A wireless access network could also be used if either of the network nodes 4 and 6 is implemented as a mobile network node.
The packet data network 2 is assumed for purposes of illustration to route data traffic using a network layer protocol such as IP and transport layer protocols such as TCP/IP and UDP. The packet data network 2 includes plural routers 16, representing routing nodes, that route data packets between the network nodes 4 and 6, which represent user access nodes. Each router connects to one or more other routers via conventional data links 18. For convenience, only the routers 16 and the links 18 that form one exemplary routing pathway between the user access nodes 4 and 6 are illustrated in
In accordance with the geographic location identification system and method of the invention, geographic location information 20 is provisioned at, or can be derived by, each network node that comprises the packet data network 2. This includes the routing nodes 16 and the user access nodes 4 and 6. To derive geographic location information at a network node in lieu of provisioning such information, a GPS device (not shown) may be used. This would be especially useful for mobile nodes (e.g., cellular telephone data terminals) or portable nodes (e.g., laptop computers) that frequently change their geographic location and point of attachment to the packet data network 2. The geographic location information 20 identifies the geographic location of the node at which it is provisioned or derived. This information may include latitude, longitude and altitude, and/or address information such as Country, State, City, Street and Floor or Suite number. If the geographic location information is provisioned, it can be maintained in the usual data store 22 that holds routing tables, host identification tables, and other network-related information 24.
Each node of the packet data network 2 is preferably configured to provide its geographic location information to any other node in the network. Each node may thus act as a target node relative to a requesting node seeking geographic location information. A requesting node is a node running a requesting application that make use of the geographic location information provided by target nodes to perform higher level functions. Several exemplary requesting applications are described in more detail below with reference to
A requesting node may send a geographic location information request to a target node in several ways. For example, the requesting node can send traceback packets designed to elicit response packets containing geographic location information from the target node. The traceback packets would also elicit a geographic location response from intermediate routing nodes along the communication path between the requesting node and the target node. As mentioned above, this would provide a measure of anti-spoofing protection. If the invention is implemented in an IP network, the traceback packets could be implemented as network layer traceroute packets by extending the ICMP (Internet Message Control Protocol) to provide for the incorporation of geographic location information fields in ICMP response packets. Using conventional traceroute processing, the Time—To—Live (TTL) fields of successively-sent traceroute packets could be set to elicit an ICMP response from each network node in the communication path between the requesting node and the target node. By adding geographic location information fields to the ICMP packets sent in response to a TTL timeout condition, the requesting node would obtain the desired geographic location information from each node's ICMP response.
If the geographic location of intermediate network nodes is not required, the invention could be implemented using a modified version of the ICMP echo—request protocol. According to this option, the requesting node would send ICMP echo—request packets to the target node. These echo—request packets would elicit an ICMP echo—response from the target node, prompting it to return an echo—response packet. By extending the ICMP protocol to provide for the incorporation of geographic location information fields in ICMP echo—response packets, the requesting node would obtain the desired geographic location information of the target node from the target node's ICMP response.
In a similar vein, if the invention is implemented in an ATM (Asynchronous Transfer Mode) network, the traceback packets could be implemented as link layer traceback packets by extending the ATM messaging protocol to add geographic location information fields to selected VP/VC (Virtual Path/Virtual Channel) setup messages, traffic management messages, or the like. If the invention is implemented in an Ethernet network, the traceback packets could be implemented as link layer traceback packets by extending the MAC (Media Access Control) Address Resolution Protocol (ARP) to add geographic location information fields to ARP response packets.
In a still further implementation of the invention, shown in
Accordingly, a packet data network geographic location identification system and method have been described. While various embodiments have been disclosed, it should be apparent that many variations and alternative embodiments could be implemented in light of the disclosure herein. It is understood, therefore, that the invention is not to be in any way limited except in accordance with the spirit of the appended claims and their equivalents.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5659544 *||Oct 17, 1994||Aug 19, 1997||Lucent Technologies Inc.||Method and system for distributed control in wireless cellular and personal communication systems|
|US5727057 *||Dec 27, 1994||Mar 10, 1998||Ag Communication Systems Corporation||Storage, transmission, communication and access to geographical positioning data linked with standard telephony numbering and encoded for use in telecommunications and related services|
|US5845203 *||Jan 25, 1996||Dec 1, 1998||Aertis Cormmunications||Remote access application messaging wireless method|
|US6081715 *||Mar 18, 1997||Jun 27, 2000||Lucent Technologies Inc.||Method and system for distributed control in wireless cellular and personal communication systems|
|US6185427 *||Apr 28, 1998||Feb 6, 2001||Snaptrack, Inc.||Distributed satellite position system processing and application network|
|US6359880 *||Jul 30, 1999||Mar 19, 2002||James E. Curry||Public wireless/cordless internet gateway|
|US6366568 *||Oct 4, 1995||Apr 2, 2002||Interdigital Technology Corporation||Transfer station for wireless telephone distribution system with time and space diversity transmission|
|US6501767 *||Sep 4, 1998||Dec 31, 2002||Kabushiki Kaisha Toshiba||Mobile IP communication scheme for supporting mobile computer move over different address spaces|
|US6636502 *||Sep 25, 1998||Oct 21, 2003||Telefonaktiebolaget Lm Ericsson||GPRS-subscriber selection of multiple internet service providers|
|US6838998 *||Feb 4, 2000||Jan 4, 2005||Eworldtrack, Inc.||Multi-user global position tracking system and method|
|US20020131393 *||Mar 6, 2002||Sep 19, 2002||Andrew Baldridge||Graphic user interface for a radio location determination system|
|US20020171581 *||Nov 30, 1998||Nov 21, 2002||Leonid Sheynblat||Method and apparatus for providing location-based information via a computer network|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US7194354 *||Oct 30, 2003||Mar 20, 2007||Cisco Technology, Inc.||System for discovering and maintaining geographic location information in a computer network to enable emergency services|
|US7200673 *||Jun 9, 2000||Apr 3, 2007||Steven Augart||Determining the geographic location of a network device|
|US7243164 *||Jul 6, 2001||Jul 10, 2007||Telefonaktiebolaget Lm Ericsson (Publ)||Personal mobile internet|
|US7290286 *||Apr 3, 2002||Oct 30, 2007||Nortel Networks Limited||Content provider secure and tracable portal|
|US7398301||Aug 2, 2002||Jul 8, 2008||Kontiki, Inc.||Method and apparatus for facilitating distributed delivery of content across a computer network|
|US7412374 *||Jan 30, 2002||Aug 12, 2008||Novell, Inc.||Method to dynamically determine a user's language for a network|
|US7450524 *||Jun 30, 2003||Nov 11, 2008||Kontiki, Inc.||Method and apparatus for determining network topology in a peer-to-peer network|
|US7636315 *||Jun 21, 2005||Dec 22, 2009||Hewlett-Packard Development Company, L.P.||Broadcast traceroute|
|US7657548||May 17, 2007||Feb 2, 2010||Novell, Inc.||Method for dynamically distributing items for changes based on group membership|
|US7660843||Jan 21, 2003||Feb 9, 2010||Novell, Inc.||Method and apparatus for dynamically delivering a gadget|
|US7673032 *||Feb 24, 2007||Mar 2, 2010||Resource Consortium Limited||Determining the geographic location of a network device|
|US7734380 *||Sep 19, 2003||Jun 8, 2010||Power Measurement Ltd.||Push communications architecture for intelligent electronic devices|
|US7890639||Apr 9, 2002||Feb 15, 2011||Novell, Inc.||Method and apparatus for controlling access to portal content from outside the portal|
|US7987421||Jan 30, 2002||Jul 26, 2011||Boyd H Timothy||Method and apparatus to dynamically provide web content resources in a portal|
|US8131834||Nov 23, 2009||Mar 6, 2012||Resource Consortium Limited||Determining the geographic location of a network device|
|US8533341 *||Oct 17, 2007||Sep 10, 2013||Netopex, Inc.||System and method for modeling, monitoring and managing telecommunications networks and infrastructure|
|US8990349||Feb 9, 2009||Mar 24, 2015||International Business Machines Corporation||Identifying a location of a server|
|US9060019 *||Feb 25, 2013||Jun 16, 2015||Quantum RDL, Inc.||Out-of band IP traceback using IP packets|
|US20020103936 *||Feb 1, 2001||Aug 1, 2002||Bashar Jano||Method and apparatus for location information transfer and collection in a WAP environment|
|US20020169953 *||Apr 3, 2002||Nov 14, 2002||Moharram Omayma E.||Content provider secure and tracable portal|
|US20030028623 *||Aug 2, 2002||Feb 6, 2003||Hennessey Wade L.||Method and apparatus for facilitating distributed delivery of content across a computer network|
|US20030174683 *||Jul 6, 2001||Sep 18, 2003||Sverre Vegge||Personal mobile internet|
|US20040138835 *||Sep 19, 2003||Jul 15, 2004||Power Measurement Ltd.||Push communications architecture for intelligent electronic devices|
|US20040153575 *||Jan 20, 2004||Aug 5, 2004||Robert Coggeshall||Contacting a computing device outside a local network|
|US20040264385 *||Jun 30, 2003||Dec 30, 2004||Hennessey Wade L||Method and apparatus for determining network topology in a peer-to-peer network|
|US20040267875 *||Jun 30, 2003||Dec 30, 2004||Hennessey Wade L.||Method and apparatus for establishing peering rules for distributed content delivery|
|US20060285498 *||Jun 21, 2005||Dec 21, 2006||Wakumoto Shaun K||Broadcast traceroute|
|US20090103700 *||Oct 17, 2007||Apr 23, 2009||Netopex, Inc.||System and method for modeling, monitoring and managing telecommunications networks and infrastructure|
|US20090109927 *||Oct 29, 2008||Apr 30, 2009||Postech Academy-Industry Foundation||Method and apparatus for updating network information using mobile terminal|
|US20090204690 *||Feb 9, 2009||Aug 13, 2009||Daniel Nikolaus Bauer||Identifying a location of a server|
|US20100250668 *||Jun 4, 2010||Sep 30, 2010||Cisco Technology, Inc.||Arrangement for selecting a server to provide distributed services from among multiple servers based on a location of a client device|
|US20140245435 *||Feb 25, 2013||Aug 28, 2014||Andrey Belenky||Out-of-band ip traceback using ip packets|
|US20150215759 *||Apr 2, 2015||Jul 30, 2015||Alcatel Lucent||Method that enables the user of a wireless telephone terminal to establish an emergency connection in a local network, and terminal and server for carrying out this method|
|CN102572720A *||Dec 24, 2010||Jul 11, 2012||中兴通讯股份有限公司||Method and system for increasing use efficiency of mapping routing table|
|CN102572720B *||Dec 24, 2010||Dec 14, 2016||南京中兴新软件有限责任公司||一种提高映射路由表使用效率的方法及系统|
|WO2011032498A1 *||Sep 15, 2010||Mar 24, 2011||Zte Corporation||Method and system for allocating position identifier and transmitting message|
|WO2012083685A1 *||Jul 19, 2011||Jun 28, 2012||Zte Corporation||Method and system for improving use efficiency of mapping and routing table|
|U.S. Classification||370/351, 370/352, 370/400|
|International Classification||H04L29/06, H04M7/00, H04M3/42, H04L12/28, H04M3/51, H04L29/08|
|Cooperative Classification||H04L67/18, H04L69/329, H04L43/10, H04L63/1466, H04M2242/14, H04M2242/04, H04M3/42357, H04M7/006, H04L63/08, H04M3/51|
|European Classification||H04M3/42R2, H04M7/00M|
|Mar 20, 2000||AS||Assignment|
Owner name: LUCENT TECHNOLOGIES INC., NEW JERSEY
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BYERS, CHARLES CALVIN;DUNN, JAMES PATRICK;REEL/FRAME:010679/0071
Effective date: 20000316
|Jun 4, 2009||FPAY||Fee payment|
Year of fee payment: 4
|Mar 7, 2013||FPAY||Fee payment|
Year of fee payment: 8