Patent US4299919A successfully refreshed from Google Patents.
Patent US4939726A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4939726A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for routing packets in a packet communication network

Assignee: Proxim Wireless Corp
•
Filing: 1989-07-18
•
Granted: 1990-07-03
•
Expires: 2009-07-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 George H. Flammer
  • 👤 Robert L. Kalkwarf

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 23:51
CPC Classifications
H; H04; H04L; H04L45/00

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 105 words
A method for routing packets of data in a packet data communication network without a network directory comprising the steps of: assigning to each node in a network an identifier indicative of geographic location, said identifier including a coordinate value referenced to a terrestrial grid; and addressing a packet to an ultimate destination node by designating in a packet header said ultimate destination node only by said coordinate value of said ultimate destination node and without designating a complete intermediate path to said ultimate destination node such that the network is free to route the packet via any intermediate path to said ultimate destination node.
Claim 2
Independent Claim 105 words
A method for routing packets of data in a packet data communication network without a network directory comprising the steps of: assigning to each node in a network an identifier indicative of geographic location, said identifier including a coordinate value referenced to a terrestrial grid; and addressing a packet to an ultimate destination node by designating in a packet header said ultimate destination node only by said coordinate value of said ultimate destination node and without designating a complete intermediate path to said ultimate destination node such that the network is free to route the packet via any intermediate path to said ultimate destination node.
Claim 3
Independent Claim 144 words
A method for routing packets of data without a network directory comprising the steps of: assigning to each node in a network an identifier indicative of geographic location, said identifier including a coordinate value referenced to a terrestrial grid; addressing a packet to an ultimate destination node by designating in a packet header said ultimate destination node only by said coordinate value of said ultimate destination node and without designating a complete intermediate path to said ultimate destination node such that the network is free to route the packet via any intermediate path to said ultimate destination node; at said local node, selecting at least one of said neighboring nodes by using said packet header and other information specific to said local node according to preselected criteria; and forwarding said packet to said selected neighboring nodes for eventual delivery to said ultimate destination node.
Claim 4
Independent Claim 144 words
A method for routing packets of data without a network directory comprising the steps of: assigning to each node in a network an identifier indicative of geographic location, said identifier including a coordinate value referenced to a terrestrial grid; addressing a packet to an ultimate destination node by designating in a packet header said ultimate destination node only by said coordinate value of said ultimate destination node and without designating a complete intermediate path to said ultimate destination node such that the network is free to route the packet via any intermediate path to said ultimate destination node; at said local node, selecting at least one of said neighboring nodes by using said packet header and other information specific to said local node according to preselected criteria; and forwarding said packet to said selected neighboring nodes for eventual delivery to said ultimate destination node.

References Cited (Backward Citations)

US4135156A Cited
US4074232A Cited
US4168400A Cited
US4320500A Cited
US4516239A Cited
US4534024A Cited
US4598400A Cited
US4525830A Cited
US4550402A Cited
US4663758A Cited
US4661947A Cited
US4644532A Cited
US4679189A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-07-02 1994-01-01 1994-07-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-07-02 1998-01-01 1998-07-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-07-02 2002-01-01 2002-07-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag