# US 12,010,011 B2 · Fast reroute for ethernet virtual private networks—virtual extensible local area network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,010,011 B2
- Document ID: US12010011B2
- Status: Granted
- Kind: B2
- Application number: 18/060,521
- Filed: 2022-11-30
- Published: 2023-03-30
- Granted: 2024-06-11
- Earliest claimed: 2021-03-31
- Assignees: Juniper Networks, Inc.
- Applicants: Juniper Networks, Inc.
- Inventors: Wen Lin; Yi Zheng; Mukesh Kumar; Xichun Hong; Selvakumar Sivaraj; Vamshi Krishna Voruganti; John E. Drake
- Web page: https://patentgrep.com/patent/US12010011B2

## CPC

- H04L 12/4641: {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)}
- H04L 45/28: using route fault recovery
- H04L 12/4633: {Interconnection of networks using encapsulation techniques, e.g. tunneling}
- H04L 12/4675: {Dynamic sharing of VLAN information amongst network nodes (configuration of the network or of network elements H04L41/08)}
- H04L 41/0668: by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 2)

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.

### Claim 4 (depends on 2)

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

### Claim 5 (depends on 1)

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.

### Claim 6 (depends on 5)

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

### Claim 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.

### Claim 8 (depends on 7)

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.

### Claim 9 (depends on 8)

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.

### Claim 10 (depends on 8)

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

### Claim 11 (depends on 7)

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.

### Claim 12 (depends on 11)

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

### Claim 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.

### Claim 14 (depends on 13)

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.

### Claim 15 (depends on 14)

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.

### Claim 16 (depends on 14)

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

### Claim 17 (depends on 13)

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.

### Claim 18 (depends on 17)

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