Multiplex communications – Wide area network – Packet switching
Patent
1989-07-18
1990-07-03
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 943, H04J 326
Patent
active
049397265
ABSTRACT:
A packet network routing method and system based on geographic coordinate identifiers is described. Each node in a network is uniquely identified by absolute geographical coordinates or by a code indicating absolute location in an external coordinate-based reference system (node coordinates), and such absolute geographical coordinates or the equivalent are employed as part of a packet identifier for each packet generated for use in making routing decisions. The node coordinates of a local node and its neighboring nodes and the packet coordinates are used by means at each node through which a packet is routed for determining a desired forwarding route of a data packet. The routing may be prioritized according to preselected criteria, preferably achieving maximum forward progress using the least amount of power. The packet routing protocol according to the invention requires no routing directory or table to perform data routing. Each node of the network collects in a table or is otherwise provided with information about the quality of communication between itself and its neighboring nodes. When a data packet has been received at a node, it is routed further through the network based on criteria derived from the history of communication between the local node and its neighbors.
REFERENCES:
patent: 4074232 (1978-02-01), Otomo et al.
patent: 4135156 (1979-01-01), Sanders, Jr. et al.
patent: 4168400 (1979-09-01), deCouasnon et al.
patent: 4320500 (1982-03-01), Barberis et al.
patent: 4516239 (1985-05-01), Maxemchuk
patent: 4525830 (1985-06-01), Cohen et al.
patent: 4534024 (1985-08-01), Maxemchuk et al.
patent: 4550402 (1987-10-01), Gable et al.
patent: 4598400 (1986-07-01), Hillis
patent: 4644532 (1987-02-01), George et al.
patent: 4661947 (1987-04-01), Lea et al.
patent: 4663758 (1987-05-01), Eambarelli et al.
patent: 4679189 (1987-07-01), Olson et al.
"AX.25 Amateur Packet-Radio Link-Layer Protocol", Version 2.0, (Oct. 1984), Publication No. 56.
Flynn, Gregory G., "Routing and Addressing Problems in Large Metropolitanscale Internetworks", ISI Research Report ISI/RR-87-180, (Mar. 1987), (Not Prior Art).
Flammer George H.
Kalkwarf Robert L.
Metricom, Inc.
Olms Douglas W.
LandOfFree
Method for routing packets in a packet communication network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for routing packets in a packet communication network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for routing packets in a packet communication network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1896302