Method and system for routing packets in a packet communication

Details Method and system for routing packets in a packet communication Method and system for routing packets in a packet communication

1990-04-20

1992-05-19

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 941, H04J 326

Patent

active

051154331

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.

REFERENCES:
patent: 4074232 (1978-02-01), Otomo et al.
patent: 4135156 (1979-01-01), Sanders, Jr. et al.
patent: 4168400 (1979-09-01), deCoussnon 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 (1985-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), Lambarelli et al.
patent: 4679189 (1987-07-01), Olson et al.
patent: 4894822 (1990-01-01), Buhrke et al.
M. Schwartz, Telecommunication Network: Protocols, Modeling and Analysis, New York: Addison-Wesley, 1987, Chapter 6.
Takagi et al., "Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals," IEEE Transactions on Communications, Com.-32, No. 3, Mar. 1984, pp. 246-257.
Hou et al., "Performance Analysis of Routing Strategies in Multihop Packet Radio Network," (Conference Paper CH2064-4/84/0000-0487), IEEE, 1984.
M. D. Busch, "NET/ROM for the TNC-2, Amateur Radio Version 1," May 1987.
Gregory G. Finn, ISI Research Report ISI/R-87-180, Mar. 1987, (Marina del Rey, California), "Routing and Addressing Problems in Large Metropolitan-scale Internetworks."
Terry L. Fox, "AX.25 Amateur Packet Radio Link-Layer Protocol," Version 2.0, Oct. 1984.

Affiliated with

Also associated with

Rating

Method and system for routing packets in a packet communication 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 and system for routing packets in a packet communication , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for routing packets in a packet communication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2419938