Wireless mesh routing protocol utilizing hybrid link state algorithms

• US 7,856,001 B2
• Filed: 06/15/2006
• Issued: 12/21/2010
• Est. Priority Date: 06/15/2005
• Status: Expired due to Fees

• Current Assignee: U4EA Wireless, Inc. (Gos networks limited)
• Original Assignee: U4EA Wireless, Inc. (Gos networks limited)
• Inventors: Hares, Susan K., Bhandaru, Nehru
• Primary Examiner(s): Ly; Nghi H
• Assistant Examiner(s): Gonzalez; Amancio
• Application Number:
  US11/455,078
• Publication Number:
  US 20060285529A1
• Time in Patent Office: 1,650 Days
• Field of Search: 370/338, 370/355, 370/356, 379/219, 379/220.01
• US Class Current: 370/338
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/247 using M:N active or standby paths
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 63/20 for managing network security; network security policies in general filtering policies H04L63/0227
• CPC Class Codes: H04W 12/0431 Key distribution or pre-distribution; Key agreement
• CPC Class Codes: H04W 12/0433 Key management protocols
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/26 for hybrid routing by combining proactive and reactive routing
• CPC Class Codes: H04W 80/00 Wireless network protocols or protocol adaptations to wireless operation
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Systems and methods are described for exchanging and determining routes in packet-switched mesh networks. Nodes in the mesh networks may be coupled via wireless and fixed-wire links. Routing protocols used to determine routes include link state protocols and hybrids of link state and path vector protocols. Type-Length-Value formats are provided to facilitate state information for nodes in the packet switched network, allowing paths to be re-routed through the mesh networks in real-time.

Claims

1. A computer network system comprising:

a plurality of communications nodes in communication via a plurality of wireless channels;

in the plurality of communications nodes, one or more hybrid communications nodes in communication with a wide area network via one or more fixed-wire channels;

a plurality of type-level-value parameters exchanged amongst the plurality of communications nodes via a plurality of network packets, each of the network packets including

a first type-level-value parameter indicating a network routing protocol to be used by the plurality of network packets,

a second parameter indicating a node from the plurality of communications nodes that originated the network packet,

one or more parameters indicating an amount of power available at the originating node,

one or more packets identifying a communications node that is linked directly to the originating node via one or more of a wireless channel from the plurality of wireless channels and a fixed-wire channel from the plurality of fixed wire channels,

one or more packets indicating one or more nodes that neighbor the neighboring node;

wherein each of the communications node is operative to receive the plurality of network packets, read the type-level-value parameters contained therein, and update a database of network paths for communication with the plurality of communications nodes by implementing the routing protocol in response to the type-level-value parameters.

2. The computer network system of claim 1, wherein the plurality of wireless channels include one or more IEEE 802.11 links.

3. The computer network system of claim 1, wherein the plurality of wireless channels include one or more IEEE 802.16 links.

4. The computer network system of claim 1, wherein the one or more fixed-wire channels include one or more IEEE 802.3 links.

5. The computer network system of claim 1, wherein the network routing protocol is a link state protocol.

6. The computer network system of claim 5, wherein the link state protocol is Open Shortest Path First (OSPF).

7. The computer network system of claim 1, wherein the network routing protocol is a link state path vector protocol.

8. The computer network system of claim 1, wherein the originating node is a mobile device, and the plurality of type level value parameters include a current battery life of the originating node.