Multicast fast reroute for network topologies

• US 20090201803A1
• Filed: 02/12/2008
• Published: 08/13/2009
• Est. Priority Date: 02/12/2008
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Farinacci, Dino, Filsfils, Clarence, Zwiebel, John M., Karan, Apoorva, Shepherd, Gregory
• Granted Patent: US 7,684,316 B2
• Time in Patent Office: Days
• US Class Current: 370/222
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• 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
• CPC Class Codes: H04L 45/28 using route fault recovery

Abstract

In one embodiment, a method includes receiving a multicast join message at a node having a plurality of interfaces, identifying the interface at which the join message was received, and selecting one or more of the interfaces to transmit the join message based on whether the join message was received on a ring interface. If the join message was received on one of the ring interfaces, the join message is transmitted on another of the interfaces. If the join message was not received on one of the ring interfaces, the join message is transmitted on both of the ring interfaces. The method further includes receiving multicast data and transmitting the multicast data on the interface at which the join message was received.

Claims

1. A method comprising:

receiving a multicast join message at a node, the node comprising a plurality of interfaces comprising at least two ring interfaces;

identifying said interface at which said multicast join message was received and selecting one or more of said plurality of interfaces to transmit said multicast join message based on whether said multicast join message was received on one of said ring interfaces;

if said multicast join message was received on one of said ring interfaces, transmitting said multicast join message on another of said interfaces;

if said multicast join message was not received on one of said ring interfaces, transmitting said multicast join message on both of said ring interfaces;

receiving multicast data transmitted from a source node and destined for one or more receivers; and

transmitting said multicast data on said interface at which said multicast join message was received, wherein duplicate multicast data received from the source node is not transmitted to said one or more receivers.

2. The method of claim 1 wherein receiving said multicast data comprises receiving said multicast data from a primary path and a backup path and further comprising:

identifying a failure in said primary path; and

transmitting said multicast data received from said backup path to said one or more receivers.

3. The method of claim 2 wherein identifying a failure comprises changing a primary incoming interface from one of said plurality of interfaces to another of said plurality of interfaces.

4. The method of claim 2 wherein identifying a failure comprises changing a Reverse Path Forwarding (RPF) entry in a forwarding information base and an outgoing interface list.

5. The method of claim 1 wherein transmitting said multicast data comprises transmitting said multicast data only if one of said ring interfaces is a primary incoming interface and said interface on which said multicast join message was transmitted is a primary incoming interface.

6. The method of claim 1 further comprising setting at least one forward flag and at least one receive flag at said plurality of interfaces.

7. The method of claim 6 further comprising setting at least two forward flags at said plurality of interfaces.

8. The method of claim 1 further comprising setting two different receive flags and two different forward flags at said plurality of interfaces.

9. The method of claim 1 further comprising looking up a flag of a Reverse Path Forwarding (RPF) entry in a forwarding information base and selecting a primary incoming interface based on said flag setting.

10. The method of claim 1 further comprising inserting a single Reverse Path Forwarding (RPF) entry into a forwarding information base to identify primary incoming interface for one or more multicast sources and groups.

11. A method comprising:

receiving a multicast join message at a node comprising a plurality of interfaces;

transmitting said multicast join message to a first neighbor node;

transmitting an alternate multicast join message to an Interior Gateway Protocol (IGP) neighbor node;

receiving multicast data from the first neighbor node and the IGP neighbor node and dropping said multicast data received from the IGP neighbor node, wherein said multicast data received from the first neighbor node is received at an interface identified as a primary incoming interface;

upon identifying a failure wherein said multicast data is no longer received from the first neighbor node, changing said primary incoming interface to said interface in communication with the IGP neighbor node; and

transmitting said multicast data received at said primary incoming interface.

12. The method of claim 11 further comprising comparing an IGP metric from the IGP neighbor node to a source node with an IGP metric from the node to the source node to identify the IGP neighbor node.

13. The method of claim 11 wherein no changes are made to an outgoing interface list at the node upon changing said incoming interface at the node.

14. The method of claim 11 further comprising looking up a flag associated with a Reverse Path Forwarding (RPF) entry in a forwarding information base and selecting said incoming interface based on said flag.

15. An apparatus comprising:

a plurality of interfaces comprising at least two ring interfaces;

a processor operable to process multicast join messages and multicast data received at the node, identify said interface at which said multicast join message was received, and select one or more of said plurality of interfaces to transmit said multicast join message based on whether said multicast join message was received on one of said ring interfaces; and

a transmitter configured, if said multicast join message was received on one of said ring interfaces, to transmit said multicast join message on another of said interfaces, and if said multicast join message was not received on one of said ring interfaces, to transmit said multicast join message on both of said ring interfaces;

wherein said transmitter is further configured to transmit said multicast data on said interface at which said multicast join message was received to a receiver and wherein duplicate multicast data received from a source node is not transmitted to the receiver.

16. The apparatus of claim 15 wherein the processor is configured to receive said multicast data from a primary path and a backup path and identify a failure in said primary path, and wherein the transmitter is further configured to, upon identification of said failure, transmit said multicast data received from said backup path to the receiver.

17. The apparatus of claim 16 wherein the processor is configured, upon identifying said failure, to change a primary incoming interface from one of said plurality of interfaces to another of said plurality of interfaces.

18. The apparatus of claim 15 wherein the processor is further configured to set two different receive flags and two different forward flags at said plurality of interfaces.

19. The apparatus of claim 15 wherein the processor is further configured to insert a single Reverse Path Forwarding (RPF) entry into a forwarding information base to identify primary incoming interface for one or more multicast sources and groups.

20. An apparatus comprising:

means for receiving a multicast join message at a node comprising a plurality of interfaces;

means for transmitting said multicast join message to a first neighbor node;

means for transmitting an alternate multicast join message to an Interior Gateway Protocol (IGP)-downstream neighbor node;

means for receiving multicast data from the first neighbor node and the IGP neighbor node and dropping said multicast data received from the IGP neighbor node, wherein said multicast data received from the first neighbor node is received at an interface identified as a primary incoming interface;

means for, upon identifying a failure wherein said multicast data is no longer received from the first neighbor node, changing said primary incoming interface to said interface in communication with the IGP neighbor node; and

means for transmitting said multicast data received at said primary incoming interface.