System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
First Claim
1. In a multi-hop network including a plurality of nodes, a method for disseminating topology and link-state information over the multi-hop network, comprising:
- maintaining a path tree for each source node in the network that can produce an update message, each path tree having that source node as a root node, a parent node, and zero or more children nodes;
receiving an update message from the parent node in the path tree maintained for the source node that originated the received update message, the update message including information related to a link in the network; and
determining whether to forward the update message to children nodes, if any, in the path tree maintained for the source node that originated the update message in response to the information in the received update message.
1 Assignment
0 Petitions
Accused Products
Abstract
Described is a link-state routing protocol used in a mobile ad hoc network or in an Internet for disseminating topology and link-state information throughout the network. Reverse-path forwarding is used to broadcast each update along the minimum-hop-path tree rooted at the source of the update. Each path tree has the source node as a root node, a parent node, and zero or more children nodes. Updates are received from the parent node in the path tree for the source node that originates the update. Each update includes information related to a link in the network. A determination is made whether to forward the update message to children nodes, if any, in the path tree maintained for the source node originating the update in response to information in the received update. This information itself can indicate whether the update is to be forwarded to other nodes.
-
Citations
14 Claims
-
1. In a multi-hop network including a plurality of nodes, a method for disseminating topology and link-state information over the multi-hop network, comprising:
-
maintaining a path tree for each source node in the network that can produce an update message, each path tree having that source node as a root node, a parent node, and zero or more children nodes;
receiving an update message from the parent node in the path tree maintained for the source node that originated the received update message, the update message including information related to a link in the network; and
determining whether to forward the update message to children nodes, if any, in the path tree maintained for the source node that originated the update message in response to the information in the received update message. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A network, comprising:
-
a plurality of nodes in communication with each other over communication links, each node maintaining a path tree for each source node in the network that can produce an update message, each path tree having that source node as a root node, a parent node, and zero or more children nodes, wherein one of the nodes (i) receives an update message from the parent node in the path tree maintained for the source node that originated the received update message, the update message including information related to a link in the network, (ii) and determines whether to forward the update message to children nodes, if any, in the path tree maintained for the source node that originated the update message in response to the information in the received update message.
-
Specification