Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network
First Claim
1. A method of operating a network having a plurality of nodes, comprising:
- maintaining in a receiving node a neighbor table comprised of each known neighbor node of the receiving node and the communication status of each known neighbor node;
receiving a HELLO message containing an address of a new sending node;
transmitting a NEIGHBOR message that includes an address of the receiving node to said new sending node;
receiving a NEIGHBOR ACK message from said new sending node;
updating said neighbor table to reflect discovery of said new sending node and communication status of said new sending node; and
transmitting at least one HELLO message comprising only a list of neighbor nodes that have communication status changes, wherein each of said at least one HELLO message includes the address of the receiving node and a list of neighbor nodes that have their communication status changed to a lost status, wherein a neighbor node is determined to be in the lost status when a HELLO message containing the address of that neighbor node has not been heard by the receiving node in a predetermined period of time.
1 Assignment
0 Petitions
Accused Products
Abstract
A protocol for discovering a new neighbor node and detecting the loss of an existing neighbor node in a network is described. A node receives a neighbor discovery message from a neighbor node. The node receiving the neighbor discovery message periodically transmits a predetermined number of neighbor discovery messages in response to the received neighbor discovery message. Each neighbor discovery message includes an identity of the neighbor node. After transmitting the predetermined number of neighbor discovery messages, the node transmits neighbor discovery messages that omit the identity of the neighbor node until another neighbor discovery message is received from the neighbor node that indicates a change in a communications state associated with the neighbor node.
-
Citations
16 Claims
-
1. A method of operating a network having a plurality of nodes, comprising:
-
maintaining in a receiving node a neighbor table comprised of each known neighbor node of the receiving node and the communication status of each known neighbor node; receiving a HELLO message containing an address of a new sending node; transmitting a NEIGHBOR message that includes an address of the receiving node to said new sending node; receiving a NEIGHBOR ACK message from said new sending node; updating said neighbor table to reflect discovery of said new sending node and communication status of said new sending node; and transmitting at least one HELLO message comprising only a list of neighbor nodes that have communication status changes, wherein each of said at least one HELLO message includes the address of the receiving node and a list of neighbor nodes that have their communication status changed to a lost status, wherein a neighbor node is determined to be in the lost status when a HELLO message containing the address of that neighbor node has not been heard by the receiving node in a predetermined period of time. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A network having a plurality of nodes, comprising:
-
a new sending node; and a receiving node having a neighbor table comprised of each known neighbor node of the receiving node and the communication status of each known neighbor node, wherein said receiving node receives a HELLO message from said new sending node containing an address of said new sending node, wherein said receiving node transmits a NEIGHBOR message that includes an address of the receiving node to said new sending node, wherein said receiving node receives a NEIGHBOR ACK message from said new sending node, wherein said receiving node updates said neighbor table to reflect discovery of said new sending node and communication status of said new sending node, wherein said receiving node transmits at least one HELLO message comprising only a list of neighbor nodes that have communication status changes, and wherein each of said at least one HELLO message includes the address of the receiving node and a list of neighbor nodes that have their communication status changed to a lost status, wherein a neighbor node is determined to be in the lost status when a HELLO message containing the address of that neighbor node has not been heard by the receiving node in a predetermined period of time. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A method of operating a network having a plurality of nodes, comprising:
-
maintaining in a receiving node a neighbor table comprised of each known neighbor node of the receiving node and the communication status of each known neighbor node; receiving a HELLO message containing an address of a new sending node; transmitting a NEIGHBOR message that includes an address of the receiving node to said new sending node; receiving a NEIGHBOR ACK message from said new sending node; updating said neighbor table to reflect discovery of said new sending node and communication status of said new sending node; and transmitting at least one HELLO message comprising only a list of neighbor nodes that have communication status changes, wherein each of said at least one HELLO message includes the address of the receiving node and a list of neighbor nodes that have their communication status changed to a heard status, wherein neighbor nodes in the heard status have been heard by the receiving node but have not been determined to have heard a previous HELLO message from the receiving node.
-
-
14. A method of operating a network having a plurality of nodes, comprising:
-
maintaining in a receiving node a neighbor table comprised of each known neighbor node of the receiving node and the communication status of each known neighbor node; receiving a HELLO message containing an address of a new sending node; transmitting a NEIGHBOR message that includes an address of the receiving node to said new sending node; receiving a NEIGHBOR ACK message from said new sending node; updating said neighbor table to reflect discovery of said new sending node and communication status of said new sending node; and transmitting at least one HELLO message comprising only a list of neighbor nodes that have communication status changes, wherein each of said at least one HELLO message includes the address of the receiving node and a list of neighbor nodes that have their communication status changed to a symmetric status, wherein neighbor nodes in the symmetric status have been heard by the receiving node and have been determined to have heard a previous HELLO message from the receiving node.
-
-
15. A network having a plurality of nodes, comprising:
-
a new sending node; and a receiving node having a neighbor table comprised of each known neighbor node of the receiving node and the communication status of each known neighbor node, wherein said receiving node receives a HELLO message from said new sending node containing an address of said new sending node, wherein said receiving node transmits a NEIGHBOR message that includes an address of the receiving node to said new sending node, wherein said receiving node receives a NEIGHBOR ACK message from said new sending node, wherein said receiving node updates said neighbor table to reflect discovery of said new sending node and communication status of said new sending node, wherein said receiving node transmits at least one HELLO message comprising only a list of neighbor nodes that have communication status changes, and wherein each of said at least one HELLO message includes the address of the receiving node and a list of neighbor nodes that have their communication status changed to a heard status, wherein neighbor nodes in the heard status have been heard by the receiving node but have not been determined to have heard a previous HELLO message from the receiving node.
-
-
16. A network having a plurality of nodes, comprising:
-
a new sending node; and a receiving node having a neighbor table comprised of each known neighbor node of the receiving node and the communication status of each known neighbor node, wherein said receiving node receives a HELLO message from said new sending node containing an address of said new sending node, wherein said receiving node transmits a NEIGHBOR message that includes an address of the receiving node to said new sending node, wherein said receiving node receives a NEIGHBOR ACK message from said new sending node, wherein said receiving node updates said neighbor table to reflect discovery of said new sending node and communication status of said new sending node, wherein said receiving node transmits at least one HELLO message comprising only a list of neighbor nodes that have communication status changes, and wherein each of said at least one HELLO message includes the address of the receiving node and a list of neighbor nodes that have their communication status changed to a symmetric status, wherein neighbor nodes in the symmetric status have been heard by the receiving node and have been determined to have heard a previous HELLO message from the receiving node.
-
Specification