Fast reroute for ethernet virtual private networks—virtual extensible local area network

Patent metadata

Field	Value
Publication number	US-12010011-B2
Application number	US-202218060521-A
Country	US
Kind code	B2
Filing date	Nov 30, 2022
Priority date	Mar 31, 2021
Publication date	Jun 11, 2024
Grant date	Jun 11, 2024

Abstract

Techniques are described for providing fast reroute for traffic in EVPN-VXLAN. For example, a backup PE device of an Ethernet segment is configured with an additional tunnel endpoint address (“reroute tunnel endpoint address”) for a backup path associated with a second split-horizon group that is different than a tunnel endpoint address and first split-horizon group for another path used for normal traffic forwarding. The backup PE device sends the reroute tunnel endpoint address to a primary PE device of the Ethernet segment, which uses the reroute tunnel endpoint address to configure a backup path to the backup PE device over the core network. For example, the primary PE device may install the reroute tunnel endpoint address within its forwarding plane and one or more operations to cause the primary PE device to encapsulate a VXLAN header including the reroute tunnel endpoint address when rerouting the packet along the backup path.

First claim

What is claimed is:

1. A device comprising:
a memory; and
one or more processors in communication with the memory and configured to:
receive, from a second device, a reroute tunnel endpoint address of the second device for a backup path to the second device,
wherein the device is configured to operate as a first provider edge (PE) device of an Ethernet segment of one or more Ethernet segments with reachability to a customer endpoint and the second device is configured to operate as a second provider edge (PE) device of the one or more Ethernet segments,
wherein the reroute tunnel endpoint address of the second devices is associated with a second split-horizon group that is different than a tunnel endpoint and a first split-horizon group of the second device for another path to the second device;

configure a backup path to the second device over a core network, wherein to configure the backup path comprises installing the reroute tunnel endpoint address and one or more corresponding actions to cause the device to encapsulate a packet received from the core network within a header including the reroute tunnel endpoint address as a destination tunnel endpoint address of the header;
receive a packet from the core network; and
reroute, based on the device being unable to send the packet to the customer endpoint, the packet on the backup path by encapsulating the header including the reroute tunnel endpoint address and forwarding the packet including the reroute tunnel endpoint address on the backup path to the second device over the core network to reach the customer endpoint.

2. The device of claim 1 , wherein to receive the reroute tunnel endpoint address, the one or more processors are configured to receive an Ethernet Auto-Discovery route including the reroute tunnel endpoint address.

3. The device of claim 2 , wherein the reroute tunnel endpoint address is included in an Egress Endpoint sub-TLV of a Border Gateway Protocol (BGP) Tunnel Encapsulation Attribute carried in the Ethernet Auto-Discovery route.

4. The device of claim 2 , wherein the reroute tunnel endpoint address is included in a Border Gateway Protocol (BGP) transitive extended community.

5. The device of claim 1 , wherein to receive the reroute tunnel endpoint address, the one or more processors are configured to receive a Media Access Control/Internet Protocol (MAC/IP) Advertisement route including the reroute tunnel endpoint address.

6. The device of claim 5 , wherein the reroute tunnel endpoint address is included in a Border Gateway Protocol (BGP) transitive extended community.

7. A device comprising:
a memory; and
one or more processors coupled to the memory and configured to:
configure the device with a reroute tunnel endpoint address for a backup path to the device,
wherein the device is configured to operate as a first provider edge (PE) device of an Ethernet segment of one or more Ethernet segments with reachability to a customer edge (CE) device,
wherein the reroute tunnel endpoint address of the device is associated with a second split-horizon group that is different than a tunnel endpoint address and a first split-horizon group of the device for another path to the first device;

send the reroute tunnel endpoint address to a second device;
receive a packet encapsulated with a header including the reroute tunnel endpoint address as a destination tunnel endpoint address of the header; and
send the packet on the Ethernet segment to the CE device.

8. The device of claim 7 , wherein to send the reroute tunnel endpoint address to the second device, the one or more processors are configured to send an Ethernet Auto-Discovery route including the reroute tunnel endpoint address.

9. The device of claim 8 , wherein the reroute tunnel endpoint address is included in an Egress Endpoint sub-TLV of a Border Gateway Protocol (BGP) Tunnel Encapsulation Attribute carried in the Ethernet Auto-Discovery route.

10. The device of claim 8 , wherein the reroute tunnel endpoint address is included in a Border Gateway Protocol (BGP) transitive extended community.

11. The device of claim 7 , wherein to send the reroute tunnel endpoint address to the second device, the one or more processors are configured to send a Media Access Control/Internet Protocol (MAC/IP) Advertisement route including the reroute tunnel endpoint address.

12. The device of claim 11 , wherein the reroute tunnel endpoint address is included in a Border Gateway Protocol (BGP) transitive extended community.

13. A method comprising:
receiving, by a first device and from a second device, a reroute tunnel endpoint address of the second device for a backup path to the second device,
wherein the first device is configured to operate as a first provider edge (PE) device of an Ethernet segment of one or more Ethernet segments with reachability to a customer endpoint and the second device is configured to operate as a second provider edge (PE) device of the one or more Ethernet segments,
wherein the reroute tunnel endpoint address of the second devices is associated with a second split-horizon group that is different than a tunnel endpoint and a first split-horizon group of the second device for another path to the second device;

configuring, by the first device, a backup path to the second device over a core network, wherein to configure the backup path comprises installing the reroute tunnel endpoint address and one or more corresponding actions to cause the device to encapsulate a packet received from the core network within a header including the reroute tunnel endpoint address as a destination tunnel endpoint address of the header;
receiving, by the first device, a packet from the core network; and
rerouting, by the first device and based on the device being unable to send the packet to the customer endpoint, the packet on the backup path by encapsulating the header including the reroute tunnel endpoint address and forwarding the packet including the reroute tunnel endpoint address on the backup path to the second device over the core network to reach the customer endpoint.

14. The method of claim 13 , wherein receiving the reroute tunnel endpoint address comprises receiving an Ethernet Auto-Discovery route including the reroute tunnel endpoint address.

15. The method of claim 14 , wherein the reroute tunnel endpoint address is included in an Egress Endpoint sub-TLV of a Border Gateway Protocol (BGP) Tunnel Encapsulation Attribute carried in the Ethernet Auto-Discovery route.

16. The method of claim 14 , wherein the reroute tunnel endpoint address is included in a Border Gateway Protocol (BGP) transitive extended community.

17. The method of claim 13 , wherein receiving the reroute tunnel endpoint address comprises receiving a Media Access Control/Internet Protocol (MAC/IP) Advertisement route including the reroute tunnel endpoint address.

18. The method of claim 17 , wherein the reroute tunnel endpoint address is included in a Border Gateway Protocol (BGP) transitive extended community.

Assignees

• Juniper Networks Inc

Inventors

• Lin Wen
• Zheng Yi
• Kumar Mukesh
• Hong Xichun
• Sivaraj Selvakumar
• Voruganti Vamshi Krishna
• Drake John E

Classifications

• H04L41/0668

  by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure · CPC title

• H04L12/4675

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

• H04L12/4633

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title

• H04L12/4641 Primary

  Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272) · CPC title

• H04L45/507

  Label distribution · CPC title