Acknowledgement-based rerouting of multicast traffic

• US 8,879,429 B2
• Filed: 03/26/2012
• Issued: 11/04/2014
• Est. Priority Date: 12/13/2005
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Previdi, Stefano, Farinacci, Dino, Wijnands, Ijsbrand, Boers, Arjen
• Primary Examiner(s): Phan, Man
• Assistant Examiner(s): KAVLESKI, RYAN C
• Application Number:
  US13/430,230
• Publication Number:
  US 20120188909A1
• Time in Patent Office: 953 Days
• Field of Search: 370/256, 370/408, 370/432
• US Class Current: 370/256
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• 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

Abstract

Various techniques for exchanging control messages in order to gracefully reroute multicast traffic are disclosed. For example, one method involves sending a join message for a multicast group towards a root of a new multicast tree and forwarding multicast traffic, addressed to the multicast group, on a current multicast tree until an acknowledgment corresponding to the join message is received. The new multicast tree can be identified in response to detection of a topology change within the network. Until the acknowledgment is received, multicast traffic that is received via the new multicast tree can be dropped.

Claims

1. A method comprising:

receiving a join message specifying a multicast group, wherein the join message is sent by a first network device, and the join message requests acknowledgment;

in response to the receiving the join message, determining whether a multicast tree corresponding to the multicast group already exists; and

sending an acknowledgment message to the first network device, in response to a determination that the multicast tree already exists, wherein the acknowledgment message is configured to trigger an update of multicast forwarding information associated with the multicast group maintained by the first network device, and

the first network device is configured to inhibit updating the multicast forwarding information until receipt of the acknowledgement message.

2. The method of claim 1, further comprising:

establishing the multicast tree, without sending the acknowledgment message to the first network device, in response to a determination that the multicast tree does not already exist.

3. The method of claim 2, further comprising:

forwarding the join message to another network device toward a root of the multicast tree, in response to the determination that the multicast tree does not already exist.

4. The method of claim 2, wherein the establishing the multicast tree further comprises:

creating multicast state information associated with the multicast group, wherein the multicast state information identifies the multicast tree.

5. The method of claim 4, wherein the creating the multicast state information further comprises:

identifying an outgoing interface leading to the first network device in the multicast state information.

6. The method of claim 1, further comprising:

updating multicast state information associated with the multicast group, in response to the determination that the multicast tree already exists, wherein

the multicast state information is updated with an outgoing interface leading to the first network device.

7. The method of claim 1, wherein the acknowledgement message indicates that the multicast tree is established.

8. The method of claim 1, wherein the join message comprises a loopback address.

9. The method of claim 1, further comprising:

determining whether the join message is an acknowledgment-requesting join message or a non-acknowledgment-requesting join message based on whether the join message includes information indicating that an acknowledgment is requested.

10. The method of claim 1, wherein

the join request is received in response to a detection of a topology change,

the topology change comprises establishing the multicast tree,

the multicast tree comprises an added link or node, and

the added link or node provides an improved path to a multicast source relative to an existing multicast tree.

11. A network device comprising:

an interface configured to receive, from a first network device, an acknowledgment-requesting join message specifying a multicast group; and

a routing module coupled to the interface, wherein the routing module is configured to;

determine whether a multicast tree corresponding to the multicast group already exists, in response to reception of the acknowledgment-requesting join message; and

send an acknowledgement message corresponding to the acknowledgment-requesting join message, in response to a determination that the multicast tree already exists, wherein

the acknowledgment message is configured to trigger an update of multicast forwarding information associated with the multicast group maintained by the first network device, and

the first network device is configured to inhibit updating the multicast forwarding information until receipt of the acknowledgement message.

12. The network device of claim 11, wherein the routing module is configured to:

establish the multicast tree, without sending the acknowledgment message, in response to a determination that the multicast tree does not already exist.

13. The network device of claim 12, wherein the routing module is further configured to:

forward the join message to another network device toward a root of the multicast tree, in response to the determination that the multicast tree does not already exist.

14. The network device of claim 12, wherein the routing module is further configured to:

create multicast state information associated with the multicast group, wherein the multicast state information identifies the multicast tree.

15. The network device of claim 14, wherein the routing module is further configured to:

identify an outgoing interface leading to the first network device in the multicast state information.

16. The network device of claim 11, wherein the routing module is further configured to:

update multicast state information associated with the multicast group, in response to the determination that the multicast tree already exists, wherein

the multicast state information is updated with an outgoing interface leading to the first network device.

17. The network device of claim 11, wherein the acknowledgement message indicates that the multicast tree is established.

18. The network device of claim 11, wherein the join message comprises a loopback address.

19. A system comprising:

means for receiving a join message specifying a multicast group, wherein the join message is sent by a first network device, and

the join message requests acknowledgment;

means for determining whether tree corresponding to the multicast group already exists, in response to receipt of the join message; and

means for sending an acknowledgment message to the first network device, in response to a determination that the multicast tree already exists, wherein

the acknowledgment message is configured to trigger an update of multicast forwarding information associated with the multicast group maintained by the first network device, and

the first network device is configured to inhibit updating the multicast forwarding information until receipt of the acknowledgement message.

20. The system of claim 19, further comprising:

means for establishing the multicast tree, without sending the acknowledgement message, in response to a determination that the multicast tree does not already exist.

21. The system of claim 20, further comprising:

means for forwarding the join message to another network device toward a root of the multicast tree, in response to the determination that the multicast tree does not already exist.

22. The system of claim 20, further comprising:

means for creating multicast state information associated with the multicast group, wherein

the multicast state information identifies the multicast tree.