Data packet routing for mobile networks

• US 6,819,670 B1
• Filed: 01/08/1999
• Issued: 11/16/2004
• Est. Priority Date: 06/16/1989
• Status: Expired due to Fees

• Current Assignee: Fenner Investments Limited
• Original Assignee: Fenner Investments Limited
• Inventors: Fenner, Peter R.
• Primary Examiner(s): NGUYEN, HANH N
• Application Number:
  US09/227,688
• Time in Patent Office: 2,139 Days
• Field of Search: 370/404, 370/396, 370/217, 370/400, 370/349, 370/401, 370/392, 370/328, 370/397, 320/352, 320/238, 320/393, 320/353, 320/389, 320/331, 320/340, 320/349, 320/351, 320/415, 320/413, 455/428, 455/436, 455/439, 455/445, 455/39, 455/517, 455/524, 340/825.44
• US Class Current: 370/392
• CPC Class Codes: H03M 7/4006 Conversion to or from arithmetic code
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 2101/30 Types of network names
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof
• CPC Class Codes: H04L 61/5038 for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

To provide fast access times with very large key fields, an associative memory utilizes a location addressable memory and lookup table to generate from a key the address in memory storing an associated record. The lookup tables, stored in memory, are constructed with the aid of arithmetic data compression methods to create a near perfect hashing of the keys. For encoding into the lookup table, keys are divided into a string of symbols. Each valid and invalid symbol is assigned an index value, such that the sum of valid index values for symbols of a particular key is a unique value that is used as an address to the memory storing the record associated with that key, and the sum of keys containing invalid index values point to a location in memory containing similar data. Utilizing the lookup tables set and relational operations maybe carried out that provide a user with a maximum number of key records resulting from a sequence of intersection, union and mask operations.

Claims

1. In a communications node of a system, a method for routing data packets comprising:

receiving a first data packet, the data packet including a a first internet protocol (IP) address for identifying a mobile source of the data packet independently of the physical media over which the mobile source is communicating;

storing the first IP address and associating it with a physical media path from which the first data packet was received;

receiving a second data packet, the second data packet including the first IP address for identifying the mobile source as a destination of the second data packet and a second IP address for identifying the sender of the data packet;

looking up the physical media path associated with the first IP address; and

forwarding the second data packet based on the stored physical media path.

2. The method of claim 1 wherein first IP address uniquely identifies the mobile source for routing data packets within public;

interconnected networks.

3. The method of claim 1, further comprising, looking up filtering information for second IP address;

and filtering the data packet based on the filtering information.

4. In a communications node of a system of interconnected networks, a method for routing data packets comprising:

storing a unique internet protocol (IP) address for identifying a mobile receiver of a data packet anywhere within the interconnected networks, independently of the physical media over which the mobile receiver is communicating;

associating the unique IP address with a physical media path;

receiving a data packet having a source IP address identifying a sender of the data packet and the mobile receiver'"'"'s IP address identifying the mobile receiver as a destination for the data packet;

looking up the physical media path along which to forward the data packet using the entire mobile receiver'"'"'s IP address contained in the data packet; and

forwarding the data packet according to the physical media path.

5. The method of claim 4, further comprising, looking up filtering information for source IP address;

and filtering the data packet based on the filtering information.

6. A communications node for routing data packets, each such data packet including a first internet protocol (IP) address for uniquely identifying a mobile source of each such data packet independently of the physical media over which the mobile source is communicating within the interconnected networks the communications node including a packet routing device for routing the data packets and a data structure stored in a memory for associating the first IP address of a first data packet sent by a mobile source with a physical media path identifier identifying the physical media path from which the first data packet was received;

wherein, when the communications node receives a second data packet that includes the first IP address as identifying the mobile source as a destination of the second data packet, and a second IP address for identifying a source of the second data packet, the packet routing device looks up in the data structure the physical media path identifier associated with the first IP address and forwards the second data packet to the physical media path identified by the physical media path identifier.

7. The communication system of claim 6 wherein the first IP address is a globally unique identifier.

8. The communications node of claim 6, wherein the communications node stores source IP address filtering information and includes circuitry for filtering the data packet in response to the source filtering information stored for the second IP address.

9. A communications node for routing data packets, each such data packet including a source internet protocol (IP) address for uniquely identifying a source of each such data packet independently of the physical media over which the source is communicating with the interconnected networks, and a destination IP address for identifying a destination of the data packet, the communications node including a packet routing device and a data structure stored in a memory for storing the source IP address of a first data packet sent by a mobile source and associating it with a physical media path identifier to which the first data packet was forwarded by the communications node;

wherein, when the communications node receives a second data packet, which includes the first source IP address of the first data packet as identifying the source of the second data packet, the packet routing device looks up in the data structure the physical media path identifier of the node associated with the the source IP address and forwards the second data packet.

10. The communication system of claim 9 wherein the first IP address is a globally unique identifier.

11. A communications node for connecting a plurality of networks comprising:

a packet routing device for routing data packets, each of the data packets containing a source IP address identifying a source of the data packet and a destination IP address identifying a destination of the packet, and

a data structure for storing a first internet protocol (IP) address that uniquely identifies a host within the plurality of networks independently of physical media on which the host is communicating, the data structure associating the first IP address with routing information for forwarding data packets containing the first IP address as the destination IP address;

wherein the packet routing device includes a circuit for looking up routing information in the data structure for forwarding a data packet to the host using the entire first IP address contained in the data packet.

12. The communications network of claim 11, wherein the circuit for looking up includes a circuit for determining an index into the table.

13. The communications node of claim 11, wherein the communications node stores source filtering information, and includes circuitry for looking up source filtering information using the source IP address of each data packet and filtering the data packet.

14. A communication system comprising a message handling node for routing a data packet between two or more networks, the data packet destined for a mobile receiver having an internet protocol (IP) address for identifying the mobile receiver to each of the two or more networks independently of the physical media path over which the mobile receive is communicating;

the data packet including a source IP address for identifying a sender of the data packet and the mobile receiver'"'"'s IP address as a destination IP address;

the message handling node storing a data structure associating routing information for the IP address of the mobile receiver and routing the data packet based on the routing information for the mobile receiver'"'"'s IP address.

15. The communication system of claim 14, wherein the at least one messaging handling node routes the data packet based on the entire IP address of the mobile receiver.

16. The communication system of claim 14 wherein the IP address of the mobile receiver is a globally unique IP address.

17. The communication system of claim 14, wherein the message handling node includes storage of source IP address filtering information and circuitry for filtering the data packet in response to the source filtering information stored for the source IP address of the data packet.