Building alternate routes in reactive routing networks
First Claim
1. A method, comprising:
- receiving, at an intermediate node in a computer network, one or more reactive routing route requests (RREQs) from an originating node;
building, at the intermediate node based on the RREQs, a first directed acyclic graph (DAG) in the computer network rooted at the originating node;
forwarding, at the intermediate node, the RREQs toward a target node;
receiving, at the intermediate node, one or more reactive routing route replies (RREPs) from the target node;
building, at the intermediate node based on the RREPs, a second DAG in the computer network rooted at the target node; and
forwarding, at the intermediate node, the RREPs toward the originating node,wherein multiple next-hop routes are maintained towards both the originating node and the target node at the intermediate node.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, an intermediate node in a computer network may receive one or more reactive routing route requests (RREQs) from an originating node and, based on those RREQs, may build a first directed acyclic graph (DAG) in the computer network that may be rooted at the originating node. The intermediate node may then forward the RREQs towards a target node in the computer network. The intermediate node may then receive one or more reactive routing route responses (RREPs) from the target node. Based on those RREPs, the intermediate node may then build a second DAG in the computer network that may be rooted at the target node. The intermediate node may then forward the RREPs towards the originating node. In this manner, the intermediate node may then forward traffic from the originating node toward the target node according to the second DAG (with alternate routes to the target node).
-
Citations
22 Claims
-
1. A method, comprising:
-
receiving, at an intermediate node in a computer network, one or more reactive routing route requests (RREQs) from an originating node; building, at the intermediate node based on the RREQs, a first directed acyclic graph (DAG) in the computer network rooted at the originating node; forwarding, at the intermediate node, the RREQs toward a target node; receiving, at the intermediate node, one or more reactive routing route replies (RREPs) from the target node; building, at the intermediate node based on the RREPs, a second DAG in the computer network rooted at the target node; and forwarding, at the intermediate node, the RREPs toward the originating node, wherein multiple next-hop routes are maintained towards both the originating node and the target node at the intermediate node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An apparatus, comprising:
-
one or more network interfaces to communicate as a node in a communication 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; receive one or more reactive routing requests (RREQs) from an originating node; build a first directed acyclic graph (DAG) in the computer network rooted at the originating node; forward the RREQs towards a target node; receive one or more reactive routing route replies (RREPs) from the target node; build a second DAG in the computer network rooted at the target node based on the RREPs; and forward the RREPs toward the originating node, wherein the apparatus is an intermediate node that maintains multiple next-hop routes towards both the originating node and the target node. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
-
21. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:
-
receive one or more reactive routing route requests (RREQs) from an originating node; build, at an intermediate node, a first directed acyclic graph (DAG) in the computer network rooted at the originating forward the RREQs towards a target node; receive one or more reactive routing route replies (RREPs) from the target node; build, at the intermediate node, a second DAG in the computer network rooted at the target node based on the RREPs; and forward the RREPs toward the originating node, wherein multiple next-hop routes are maintained towards both the originating node and the target node at the intermediate node. - View Dependent Claims (22)
-
Specification