US5570084A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of loose source routing over disparate network types in a packet communication network
Assignee: Google LLC
•
Filing: 1994-06-28
•
Granted: 1996-10-29
•
Expires: 2014-06-28
Abstract
Abstract In a packet communication system, loose source routing is employed to permit communication over networks of disparate types, including geographic and path-unaware types. No information resides on a wired access point (WAP). All of the intelligence of the system resides in Name Servers, which provide opaque addresses that end nodes (radios) in a wireless cloud can use to send packets to other end nodes (radios) in other wireless clouds. (A cloud is the set of radios serviced by a particular WAP.) According to the invention, the method employs an ordered list called a path and the network address of a packet consists of such an ordered list of addresses with a "marker" that flags the current destination of the packet and a "direction bit" that tells which direction on the list the next destination is. Each address in the path is type-length-value (TLV) encoded. The address has preferably a 4 bit "type" field, followed by a 4 bit "length" field (indicating length in words) of the value, and then the actual "value" of the address. Each address describes a "place" that the packet must "visit." These "places" may be areas which a packet must traverse, and not necessarily actual node addresses.
Inventors
- 👤 Michael W. Ritter
- 👤 John Bettendorff
- 👤 George H. Flammer, III
- 👤 Brett D. Galloway
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 23:12
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L45/04; H04L45/34; H04W; H04W40/00; H04W40/02
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
167 words
A method for digital packet communication between nodes in disparate networks including path unaware network layer types and path aware network layer types, said method comprising: a) receiving a typed encapsulating packet which encapsulates a path-addressed packet at a first network layer, said first network layer being path aware; b) directing the encapsulating packet to a path router; c) determining by testing for type at said path router whether said typed encapsulating packet should be passed to a second network layer or to an application and whether said second network layer is path aware or path unaware; and d) passing said encapsulating packet to the application if said encapsulating packet is addressed to said application, or passing said encapsulating packet to said second network layer if not so addressed by routing said encapsulating packet according to a path unaware protocol if said second network layer is path unaware; otherwise routing said encapsulating packet according to a path aware protocol if said second network layer is path aware.
Claim 2
Independent Claim
167 words
A method for digital packet communication between nodes in disparate networks including path unaware network layer types and path aware network layer types, said method comprising: a) receiving a typed encapsulating packet which encapsulates a path-addressed packet at a first network layer, said first network layer being path aware; b) directing the encapsulating packet to a path router; c) determining by testing for type at said path router whether said typed encapsulating packet should be passed to a second network layer or to an application and whether said second network layer is path aware or path unaware; and d) passing said encapsulating packet to the application if said encapsulating packet is addressed to said application, or passing said encapsulating packet to said second network layer if not so addressed by routing said encapsulating packet according to a path unaware protocol if said second network layer is path unaware; otherwise routing said encapsulating packet according to a path aware protocol if said second network layer is path aware.
Claim 3
Independent Claim
203 words
A method for digital packet communication between nodes in disparate networks including path unaware network layer types and path aware network layer types, said method comprising: a) receiving an encapsulating packet which encapsulates a path-addressed packet at a first network layer of a first type; b) if said first type is path unaware, checking whether said encapsulating packet is intended for the current destination and if not, routing said encapsulating packet according to said path unaware protocol; otherwise c) extracting said path-addressed packet from said encapsulating packet; thereafter d) finding a marker element in a path address sequence in the path-addressed packet and determining whether destination indicated by the marker is out of range for the current node, and if not in range, aborting processing; else if in range e) testing to determine whether the current destination indicated by the marker matches the current node, and f) if no match, passing on the path-addressed packet to another network router; else, if the current destination indicated by the marker matches the current node, passing on the path-addressed packet to a network router for distribution to another network layer and to applications; and if said network layer is path aware, performing steps e) through f).
Claim 4
Independent Claim
203 words
A method for digital packet communication between nodes in disparate networks including path unaware network layer types and path aware network layer types, said method comprising: a) receiving an encapsulating packet which encapsulates a path-addressed packet at a first network layer of a first type; b) if said first type is path unaware, checking whether said encapsulating packet is intended for the current destination and if not, routing said encapsulating packet according to said path unaware protocol; otherwise c) extracting said path-addressed packet from said encapsulating packet; thereafter d) finding a marker element in a path address sequence in the path-addressed packet and determining whether destination indicated by the marker is out of range for the current node, and if not in range, aborting processing; else if in range e) testing to determine whether the current destination indicated by the marker matches the current node, and f) if no match, passing on the path-addressed packet to another network router; else, if the current destination indicated by the marker matches the current node, passing on the path-addressed packet to a network router for distribution to another network layer and to applications; and if said network layer is path aware, performing steps e) through f).
Claim 5
Dependent Claim
32 words
the method according to claim 2 further including the step of; routing the path-addressed packet received at the path router and not destined for an application to a next appropriate network router.
Claim 6
Dependent Claim
36 words
The method according to claim 2 further including the step of determining whether the current station understands the network type of the received packet and if so passing the packet to the next appropriate network router.
Claim 7
Dependent Claim
89 words
The method according to claim 2 further including the steps of: determining whether the current station understands the network type of the received packet and if not, processing the packet according to the understanding of the current station, else determining whether a next destination network type is of the same type as the network type from which the packet was received, and if so, processing the packet according to the network type, else substituting a type-length-value element in the packet which is recognizable by the next destination network type.
Claim 8
Dependent Claim
65 words
The method according to claim 2 further including the steps of: determining whether the current station understands the network type of the received packet and if so, processing the packet according to the understanding of the current station, else attempting to locate other network routers which do understand the network type of the received packet; and relaying the received packet to an appropriate network router.
Claim 9
Independent Claim
153 words
A method for digital packet communication between nodes in various networks including path aware network layer types, said method comprising: a) designating a destination path element for a packet by means of a type-length-value element specific only to one station of a group of destinations, where said one station of said group is not necessarily a target destination; b) selecting a route for said packet to a station within said group; thereafter c) transmitting said packet to said station within said group; d) receiving said packet at said station at a first network layer, said packet being a path-addressed packet; e) directing said path-addressed packet to a path router; f) determining at said path router whether said path-addressed packet should be passed to a second network layer or to an application; and g) passing said path-addressed packet to the application if so addressed and to a second network layer if not so addressed.
Claim 10
Independent Claim
153 words
A method for digital packet communication between nodes in various networks including path aware network layer types, said method comprising: a) designating a destination path element for a packet by means of a type-length-value element specific only to one station of a group of destinations, where said one station of said group is not necessarily a target destination; b) selecting a route for said packet to a station within said group; thereafter c) transmitting said packet to said station within said group; d) receiving said packet at said station at a first network layer, said packet being a path-addressed packet; e) directing said path-addressed packet to a path router; f) determining at said path router whether said path-addressed packet should be passed to a second network layer or to an application; and g) passing said path-addressed packet to the application if so addressed and to a second network layer if not so addressed.
Claim 11
Dependent Claim
13 words
The method according to claim 7 wherein said networks include a geographically-addressed network.
Claim 12
Dependent Claim
45 words
The method according to claim 8 wherein said specifying step includes specifying a set of stations by means of a single geographic address and a radial distance from said geographic address for directing said packet to any station within a radius of said geographic address.
Claim 13
Dependent Claim
13 words
The method according to claim 7 wherein said networks include a non-geographically-addressed network.
References Cited (Backward Citations)
US5095480A
Cited
US5239537A
Cited
US5347272A
Cited
US5313465A
Cited
US5442633A
Cited
US5383187A
Cited
US5398012A
Cited
US5353283A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-29 | 2000-04-29 | 2000-10-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-29 | 2004-04-29 | 2004-10-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-29 | 2008-04-29 | 2008-10-29 | $7700.00 | Window Closed / Lapsed |