Methods and apparatus for implementing protection for multicast services

• US 20070174483A1
• Filed: 01/20/2006
• Published: 07/26/2007
• Est. Priority Date: 01/20/2006
• Status: Abandoned Application

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Thomas, Robert, Raj, Alex
• Application Number:
  US11/336,457
• Publication Number:
  US 20070174483A1
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 41/0668 by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
• 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/02 Topology update or discovery
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/247 using M:N active or standby paths
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]

Abstract

A router in a label-switching network sets up one or more backup paths to forward multicast data traffic in the event of a failure. Network failures include link failures and node failures. If a link failure occurs, a given router in a respective label-switching network can forward multicast data traffic on a first backup path to a next hop downstream router that it normally sends the multicast data traffic. If the next hop downstream router fails, the given router can circumvent sending the multicast data traffic to the next hop downstream router and instead send the multicast data traffic on respective backup paths to the set of routers (e.g., next next hop downstream routers) that the next hop downstream router (e.g., the failing router) normally would forward the multicast data traffic in the absence of the network failure.

Claims

1. A method to support fast rerouting in a network, the method comprising:

configuring the network to include at least one backup path with respect to a primary network path that supports multi-protocol label switching of multicast data traffic;

transmitting the multicast data traffic from a first router over the primary network path to a second router; and

in response to detecting a failure in the network, initiating transmission of the multicast data traffic over the at least one backup path in lieu of transmitting the multicast data traffic over the primary network path.

2. A method as in claim 1, wherein transmitting the multicast data traffic over the primary network path includes appending a first switching label to the multicast data traffic, the first switching label identifying to which multicast communication session in the network the multicast data traffic pertains;

and

wherein initiating transmission of the multicast data traffic over the at least one backup path includes appending the first switching label to the multicast data traffic as well as appending a second switching label to the multicast data traffic, the second switching label being used for label switching of the multicast data traffic through the at least one backup path in the network.

3. A method as in claim 1, wherein initiating transmission of the multicast data traffic over the at least one backup path includes transmitting the multicast data traffic as well as the first switching label and the second switching label over the at least one backup path to a specific router in the network, the method further comprising:

removing the second switching label from the multicast data traffic prior to being received at the specific router such that the specific router receives the multicast data traffic and the first switching label without the second switching label.

4. A method as in claim 3, wherein initiating transmission of the multicast data traffic over the at least one backup path includes transmitting the multicast data traffic as well as the first switching label and the second switching label over a respective tunnel to the specific router, the second switching label being used to route the multicast data traffic through the respective tunnel to the second router.

5. A method as in claim 1, wherein detecting the failure in the network includes:

receiving information indicating that a link failure occurs in the primary network path between the first router and the second router;

in response to detecting the link failure, identifying the second router as a next hop to forward the multicast data traffic.

6. A method as in claim 5, wherein initiating transmission of the multicast data traffic over the at least one backup path includes:

selecting a previously established backup path, which is one of the at least one backup path, between the first router and second router for communicating the multicast data traffic in lieu of transmitting the multicast data traffic over the primary network path to the second router, the previously established backup path also being used to support rerouting of unicast data traffic.

7. A method as in claim 1, wherein detecting the failure in the network includes:

receiving information indicating that a node failure occurs at the second router;

in response to detecting the node failure, identifying a set of at least one router as a respective set of next next hop routers to which the second router would normally forward the multicast data traffic in an absence of the node failure.

8. A method as in claim 7, wherein initiating transmission of the multicast data traffic over the at least one backup path includes:

selecting multiple previously established backup paths from the at least one backup path between the first router and the set of at least one router in which to forward the multicast data traffic in lieu of transmitting the multicast data traffic over the primary network path to the second router.

9. A method as in claim 1, wherein initiating transmission of the multicast data traffic over the at least one backup path includes:

generating multicast data traffic at the first router to include a first switching label that the second router normally uses to route the multicast data traffic to a respective first next next hop router in lieu of generating the multicast data traffic to include a different label used to normally route the multicast data traffic from the first router to the second router; and

from the first router, transmitting the multicast data traffic including the first switching label to the respective first next next hop router over a first backup path.

10. A method as in claim 9, wherein initiating transmission of the multicast data traffic over the at least one backup path includes:

generating multicast data traffic at the first router to include a second switching label that the second router normally uses to route the multicast data traffic to a respective second next next hop router in lieu of generating the multicast data traffic to include another respective label used to normally route the multicast data traffic from the first router to the second router; and

from the first router, transmitting the multicast data traffic including the second switching label to the respective second next next hop router over a second backup path.

11. A method as in claim 10, wherein initiating transmission of the multicast data traffic over the at least one backup path includes:

appending a third switching label to the multicast data traffic transmitted to the first next next hop router for purposes of forwarding the multicast data traffic over the first backup path; and

appending a fourth switching label to the multicast data traffic transmitted to the second next next hop router for purposes of forwarding the multicast data traffic through the second backup path.

12. A method as in claim 1, wherein initiating transmission of the multicast data traffic over the at least one backup path includes initiating label-stacking techniques to forward the multicast data traffic over the at least one backup path.

13. A method as in claim 1, wherein configuring the network to include at least one backup path with respect to a primary network path includes utilizing a respective backup path used to route unicast data traffic on which to forward the multicast data traffic in response to detecting the failure.

14. A method as in claim 1 further comprising:

initiating a label checking routine at the second router in lieu of RPF (Reverse Path Forwarding) checking at the second router prior to forwarding the multicast data traffic to a next hop router, the label checking routine verifying whether the received multicast data traffic includes a label normally received at the second router.

15. A method as in claim 1 further comprising:

disabling RPF (Reverse Path Forwarding) checking at the second router in order to accept multicast data traffic received on a respective interface associated with the at least one backup path.

16. A method as in claim 1, wherein configuring the network to include at least one backup path with respect to a primary network path includes:

setting up a first backup path between the first router and the second router;

setting up a second backup path between the first router and a respective router to which the second router normally forwards the multicast data traffic that is received from the first router; and

selectively forwarding the multicast data traffic on one of the first backup path and the second path depending on whether the second router is an edge router in the network.

17. A computer system for implementing multicasting communication services in a label-switching network, the computer system comprising:

a processor;

a memory unit that stores instructions associated with an application executed by the processor; and

an interconnect coupling the processor and the memory unit, enabling the computer system to execute the application and perform operations of;

configuring the network to include at least one backup path with respect to a primary network path that supports multicast label switching of multicast data traffic;

transmitting the multicast data traffic from the computer system over the primary network path to a router; and

in response to detecting a failure in the network, initiating transmission of the multicast data traffic over the at least one backup path in lieu of transmitting the multicast data traffic over the primary network path.

18. A computer system as in claim 17, wherein transmitting the multicast data traffic over the primary network path includes appending a first switching label to the multicast data traffic, the first switching label identifying to which multicast communication session in the network the multicast data traffic pertains;

and

wherein initiating transmission of the multicast data traffic over the at least one backup path includes appending the first switching label to the multicast data traffic as well as appending a second switching label to the multicast data traffic, the second switching label being used for label switching of the multicast data traffic through the at least one backup path in the network.

19. A computer system as in claim 17, wherein initiating transmission of the multicast data traffic over the at least one backup path includes transmitting the multicast data traffic as well as the first switching label and the second switching label over the at least one backup to a specific router in the network, the method further comprising:

removing the second switching label from the multicast data traffic prior to being received at the specific router such that the specific router receives the multicast data traffic and the first switching label without the second switching label.

20. A computer system as in claim 19, wherein initiating transmission of the multicast data traffic over the at least one backup path includes transmitting the multicast data traffic as well as the first switching label and the second switching label over a respective tunnel to the specific router, the second switching label being used to route the multicast data traffic through the respective tunnel to the second router.

21. A computer system as in claim 20, wherein detecting the failure in the network includes:

receiving information indicating that a link failure occurs in the primary network path between the first router and the second router;

in response to detecting the link failure, identifying the second router as a next hop to forward the multicast data traffic.

22. A computer system as in claim 21, wherein initiating transmission of the multicast data traffic over the at least one backup path includes:

selecting a pre-configured backup path, which is one of the at least one backup path, between the first router and second router for communicating the multicast data traffic in lieu of transmitting the multicast data traffic over the primary network path to the second router, the pre-configured backup path also being used to support rerouting of unicast data traffic.

23. A computer system as in claim 17, wherein detecting the failure in the network includes:

receiving information indicating that a node failure occurs at the second router;

in response to detecting the node failure, identifying a set of at least one router as a respective set of next next hop routers to which the second router would normally forward the multicast data traffic in an absence of the node failure.

24. A computer system as in claim 23, wherein initiating transmission of the multicast data traffic over the at least one backup path includes:

selecting multiple pre-configured backup paths from the at least one backup path between the first router and the set of at least one router in which to forward the multicast data traffic in lieu of transmitting the multicast data traffic over the primary network path to the second router.

25. A computer system as in claim 24, wherein initiating transmission of the multicast data traffic over the at least one backup path includes:

generating multicast data traffic at the first router to include a first switching label that the second router normally uses to route the multicast data traffic to a respective first next next hop router in lieu of generating the multicast data traffic to include a different label used to normally route the multicast data traffic from the first router to the second router; and

from the first router, transmitting the multicast data traffic including the first switching label to the respective first next next hop router over a first backup path.

26. A computer system as in claim 25, wherein initiating transmission of the multicast data traffic over the at least one backup path includes:

generating multicast data traffic at the first router to include a second switching label that the second router normally uses to route the multicast data traffic to a respective second next next hop router in lieu of generating the multicast data traffic to include another respective label used to normally route the multicast data traffic from the first router to the second router; and

from the first router, transmitting the multicast data traffic including the second switching label to the respective second next next hop router over a second backup path.

27. A computer system as in claim 26, wherein initiating transmission of the multicast data traffic over the at least one backup path includes:

appending a third switching label to the multicast data traffic transmitted to the first next next hop router for purposes of forwarding the multicast data traffic over the first backup path; and

appending a fourth switching label to the multicast data traffic transmitted to the second next next hop router for purposes of forwarding the multicast data traffic through the second backup path.

28. A computer system as in claim 17, wherein initiating transmission of the multicast data traffic over the at least one backup path includes initiating label-stacking techniques to forward the multicast data traffic over the at least one backup path.

29. A computer system as in claim 17, wherein configuring the network to include at least one backup path with respect to a primary network path includes utilizing a respective backup path used to route unicast data traffic on which to forward the multicast data traffic in response to detecting the failure.

30. A label-switching network system comprising:

a first data communication device;

a second data communication device; and

the first data communication device supporting operations of;

configuring the label-switching network to include at least one backup path with respect to a primary network path that supports multicast label switching of multicast data traffic;

transmitting the multicast data traffic from the first data communication device over the primary network path to the second data communication device; and

in response to detecting a failure in the label-switching network, initiating transmission of the multicast data traffic over the at least one backup path in lieu of transmitting the multicast data traffic over the primary network path;

the second data communication device supporting operations of;

.

initiating a label checking routine at the second data communication device in lieu of RPF (Reverse Path Forwarding) checking at the second data communication device prior to forwarding the multicast data traffic to a next hop router, the label checking routine verifying whether the received multicast data traffic includes a label normally received at the second data communication device for data traffic received from the first data communication device.

31. A computer system for implementing multicasting services, the computer system including:

means for configuring the network to include at least one backup path with respect to a primary network path that supports multicast label switching of multicast data traffic;

means for transmitting the multicast data traffic from a first router over the primary network path to a second router; and

means for initiating transmission of the multicast data traffic over the at least one backup path in lieu of transmitting the multicast data traffic over the primary network path in response to detecting a failure in the network.

32. A computer program product including a computer-readable medium having instructions stored thereon for processing data information, such that the instructions, when carried out by a processing device, enable the processing device to perform the steps of:

configuring a label-switching network to include at least one backup path with respect to a primary network path that supports multicast label switching of multicast data traffic;

transmitting the multicast data traffic from a first router over the primary network path to a second router; and

in response to detecting a failure in the network, initiating transmission of the multicast data traffic over the at least one backup path in lieu of transmitting the multicast data traffic over the primary network path.