IP Library Granted Patent US 12,010,011
Granted Patent B2
US 12,010,011 · App. 18/060,521 · Granted Jun 11, 2024

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

Inventors: Wen Lin (Andover, MA); Yi Zheng (Concord, MA); Mukesh Kumar (Cupertino, CA); Xichun Hong (Fremont, CA); Selvakumar Sivaraj (Sunnyvale, CA); Vamshi Krishna Voruganti (Cupertino, CA); John E. Drake (Pittsburgh, PA)
Assignee: Juniper Networks, Inc.
H04L45/28H04L12/4633H04L12/4675H04L41/0668
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,010,011
App. No.
18/060,521
Granted
Jun 11, 2024
Kind
B2
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.

Claims (40)

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.

Assignments (1)
NUNC PRO TUNC ASSIGNMENT Recorded May 6, 2026
From: JUNIPER NETWORKS, INC.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 075513/0034 →
Continuity (2)
Continuation 17301351 · Mar 31, 2021
Related Publication 20230095253A1 · Mar 30, 2023
Cited By (1)
US 12,452,213