Back to results
US 2009/0157844 A1Published application
Network automatic discovery method and system
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorsPietro Fionda, Nadine Gregoire
Life of this patent
Estimating the term…
Abstract
The network automatic discovery protocol and device enables discovery of the state status information of network community members and detects when other community members enter or leave the community. The protocol maintains a sequence number at each node system that indicates a change in state to other nodes in the community. The protocol also uses a seed list that provides both an initial list of community members to advertise its presence at startup and as a mechanism for recovery when communication is interrupted.
Claims18
A method for node discovery in a network performed by each of a plurality of network nodes linked in the network, comprising:
- maintaining, at a network node, a member list containing at least a subset of addresses of the plurality of network nodes, a sequence value, and an active address list;
- repeatedly transmitting to each address in the member list a presence message including an address of the network node and the sequence value;
- receiving a presence message from a remote network node, said received presence message including an address of that remote network node and a sequence value of the remote network node;
- and
- if the received sequence value is equal to a predetermined initial value and the remote network node address is not stored in the active address list of the network node, the address of the remote network node is stored in the active address list of the network node, the sequence value of the network node is incremented, and a presence message containing the incremented sequence value is transmitted to the remote network node;
- or
- if the sequence value of the network node is greater than or equal to the sequence value of the remote network node, and the address of the remote network node is not stored in the active address list of the network node, the address of the remote network node is stored in the active address list of the network node;
- or
- if the sequence value of the network node is less than the sequence value of the remote network node, the sequence value of the network node is set equal to sequence value of the remote network node, content of an active address list maintained at the remote network node is requested, and the active address list of the network node is updated with said content.
6 more elements
A method of discovery in a network, comprising:
- repeatedly sending a presence message from a local network node to at least one remote network node identified in a member list provided at the local network node, each said presence message including data identifying the local network node and a data value indicating an amount of topology change discovered by the local network node;
- receiving, at the local network node, a presence message sent by a remote network node including data identifying the remote network node and a data value indicating an amount of topology change discovered by the remote network node;
- determining whether the data identifying the remote network node is absent from an active node list maintained at the local network node, and if so:
- a) if the received data value indicates no topology change:
- 1) storing the data identifying the remote network node in the active node list,
- 2) adjusting the data value of the local network node to indicate a greater amount of discovered topology change, and
- 3) replying to the remote network node with an updated presence message including the adjusted data value;
- or
- b) if the received data value indicates an amount of topology change less than the amount indicated by the received data value:
- 1) adjusting the data value of the local network node to equal the data value of the remote network node, and
- 2) sending a request from the local network node to the remote network node for an active node list maintained at the remote network node;
- or
- c) if the local network node data value indicates an amount of topology change greater than or equal to the received data value:
- 1) storing the data identifying the remote network node in the active node list at the local network node, and
- 2) adjusting the data value of the local network node to indicate a greater amount of discovered topology change.
12 more elements
Dependencies are inferred from the claim text.