Methods for handling conflicts in a multicast routing election

Patent metadata

Field	Value
Publication number	US-10277501-B2
Application number	US-201113980901-A
Country	US
Kind code	B2
Filing date	Jan 31, 2011
Priority date	Jan 31, 2011
Publication date	Apr 30, 2019
Grant date	Apr 30, 2019

Abstract

A method for handling of conflicts in a multicast routing election in a multicast network is described herein. The multicast network includes a plurality of multicast network devices. A conflict is detected in a Designated Forwarder (DF) election for a link.

First claim

What is claimed is:

1. A method for handling of conflicts in a multicast routing election in a multicast network, the multicast network including a plurality of multicast network devices, the method comprising:
receiving a packet by a first network device of the plurality of multicast network devices;
determining whether the packet is a Designated Forwarder (DF) election winner message;
in response to determining that the packet is the DF election winner message, determining, by the first network device, whether a conflict in a DF election is detected for a link, wherein determining that the conflict in the DF election is detected for the link comprises:
comparing information in the DF election winner message with information stored in the first network device,
indicating the conflict in the DF election in response to a match between the information in the DF election winner message and the information stored in the first network device; and

disabling a DF routing capability of the first network device in response to detecting of the conflict.

2. The method of claim 1 , wherein detecting the conflict comprises determining that more than one network device of the plurality of multicast network devices are identified as a DF for the link.

3. The method of claim 1 , wherein the information in the DF election message includes a Rendezvous Point Address (RPA), and the information stored in the first network device includes a Rendezvous Point (RP) table, and wherein the determining that the conflict in the DF election is detected for the link comprises:
determining an ingress interface of the DF election winner message,
wherein the comparing comprises determining whether an entry in the RP table matches the RPA and the ingress interface; and
the conflict is detected in response to finding the matching entry in the RP table.

4. The method of claim 3 , further comprising:
determining an ingress interface of a multicast packet;
identifying a plurality of egress interfaces corresponding to the ingress interface of the multicast packet and a multicast group in a Multicast Routing Table (MRT);
determining an RP index corresponding to the ingress interface and the multicast group;
identifying a plurality of valid interfaces corresponding to the RP index in the RP table; and
transmitting the multicast packet on egress on a final egress interface, wherein the final egress interface is an interface in the plurality of egress interfaces, and where the final egress interface is an interface in the plurality of valid interfaces.

5. The method of claim 1 , wherein disabling the DF routing capability comprises:
identifying an ingress interface of the DF election winner message; and
preventing the first network device from routing network traffic on egress to the identified ingress interface.

6. A network device for use in a multicast network including a plurality of multicast network devices, the method comprising:
a conflict handler comprising hardware and to:
detect a Designated Forwarder (DF) election winner message;
detect a conflict in a DF election for a link, wherein the detecting of the conflict comprises:
comparing information in the DF election winner message with information stored in the network device,
indicating the conflict in the DF election in response to a match between the information in the DF election winner message and the information stored in the network device;

determine an interface through which the DF election winner message was received on ingress, wherein the interface is associated with a Rendezvous Point Address (RPA); and
remove the interface from a list of routable egress interfaces in the network device.

7. The network device of claim 6 , further comprising:
a switch or router core to route network traffic using the list of routable egress interfaces, wherein the routing of the network traffic on egress is disabled on the removed interface.

8. The network device of claim 7 , wherein the switch or router core is to route the network traffic by:
determining an ingress interface of a multicast packet;
identifying a plurality of egress interfaces corresponding to the ingress interface of the multicast packet and a multicast group in a Multicast Routing Table (MRT);
determining a Rendezvous Point (RP) index corresponding to the ingress interface and the multicast group;
identifying a plurality of valid interfaces corresponding to the RP index in a Rendezvous Point (RP) table; and
transmitting the multicast packet on egress on a final egress interface, wherein the final egress interface is an interface in the plurality of egress interfaces, and where the final egress interface is an interface in the plurality of valid interfaces.

9. The network device of claim 6 , wherein the detecting of the conflict comprises determining that more than one network device of the plurality of multicast network devices are identified as a DF for the link.

10. The network device of claim 6 , wherein the information in the DF election winner message includes an RPA, and the information stored in the network device includes a Rendezvous Point (RP) table, and the comparing comprises determining whether an entry in the RP table matches the RPA in the DF election winner message and the interface, and the conflict is detected in response to finding the matching entry in the RP table.

11. A non-transitory machine-readable storage medium storing instructions for handling of conflicts in a multicast routing election in a multicast network, the multicast network including a plurality of multicast network devices, the instructions upon execution causing a first network device of the plurality of multicast network devices to:
receive a packet by the first network device;
determine, by the first network device, the packet is a Designated Forwarder (DF) election winner message;
detect, by the first network device, a conflict in a DF election for a link based on the DF election winner message; and
disable a DF routing capability of the first network device in response to detection of the conflict.

12. The non-transitory machine-readable storage medium of claim 11 , wherein detecting the conflict comprises:
comparing information in the DF election winner message with information stored in the first network device,
indicating the conflict in the DF election in response to a match between the information in the DF election winner message and the information stored in the first network device.

13. The non-transitory machine-readable storage medium of claim 12 , wherein the information in the DF election winner message includes a Rendezvous Point Address (RPA), and the information stored in the first network device includes a Rendezvous Point (RP) table, the instructions upon execution causing the first network device to:
determine an ingress interface of the DF election winner message,
wherein the comparing comprises determining whether an entry in the RP table matches the RPA and the ingress interface, and
the conflict is detected in response to finding the matching entry in the RP table.

14. The non-transitory machine-readable storage medium of claim 13 , wherein the instructions upon execution causing the first network device to:
determine an ingress interface of a multicast packet;
identify a plurality of egress interfaces corresponding to the ingress interface of the multicast packet and a multicast group in a Multicast Routing Table (MRT);
determine an RP index corresponding to the ingress interface and the multicast group;
identify a plurality of valid interfaces corresponding to the RP index in t

Assignees

• Mentze Duane
• Gooch Mark
• Jorgensen Steven Glen
• Hewlett Packard Entpr Dev Lp

Inventors

• Mentze Duane
• Gooch Mark
• Jorgensen Steven Glen

Classifications

• H04L45/16

  Multipoint routing · CPC title

• H04L45/18 Primary

  Loop-free operations · CPC title