Rerouting multicast traffic in response to detecting imminent network disruption

• US 20070189193A1
• Filed: 02/16/2006
• Published: 08/16/2007
• 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
• Granted Patent: US 7,953,027 B2
• Time in Patent Office: Days
• 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 method 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;

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

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 receiving one or more multicast data packets via the new multicast distribution tree.

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 3, further comprising:

updating forwarding information corresponding to the multicast group, in response to receiving the one or more multicast data packets via the new multicast distribution tree, wherein the forwarding information identifies the new multicast distribution tree subsequent to being updated.

5. 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.

6. 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.

7. The method of claim 6, 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.

8. The method of claim 1, further comprising:

receiving the join message via a multi-access local area network (LAN), wherein the receiving 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.

9. The method of claim 8, 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.

10. A network device comprising:

multicast state information comprising multicast routing information and multicast forwarding information;

a control module coupled to access the multicast state information, wherein the control module is configured to;

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

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.

11. The network device of claim 10, 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.

12. The network device of claim 10, wherein the control module is configured to:

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

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

14. 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;

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

15. The system of claim 14, 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.

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

17. The system of claim 14, 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.

18. The system of claim 17, 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.

19. A system comprising:

means for identifying a new multicast distribution tree for a 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 continuing to forward multicast traffic addressed to the multicast group via a current multicast distribution tree, subsequent to sending the join message.

20. The system of claim 19, 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.

21. (canceled)