Fast reroute for BUM traffic in ethernet virtual private networks

Patent metadata

Field	Value
Publication number	US-12143293-B2
Application number	US-202218146309-A
Country	US
Kind code	B2
Filing date	Dec 23, 2022
Priority date	Feb 22, 2021
Publication date	Nov 12, 2024
Grant date	Nov 12, 2024

Abstract

Techniques are described for providing fast reroute for BUM traffic in EVPN. For example, a first provider edge (PE) device, elected as a designated forwarder (DF) of an Ethernet segment, configures a backup path using a label received from a second PE device of the Ethernet segment (e.g., backup DF) that identifies the second PE device as a “protector” of the Ethernet segment. For example, a routing component of the DF configures within a forwarding component a backup path to the second PE device, e.g., installing the label and operation(s) within the forwarding component to cause the forwarding component to add the label to BUM packets received from a core network. Therefore, when an access link to the local CE device has failed, the DF reroutes BUM packets from the core network via the backup path to the second PE device, which sends the BUM packets to the CE device.

First claim

What is claimed is:

1. A network device configurable to operate as a first provider edge (PE) device of an Ethernet segment, the network device comprising:
memory; and
one or more processors in communication with the memory and configured to:
receive, from a second PE device of the Ethernet segment, a label identifying the second PE device as a protector for the Ethernet segment, wherein the Ethernet segment provides a customer edge (CE) device that is multi-homed to the first PE device and the second PE device with reachability to an Ethernet Virtual Private Network (EVPN) instance, and wherein the network device is a designated forwarder for the Ethernet segment;
configure a backup path to the second PE device by configuring the network device to add the label to a broadcast, unknown unicast, and multicast (BUM) packet received from a core network; and
reroute, based on a failure of an access link from the first PE device to the CE device, a BUM packet received from the core network on the backup path by forwarding the BUM packet including the label on the backup path to the second PE device over the core network.

2. The network device of claim 1 , wherein to receive the label, the one or more processors are configured to receive the label specified in an extended community of an Ethernet Auto-Discovery route.

3. The network device of claim 1 , wherein to configure the network device to add the label to the BUM packet, the one or more processors are configured to:
push a label stack to the BUM packet including the label, an inclusive multicast Ethernet tag (IMET) label learned from an IMET route advertised by the second PE device, and a transport label specifying the second PE device.

4. The network device of claim 1 , the one or more processors are further configured to:
configure a primary path to the CE device over the Ethernet segment.

5. The network device of claim 4 , the one or more processors are further configured to:
configure, based on determining that the access link from the network device to the CE device has failed, the backup path with a higher weight than the primary path.

6. A network device configurable to operate as a first provider edge (PE) device of an Ethernet segment, the network device comprising:
memory; and
one or more processors connected to the memory and configured to:
send, to a second PE device, a label identifying the network device as a protector for the Ethernet segment, wherein the Ethernet segment provides a customer edge (CE) device that is multi-homed to the network device and the second PE device with reachability to an Ethernet Virtual Private Network (EVPN) instance, and wherein the second PE device is a designated forwarder for the Ethernet segment and the network device is not the designated forwarder for the Ethernet segment;
configure the first PE device to forward a broadcast, unknown unicast, and multicast (BUM) packet that is received from a core network on the Ethernet segment if the BUM packet includes the label;
receive a BUM packet that was flooded back into the core network by the second PE device, wherein the BUM packet includes the label; and
send, based on the label of the received BUM packet including the label, the BUM packet on the Ethernet segment to the CE device.

7. The network device of claim 6 , wherein the network device is configurable to operate as a backup designated forwarder for the Ethernet segment.

8. The network device of claim 6 , wherein to send the label, the one or more processors are configured to send the label specified in an extended community of an Ethernet Auto-Discovery route.

9. The network device of claim 6 , wherein the BUM packet comprises a first BUM packet, the one or more processors are further configured to:
receive a second BUM packet from the core network, wherein the second BUM packet does not include the label; and
drop the second BUM packet based on designated forwarder filtering and split-horizon filtering rules.

10. The network device of claim 6 , wherein the Ethernet segment comprises a first Ethernet segment, wherein the network device is connected to a second Ethernet segment, wherein the label comprises a first label identifying the network device as a protector for the first Ethernet segment, wherein the second Ethernet segment provides a second CE device that is multi-homed to the network device and a third PE device with reachability to the EVPN instance, wherein the BUM packet comprises a first BUM packet, and wherein the third PE device is a designated forwarder for the second Ethernet segment, the one or more processors are further configured to:
send, to the third PE device, a second label identifying the network device as a protector for the second Ethernet segment;
configure the network device to forward a second BUM packet that includes the second label;
receive, from the core network, a second BUM packet including the second label; and
send, based on the second label of the second BUM packet, the second BUM packet on the second Ethernet segment.

11. The network device of claim 10 , wherein to configure the network device to forward the second BUM packet that includes the second label, the one or more processors are configured to map the label to the Ethernet segment.

12. Non-transitory computer-readable storage media comprising instructions that when executed cause processing circuitry of a network device to:
receive, from a second PE device of an Ethernet segment, a label identifying the second PE device as a protector for the Ethernet segment, wherein the Ethernet segment provides a customer edge (CE) device that is multi-homed to a first PE device and the second PE device with reachability to an Ethernet Virtual Private Network (EVPN) instance, and wherein the network device is a designated forwarder for the Ethernet segment;
configure a backup path to the second PE device, wherein configuring the backup path comprises configuring the network device to add the label to a broadcast, unknown unicast, and multicast (BUM) packet received from a core network; and
reroute, based on a failure of an access link from the first PE device to the CE device, a BUM packet received from the core network on the backup path by forwarding the BUM packet including the label on the backup path to the second PE device over the core network.

13. The non-transitory computer-readable storage media of claim 12 , wherein to receive the label, the instructions cause the processing circuitry to receive the label specified in an extended community of an Ethernet Auto-Discovery route.

14. The non-transitory computer-readable storage media of claim 12 , wherein to configure the network device to add the label to the BUM packet, the instructions cause the processing circuitry to:
configure the network device to push a label stack including the label, an inclusive multicast Ethernet tag (IMET) label learned from an IMET route advertised by the second PE device, and a transport label specifying the second PE device.

15. The non-transitory computer-readable storage media of claim 12 , the instructions further cause the processing circuitry to:
configure a primary path to the CE device over the Ethernet segment.

16. The non-transitory computer-readable storage media of claim 12 , the instructions further cause the processing circuitry to:
configure, based on determining that the access link from the network device to the CE device has failed, the backup path with a higher weight than the primary path.

Assignees

• Juniper Networks Inc

Inventors

• Lin Wen
• Drake John E

Classifications

• H04L47/32

  by discarding or delaying data units, e.g. packets or frames · CPC title

• H04L45/50

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title

• H04L45/22 Primary

  Alternate routing · CPC title

• H04L45/02

  Topology update or discovery · CPC title

• H04L12/4675

  Dynamic sharing of VLAN information amongst network nodes (configuration of the network or of network elements H04L41/08) · CPC title