Precedence-based routing/re-routing
Precedence-based routing/rerouting algorithms or methods that work proactively and locally at each network node that engenders a collective restoral behavior that is uniquely rapid and anticipatory. The algorithms or methods are combined in a novel way with user precedence arbitration to provide superior performance in wireless dynamic ad hoc networks.
1. A communication method for use in a dynamic network comprising:
allocating network resources of a dynamic network to a data stream based upon precedence levels of other data streams desiring the same resources or already utilizing the same resources;
finding routes from a source to a destination that can be supported at a given precedence;
establishing a primary route for data flow of a given precedence from a first node to a second node of the network using resources available at that precedence or lower;
establishing a secondary route for data flow from the first node to the second node using resources available at that precedence or lower;
upon the occurrence of a failure of the primary route, switching the data flow from the primary route to the secondary route;
establishing a new secondary route for data flow from the first node to the second node using signaling directed only to resources known to not be restricted to higher precedence levels; and
repeating the above steps again and again as intra-node links of the network are established and broken, wherein
each node is configured to track control signaling in a routing database and use this retained information to ensure that low precedence control is not forwarded into portions of the network known to require higher precedence; and
secondary routes at each precedence level are monitored for quality by:
sending low rate probe messages through the secondary routes;
if a fault is detected in a secondary route, establishing a new secondary route, even though the new secondary route might never be used; and
if a secondary route is preempted by a flow with higher precedence, a new secondary route is established for the lower precedence flow.
2. The method recited in claim 1 wherein the nodes are further configured to use the retained information to facilitate a route request.
3. The method recited in claim 1 wherein:
if a higher precedence flow is switched to a secondary route used by a lower precedence flow, the lower precedence flow is switched to its secondary route.
4. The method recited in claim 1 further comprising:
exchanging control messages at a low rate between software agents at nodes of the network and forwarding the control messages along active and secondary routes.
5. The method recited in claim 4 wherein the control messages are handled at the same precedence level as their flows.
6. The method recited in claim 4 wherein the agents respond to requests from other agents for node status, arbitrate resource allocation according to precedence, assess route failure probability, initiate restoral switchover, and maintain a local routing database.
7. The method recited in claim 1 wherein network resource allocation is based upon link bandwidth.
8. A communication method for use in a dynamic network comprising:
allocating network resources to a data stream based upon precedence levels of other data streams desiring the same resources or already utilizing the same resources;
finding routes from a source to a destination that can be supported at a given precedence level;
establishing a primary route for data flow of a given precedence from a first node to a second node of the network using resources available at that precedence or lower;
establishing a secondary route for data flow from the first node to the second node using resources available at that precedence or lower;
upon the occurrence of a failure of the primary route, switching the data flow from the primary route to the secondary route;
establishing a new secondary route for data flow from the first node to the second node using signaling directed only to resources known to not be restricted to higher precedence levels; and
repeating the above steps again and again as intra-node links of the network are established and broken, wherein
each node is configured to track control signaling in a routing database and use this retained information to unsure that low precedence control is not forwarded into portions of the network known to require higher precedence; and
secondary routes at each precedence level are monitored for quality by:
sending low rate probe messages through the secondary routes;
if a fault is detected in a secondary route, establishing a new secondary route, even though the new secondary route might never be used;
if a secondary route is preempted by a flow with higher precedence, a new secondary route is established for the lower precedence flow; and
if a higher precedence flow is switched to a secondary route used by a lower precedence flow, the lower precedence flow is switched to its secondary route.
9. The method recited in claim 8 wherein the nodes are further configured to use the retained information to facilitate a route request.
10. The method recited in claim 8 further comprising:
exchanging control messages at a low rate between software agents at nodes of the network and forwarding the control messages along active and secondary routes.
11. The method recited in claim 10 wherein the control messages are handled at the same precedence level as their flows.