Methods and arrangements for dynamically modifying subsource address multicast data distribution trees

• US 7,088,684 B2
• Filed: 07/16/2001
• Issued: 08/08/2006
• Est. Priority Date: 07/16/2001
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Codella, Christopher F., Novaes, Marcos N.
• Primary Examiner(s): Ferris, Derrick
• Assistant Examiner(s): Duong, Duc
• Application Number:
  US09/906,596
• Publication Number:
  US 20030012130A1
• Time in Patent Office: 1,849 Days
• Field of Search: 370216-221, 370/252, 370/254, 370/255, 370/389, 370/390, 370/392, 370/400, 370/401, 370/408, 370/432, 370/245, 709220-222, 709/238, 709/239, 709/252
• US Class Current: 370/256
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/22 Alternate routing

Abstract

Methods and arrangements for repositioning at least one node in a distributed network. Upon detection of a failed node in the network, subscription information relating to each direct child node of the failed node is retained at each direct child node.

Claims

1. A method of repositioning at least one node in a distributed network, said method comprising the steps of:

designating one of the nodes as a publisher node;

detecting a failed node in the network, the failed node having at least one direct child node;

retaining subscription information relating to each direct child node at each direct child node;

erasing subscription information relating to each direct child node of the failed node at any and all intermediate nodes between each direct child node of the failed node and said publisher node;

reattaching each direct child node of the failed node at another node in the network; and

reestablishing information relating to each direct child node at any and all intermediate nodes between each direct child node of the failed node and said publisher node subsequent to said step of reattaching.

2. The method according to claim 1, further comprising the steps of:

transmitting subscription information from each direct child node of the failed node to said publisher node subsequent to said step of reattaching.

3. The method according to claim 2, wherein:

said step of retaining information comprises retaining a distribution list relating to each direct child node of the failed node; and

for each direct child node of the failed node, if the number of nodes in the distribution list is greater than one, then said transmitting step comprises transmitting altered subscription information to the publisher node.

4. The method according to claim 3, wherein said step of transmitting altered subscription information comprises transmitting subscription information listing solely the transmitting node as a subscriber.

5. The method according to claim 2, wherein:

said step of retaining information comprises retaining a distribution list relating to each direct child node of the failed node; and

for each direct child node of the failed node, if the number of nodes in the distribution list is only one, then said transmitting step comprises transmitting unaltered subscription information to the publisher node.

6. The method according to claim 2, wherein said transmitting step comprises the step of transmitting subscription information hop by hop to said publisher node.

7. An apparatus for repositioning at least one node in a distributed network, said apparatus comprising:

an arrangement for designating one of the nodes as a publisher node;

an arrangement for detecting a failed node in the network, the failed node having at least one direct child node;

an arrangement for ensuring that subscription information relating to each direct child node is retained at each direct child node;

an arrangement for erasing subscription information relating to each direct child node of the failed node at any and all intermediate nodes between each direct child node of the failed node and said publisher node;

an arrangement for reattaching each direct child node of the failed node at another node in the network; and

an arrangement for reestablishing information relating to each direct child node at any and all intermediate nodes between each direct child node of the failed node and said publisher node subsequent to reattachment.

8. The apparatus according to claim 7, further comprising:

an arrangement for ensuring the transmission of subscription information from each direct child node of the failed node to said publisher node subsequent to reattachment.

9. The apparatus according to claim 8, wherein:

said arrangement for ensuring the retention of information is adapted to ensure retention of a distribution list relating to each direct child node of the failed node; and

said arrangement for ensuring transmission of subscription information is adapted to ensure, for each direct child node of the failed node, the transmission of altered subscription information to the publisher node if the number of nodes in the distribution list is greater than one.

10. The apparatus according to claim 8, wherein said arrangement for ensuring transmission of subscription information is adapted to ensure the transmission of subscription information hop by hop to said publisher node.

11. The apparatus according to claim 9 wherein said arrangement for ensuring transmission of subscription information is adapted to transmit subscription information listing solely the transmitting node as a subscriber.

12. The apparatus according to claim 8, wherein:

said arrangement for ensuring the retention of information is adapted to ensure retention of a distribution list relating to each direct child node of the failed node; and

said arrangement for ensuring transmission of subscription information is adapted to ensure, for each direct child node of the failed node, the transmission of altered subscription information to the publisher node if the number of nodes in the distribution list is only one.

13. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for repositioning at least one node in a distributed network, said method comprising the steps of:

designating one of the nodes as a publisher node;

detecting a failed node in the network, the failed node having at least one direct child node;

retaining subscription information relating to each direct child node at each direct child node;

erasing subscription information relating to each direct child node of the failed node at an and all intermediate nodes between each direct child node of the failed node and said publisher node;

reattaching each direct child node of the failed node at another node in the network; and

reestablishing information relating to each direct child node at any and all intermediate nodes between each direct child node of the failed node and said publisher node subsequent to said step of reattaching.