Automatic discovery of network node addresses
View Patent ↗The present invention provides a system and method for automatic discovery of network addresses. Briefly described, in architecture, one embodiment of the apparatus, among others, comprises: an announcer logic; a listener logic; and a forwarder logic. The announcer logic is configured to transmit a node address and a forward counter associated with each known node in a list, if the forward counter is greater than zero, to all nodes in the list having a static type. The listener logic is configured to receive an announcement packet and to add to the list of known nodes at least one new node. The node address and the forward counter of the new node correspond to the announcement packet, and the new node has a discovered type. The forwarder logic is configured to transmit the node address and the forward counter associated with the new node, if the forward counter is greater than zero, to all known nodes in the list.
1. A system for automatically discovering nodes on a network comprising:
announcer logic configured to transmit a first announcement packet to all known nodes having a static type in a list of known nodes, the first announcement packet comprising a node address and a forward counter associated with each known node in the list having a corresponding forward count greater than zero, the forward counter initialized from the corresponding forward count;
listener logic configured to receive a second announcement packet comprising a node address and a forward counter, the listener logic further configured to add to the list of known nodes a received node having a discovered type, the received node associated with the node address and a corresponding forward count defined by the decremented forward counter; and
forwarder logic configured to transmit a third announcement packet to all known nodes in the list of known nodes when the forward count associated with the received node is greater than zero, the third announcement packet comprising the node address associated with the received node and a forward counter initialized from the forward count corresponding to the received node.
2. The system of claim 1 , wherein the announcer logic is further configured to transmit the node address and the forward counter using a unicast address.
3. The system of claim 1 , wherein the forward counter of the second announcement packet is decremented upon receipt.
4. The system of claim 1 , wherein the forward counter of the second announcement packet is the decremented before transmission.
5. The system of claim 1 , further comprising a network interface configured to transmit and receive data on the network.
6. The system of claim 5 , wherein the announcer logic is further configured to transmit the first announcement packet via the network interface.
7. The system of claim 1 , wherein the node address is an IP address.
8. The system of claim 1 , wherein the announcement packet is an ICMP packet with type Echo Request.
9. A method for automatically discovering nodes on a network comprising:
initializing a first known node list;
transmitting a first announcement packet to all known nodes in the first list, the first announcement packet comprising a node address and a forward counter associated with each known node having a corresponding forward count greater than zero, the forward counter initialized from the corresponding forward count;
receiving from the network a second announcement packet, the second announcement packet comprising a node address and a forward counter associated with a discovered node;
adding to a second list of discovered nodes the discovered node, where the discovered node is associated with a forward count defined by the decremented forward counter; and
transmitting a third announcement packet to all known nodes in the first list and all discovered nodes in the second list when the forward count associated with the discovered node is greater than zero, the third announcement packet comprising the node address associated with the discovered node and a forward counter initialized from the forward count associated with the discovered node.
10. The method of claim 9 , wherein transmitting onto the network to all known nodes further comprises transmitting the network node address and the forward counter using a unicast address.
11. The method of claim 9 , wherein transmitting onto the network to all known nodes and all discovered nodes further comprises transmitting the node address and the forward counter using a unicast address.
12. The method of claim 9 , wherein transmitting an announcement packet to all known nodes further comprises decrementing the forward counter before transmission.
13. The method of claim 9 , further comprising:
detecting an unreachable node;
deleting from the second list, responsive to detecting the unreachable node, each node with a discovery source matching the unreachable node; and
announcing, to each node in the first and second lists, the deletion of each deleted node.
14. The method of claim 9 , further comprising:
receiving a deletion announcement, wherein the deletion announcement comprises at least one node to be deleted; and
deleting from the second list, responsive to receiving the deletion announcement, each node corresponding to the node to be deleted.
15. The method of claim 14 , further comprising forwarding, to each node in the first and second lists, the at least one node to be deleted.
16. A system for automatically discovering nodes on a network comprising:
a list of static nodes, wherein each static node comprises a node address and a corresponding forward count;
announcer logic configured to transmit to all static nodes the node address of each static node in the list having a corresponding forward count greater than zero and a corresponding forward counter initialized from the corresponding forward count;
a list of discovered nodes, wherein each discovered node comprises a node address and a corresponding forward count;
listener logic configured to receive an announcement packet comprising at least one node address and at least one corresponding forward counter, the listener logic further configured to add to the list of discovered nodes at least one discovered node comprising the at least one node address and a corresponding forward count defined by the decremented at least one corresponding forward counter of the announcement packet; and
forwarder logic configured to transmit to all static nodes and to all discovered nodes, via the network interface, the node address of the at least one discovered node and a corresponding forward counter initialized from the corresponding forward count when the corresponding forward count is greater than zero.
17. The system of claim 16 , wherein the announcer logic is further configured to transmit the node address and the corresponding forward counter using a unicast address.
18. The system of claim 16 , wherein the forwarder logic is further configured to transmit the node address and the corresponding forward counter using a unicast address.
19. The system of claim 16 , wherein the corresponding forward counter of the announcement packet is decremented upon receipt.
20. The system of claim 16 , wherein the corresponding forward counter of the announcement packet is decremented before transmission.
21. The system of claim 16 , further comprising a network interface configured to transmit and receive data on the network.
22. The system of claim 21 , wherein the announcer logic is further configured to transmit the node address and the corresponding forward counter via the network interface.
23. The system of claim 21 , wherein the forwarder logic is further configured to transmit the node address and the corresponding forward counter via the network interface.
24. The system of claim 21 , wherein the listener logic is further configured to receive the announcement packet via the network interface.
25. The system of claim 16 , wherein the node address is an IP address.
26. The system of claim 16 , wherein the announcement packet is an ICMP packet with type Echo Request.
27. A system for automatically discovering nodes on a network comprising:
means for initializing a first known node list;
means for transmitting a first announcement packet to all known nodes in the first list, the first announcement packet comprising a node address and a forward counter associated with each known node having a corresponding forward count greater than zero, the forward counter initialized from the corresponding forward count;
means for receiving from the network a second announcement packet, the second announcement packet comprising a node address and a forward counter associated with a discovered node;
means for adding to a second list of discovered nodes the discovered node, where the discovered node is associated with a forward count defined by the decremented forward counter; and
means for transmitting a third announcement packet to all known nodes in the first list and all discovered nodes in the second list when the forward count associated with the discovered node is greater than zero, the third announcement packet comprising the node address associated with the discovered node and a forward counter initialized from the forward count associated with the discovered node.
28. The system of claim 27 , wherein means for transmitting further comprises means for decrenting the forward counter before transmission.
29. The system of claim 27 , wherein means for receiving further comprises means for decrenting the forward counter upon receipt.
30. The system of claim 27 , further comprising:
means for detecting an unreachable node;
means for deleting from the second list, responsive to detecting the unreachable node, each node with a discovery source matching the unreachable node; and
means for announcing, to each node in the first and second lists, the deletion of each deleted node.
31. The system of claim 27 , further comprising:
means for receiving a deletion announcement, wherein the deletion announcement comprises at least one node to be deleted; and
means for deleting from the second list, responsive to receiving the deletion announcement, each node corresponding to the node to be deleted.
32. The system of claim 31 , further comprising means for forwarding, to each node in the first and second lists, the at least one node to be deleted.
33. The system of claim 27 , further comprising means for interfacing with a network to transmit and receive data.