Proactive timer-based local repair path communication in reactive routing networks
First Claim
Patent Images
1. A method, comprising:
- determining, by an intermediate node between a source node and a destination node, a source route in use from a source to a destination in a reactive routing computer network;
receiving, by the intermediate node, a request to provide local repair for the source route for duration of a timer set by the source, wherein the request is originated by the source node and includes the timer and a proactive repair bit;
storing the timer at the intermediate node;
discovering, in response to the request, a local repair path based on a limited-scope discovery by the intermediate node;
maintaining, by the intermediate node, the local repair path for the source route until expiration of the timer; and
after expiration of the timer, flushing the local repair path at the intermediate node.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, an intermediate device may determine a source route in use from a source to a destination in a reactive routing computer network, and may also determine a request to provide local repair for the source route for duration of a timer set by the source. In response to the request (e.g., and in response to a poor/failed connection), the device may discover a local repair path based on a limited-scope discovery, and maintains the local repair path for the source route until expiration of the timer.
47 Citations
20 Claims
-
1. A method, comprising:
-
determining, by an intermediate node between a source node and a destination node, a source route in use from a source to a destination in a reactive routing computer network; receiving, by the intermediate node, a request to provide local repair for the source route for duration of a timer set by the source, wherein the request is originated by the source node and includes the timer and a proactive repair bit; storing the timer at the intermediate node; discovering, in response to the request, a local repair path based on a limited-scope discovery by the intermediate node; maintaining, by the intermediate node, the local repair path for the source route until expiration of the timer; and after expiration of the timer, flushing the local repair path at the intermediate node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method, comprising:
-
determining, by a source, a timer after the expiration of which discovered routes are flushed at each intermediate node along a path between the source and a destination, to cause new route discovery in a reactive routing computer network; transmitting a route discovery probe into the computer network, the probe including a timer to be stored on each intermediate node that receives the probe and a proactive bit indicating that the timer should be stored at each of the intermediate nodes; selecting a discovered route based on the route discovery probe; and transmitting traffic on the selected discovered route as a source route, the traffic carrying an explicit indication that the source route requests local repair for the source route for duration of the timer. - View Dependent Claims (10)
-
-
11. An apparatus, comprising:
-
one or more network interfaces to communicate within a reactive routing computer network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; determine a source route in use from a source to a destination in a reactive routing computer network; receive a request to provide local repair for the source route for duration of a timer set by the source, wherein the request is originated by the source node and includes the timer and a proactive repair bit; store the timer; discover, in response to the request, a local repair path based on a limited-scope discovery; maintain the local repair path for the source route until expiration of the timer; and after expiration of the timer, flush the local repair path, wherein the apparatus is an intermediate node between the source and the destination. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. An apparatus, comprising:
-
one or more network interfaces to communicate within a reactive routing computer network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; determine, as a source, a timer after the expiration of which discovered routes are flushed at each intermediate node along a path between the source and a destination, to cause new route discovery in a reactive routing computer network; transmit a route discovery probe into the computer network, the probe including a timer to be stored on each intermediate node that receives the probe and a proactive bit indicating that the timer should be stored at each of the intermediate nodes; select a discovered route based on the route discovery probe; and transmit traffic on the selected discovered route as a source route, the traffic carrying an explicit indication that the source route requests local repair for the source route for duration of the timer. - View Dependent Claims (20)
-
Specification