Patent ID: 7620730
Filing Date: 2009-11-17
Classification: G06F,H04L

Abstract:
1. A method for disseminating a message to nodes of a multicast group, the multicast group being organized into a tree-structured hierarchy, the method comprising: transmitting the multicast message from a node of the multicast group to a plurality of other nodes of the multicast group; transmitting, along with the multicast message: receiving a tag at a receiver node, along with the multicast message sent from the node; detecting that a second node of the multicast group has failed; identifying a third node of the multicast group as a successor node to the failed node; and transmitting to the successor node an indication of the successor node's area of responsibility based on the received tag; wherein each node of the multicast group has a node number, and the indication of the responsibility delegated to the other nodes is a boundary number of one of the nodes of the multicast group and indicates that the second node is responsible for insuring that all nodes with node numbers that are between its own number and the boundary node number received the message.