Region-based route discovery in reactive routing networks

摘要

In one embodiment, a region anchor node may receive a unicasted route request (RREQ) for a target node. The region anchor node may then flood the RREQ to a region within which it resides. Subsequently, the region anchor node may receive one or more reactive routing route replies (RREPs) returned by the target node within the region. Based on the RREPs, the region anchor node may build one or more region routes from the region anchor node to the target node, and returns the one or more region routes to the originator node to cause the originator node to concatenate the one or more region routes and the unicast route of the original RREQ to form a path from the originator node to the target node.

主权项

1. A method, comprising:
dynamically configuring a network node between a root node and a destination node in a computer network as a region anchor node; receiving, at the region anchor node, a route request (RREQ) for a target node in a particular network region, the RREQ having been unicast by an originator node of the computer network to the region anchor node via a unicast route, the region anchor node configured to communicate with the originator node and the particular network region of the computer network, the particular network region comprising one or more nodes proximate to the region anchor node; flooding the RREQ from the region anchor node on an as needed basis, the RREQ limited to the particular network region; receiving, at the region anchor node, one or more reactive routing route replies (RREPs) returned by the target node in the particular network region; building, based on the RREPs, one or more region routes from the region anchor node to the target node; and returning the one or more region routes to the originator node to cause the originator node to concatenate the one or more region routes and the unicast route to form a path from the originator node to the target node.