Rerouting multicast traffic in response to detecting imminent network disruption

• US 7,953,027 B2
• Filed: 02/16/2006
• Issued: 05/31/2011
• Est. Priority Date: 02/16/2006
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Farinacci, Dino, Boers, Arjen, Wijnands, Ijsbrand, Previdi, Stefano
• Primary Examiner(s): Hsu; Alpus H
• Assistant Examiner(s): HASSAN, SAAD K
• Application Number:
  US11/355,525
• Publication Number:
  US 20070189193A1
• Time in Patent Office: 1,930 Days
• Field of Search: 370/256, 370/390, 370/392, 370/408, 370/432, 709/252
• US Class Current: 370/256
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/48 Routing tree calculation

Abstract

Various systems and methods for rerouting multicast traffic in response to detecting imminent network disruption are disclosed. One method involves detecting an imminent topology change and, in response, identifying a new multicast distribution tree for a multicast group. A join message for the multicast group is then sent towards a root of the new multicast distribution tree. Multicast traffic addressed to the multicast group continues to be forwarded via the current multicast distribution tree, subsequent to sending the join message. The multicast traffic is not forwarded via the new multicast distribution tree until one or more multicast data packets have been received via the new multicast distribution tree.

Claims

1. A method comprising:

detecting an imminent topology change;

identifying a new multicast distribution tree for a multicast group, in response to detection of the imminent topology change;

sending a join message towards a root of the new multicast distribution tree;

maintaining forwarding information subsequent to sending the join message, wherein the forwarding information identifies a current multicast distribution tree instead of the new multicast distribution tree;

continuing to forward multicast traffic addressed to the multicast group via the current multicast distribution tree, subsequent to sending the join message;

receiving a multicast packet addressed to the multicast group via the new multicast distribution tree, subsequent to sending the join message;

dropping the multicast packet in response to the forwarding information corresponding to the multicast group not identifying the new multicast distribution tree, subsequent to sending the join message; and

updating the forwarding information corresponding to the multicast group to identify the new multicast distribution tree, in response to the receiving;

wherein

the detecting, the identifying, the sending, the maintaining, the continuing to forward, the receiving, the dropping, and the updating are performed by a network device.

2. The method of claim 1, further comprising:

forwarding subsequent multicast traffic addressed to the multicast group using the new multicast distribution tree instead of the current multicast distribution tree, in response to the updating the forwarding information.

3. The method of claim 2, further comprising:

updating routing information corresponding to the multicast group, in response to detection of the imminent topology change, wherein the routing information identifies a new reverse path forwarding neighbor subsequent to being updated.

4. The method of claim 1, wherein the detecting the imminent topology change comprises:

receiving a shutdown advertisement from a node, wherein the node is located in the current multicast distribution tree.

5. The method of claim 1, wherein

the identifying a new multicast distribution tree comprises identifying a new reverse path forwarding neighbor, and

the join message is sent to the new reverse path forwarding neighbor.

6. The method of claim 5, wherein the identifying the new multicast distribution tree further comprises:

identifying a new reverse path forwarding interface, wherein the new reverse path forwarding interface is coupled to the new reverse path forwarding neighbor.

7. The method of claim 1, further comprising:

receiving the join message via a multi-access local area network (LAN), wherein the receiving the join message is performed by a first node;

sourcing data packets addressed to the multicast group onto the multi-access LAN;

detecting that an additional node is also sourcing data packets addressed to the multicast group onto the multi-access LAN; and

determining whether to continue sourcing data packets addressed to the multicast group onto the multi-access LAN, based on whether the additional node has refreshed routing information for the multicast group more recently than the first node.

8. The method of claim 7, further comprising:

sending an assert message to the additional node, wherein

the assert message comprises a metric, and

the metric is indicative of how recently the first node refreshed routing information for the multicast group.

9. A network device comprising:

a processor;

a non-transitory storage device for storing multicast state information comprising multicast routing information for a multicast group and multicast forwarding information for the multicast group, wherein the non-transitory storage device is coupled to the processor; and

a control module coupled to access the multicast state information in the non-transitory storage device, wherein the control module is configured to;

update the multicast routing information to identify a new multicast distribution tree for the multicast group, in response to detection of an imminent topology change;

maintain the multicast forwarding information, wherein the multicast forwarding information identifies a current multicast distribution tree instead of the new multicast distribution tree;

inhibit updating the multicast forwarding information to identify the new multicast distribution tree, until one or more multicast data packets are received via the new multicast distribution tree;

drop the one or more multicast data packets in response to the multicast forwarding information not identifying the new multicast distribution tree; and

update the multicast forwarding information associated with the multicast group to identify the new multicast distribution tree, in response to receiving the one or more multicast data packets via the new multicast distribution tree.

10. The network device of claim 9, wherein

the network device is configured to send a join message towards a root of the new multicast distribution tree, in response to the multicast routing information being updated to identify the new multicast distribution tree;

and

the network device is configured to continue forwarding multicast traffic addressed to the multicast group via an old multicast distribution tree identified in the multicast forwarding information, prior to the multicast forwarding information being updated.

11. The network device of claim 9, wherein the control module is configured to detect the imminent topology change in response to the network device receiving a shutdown advertisement.

12. A system comprising:

a first network device, wherein

the first network device is configured to;

identify a new multicast distribution tree for a multicast group, in response to detection of an imminent topology change;

send a join message towards a root of the new multicast distribution tree;

maintain forwarding information subsequent to sending the join message, wherein the forwarding information identifies a current multicast distribution tree instead of the new multicast distribution tree;

continue to forward multicast traffic addressed to the multicast group via the current multicast distribution tree, subsequent to sending the join message;

receive a multicast packet addressed to the multicast group via the new multicast distribution tree;

drop the multicast packet in response to the forwarding information for the multicast group not identifying the new multicast distribution tree, subsequent to sending the join; and

update the forwarding information for the multicast group to identify the new multicast distribution tree, in response to receiving the multicast packet.

13. The system of claim 12, wherein the first network device is configured to:

inhibit updating the multicast forwarding information to identify the new multicast distribution tree, until one or more multicast data packets are received via the new multicast distribution tree.

14. The system of claim 12, wherein the first network device is configured to detect the imminent topology change in response to receiving a shutdown advertisement.

15. The system of claim 12, further comprising:

a second network device coupled to the first network device by a multi-access LAN, wherein the second network device is configured to;

source data packets addressed to the multicast group onto the multi-access LAN, in response to receiving the join message;

detect that a third network device is also sourcing data packets addressed to the multicast group onto the multi-access LAN; and

determine whether to continue sourcing data packets addressed to the multicast group onto the multi-access LAN, based on whether the third network device has refreshed routing information for the multicast group more recently than the second network device.

16. The system of claim 15, wherein the second network device is configured to:

send an assert message to the third network device, wherein

the assert message comprises a metric, and

the metric is indicative of how recently the second network device refreshed routing information for the multicast group.

17. A system comprising:

non-transitory computer-readable storage means for storing forwarding information for a multicast group;

means for identifying a new multicast distribution tree for the multicast group, in response to detection of an imminent topology change;

means for sending a join message towards a root of the new multicast distribution tree;

means for maintaining forwarding information subsequent to sending the join message, wherein

the forwarding information identifies a current multicast distribution tree instead of the new multicast distribution tree;

means for continuing to forward multicast traffic addressed to the multicast group via the current multicast distribution tree, subsequent to sending the join message;

means for receiving a multicast packet addressed to the multicast group via the new multicast distribution tree;

means for dropping the multicast packet in response to the forwarding information not identifying the new multicast distribution tree; and

means for updating the forwarding information to identify the new multicast distribution tree, in response to receiving the multicast packet.

18. The system of claim 17, further comprising:

means for receiving the join message at a first node;

means for sourcing data packets addressed to the multicast group onto a multi-access LAN;

means for detecting that an additional node is also sourcing data packets addressed to the multicast group onto the multi-access LAN; and

means for determining whether to continue sourcing data packets addressed to the multicast group onto the multi-access LAN, based on whether the additional node has refreshed routing information for the multicast group more recently than the first node.