# US 2022/0286397 A1 · Multihoming optimizations for fast failover in single-active networks

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

- Number: US 2022/0286397 A1
- Document ID: US20220286397A1
- Status: Published application
- Kind: A1
- Application number: 17/825,929
- Filed: 2022-05-26
- Published: 2022-09-08
- Earliest claimed: 2020-05-26
- Assignees: Arista Networks, Inc.
- Applicants: Arista Networks, Inc.
- Inventors: Rajesh Kumar SEMWAL; Amit Dattatray RANPISE
- Web page: https://patentgrep.com/patent/US20220286397A1

## 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/24: Multipath
- H04L 45/28: using route fault recovery
- H04L 45/66: {Layer 2 routing, e.g. in Ethernet based MAN's}
- H04L 45/745: Address table lookup; Address filtering
- H04L 2012/4629: {using multilayer switching, e.g. layer 3 switching}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Techniques described herein provide for fast updating of a forwarding table in a single active multihoming configuration. A first network device that is not connected to an ethernet segment (ES), receives a plurality of ethernet segment (ES) routes (e.g., EVPN type-4 routes) from a plurality of network devices that are connected to a host via the ES. When connectivity is lost to the on a designated forwarded for the ES, t the first network device performed a designated forwarding election algorithm based on the plurality of the received ES routes, to identify that a second network device of the plurality of network devices is designated as a new forwarding device. The first network device modifies an entry in a forwarding table to indicate that the host is now reachable via the second network device.

## Claims

### Claim at position 1

-10. (canceled)

### Claim 11

A computer-implemented method for providing redundant-link host multihoming in an Ethernet Virtual Private Network (EVPN) environment, the method comprising:
detecting, by a single-active provider-edge network device, a loss of connectivity to one or more multihomed hosts, the one or more multihomed hosts being reachable via an ethernet segment (ES) through an ES link associated with an ES identifier;
in response to detecting that the single-active provider-edge network device has lost connectivity to the ES link:
performing, by the single-active provider-edge network device, a designated forwarding election algorithm to determine a new active provider-edge network device selected from one or more standby provider-edge network devices; and
updating, at the single-active provider-edge network device, an entry in a forwarding table indicating that the one or more multihomed hosts are reachable by way of the single-active provider-edge network device via the ES link to indicate that the one or more multihomed hosts are reachable by way of the new active provider-edge network device via the ES link.

### Claim 12 (depends on 11)

The computer-implemented method of claim 11, further comprising:
in response to determining that the single-active provider-edge network device has lost connectivity to the one or more ES links:
performing, by a route-receiving provider-edge network device, the designated forwarding election algorithm to identify the new active provider-edge network device.

### Claim 13 (depends on 12)

The computer-implemented method of claim 12, further comprising:
receiving, at the route-receiving provider-edge network device, one or more response data packets from the one or more multihomed hosts via the new active provider-edge network device.

### Claim 14 (depends on 11)

The computer-implemented method of claim 11, further comprising:
receiving, at the single-active network device, a request data packet addressed to an addressed host in the one or more multihomed hosts; and
forwarding the data packet addressed via the new active provider-edge network device.

### Claim 15 (depends on 11)

The computer-implemented method of claim 11, wherein the single-active provider-edge network device directs network traffic to the one or more multihomed hosts via the new active provider-edge network device.

### Claim 16 (depends on 11)

The computer-implemented method of claim 11, wherein the designated forwarding election algorithm is deterministic.

### Claim 17 (depends on 12)

The computer-implemented method of claim 12, wherein the active provider-edge network device, the route-receiving provider-edge network device, and the one or more standby provider-edge network devices are each configured as Virtual Tunnel End Points (VTEP).

### Claim 18

One or more non-transitory computer-readable media storing computer-executable instructions that, when executed by a processor, perform a method of providing redundant-link host multihoming in an Ethernet Virtual Private Network (EVPN) environment, the method comprising:
detecting, by an active provider-edge network device, a loss of connectivity to one or more multihomed hosts, the one or more multihomed hosts being reachable via an ethernet segment (ES) through an ES link associated with an ES identifier;
in response to detecting that the active provider-edge network device has lost connectivity to the ES link:
performing, by the active provider-edge network device, a designated forwarding election algorithm to determine a new active provider-edge network device selected from one or more standby provider-edge network devices; and
updating, at the active provider-edge network device, an entry in a forwarding table indicating that the one or more multihomed hosts are reachable by way of the active provider-edge network device via the ES link to indicate that the one or more multihomed hosts are reachable by way of the new active provider-edge network device via the ES link.

### Claim 19 (depends on 18)

The one or more non-transitory computer-readable media of claim 18, wherein the method further comprises:
in response to determining that the active provider-edge network device has lost connectivity to the one or more ES links:
performing, by a route-receiving provider-edge network device, the designated forwarding election algorithm to identify the new active provider-edge network device.

### Claim 20 (depends on 19)

The one or more non-transitory computer-readable media of claim 19, wherein the method further comprises:
receiving, at the active network device, a request data packet addressed to an addressed host in the one or more multihomed hosts; and
forwarding the data packet addressed via the new active provider-edge network device.

### Claim 21 (depends on 18)

The one or more non-transitory computer-readable media of claim 18, wherein the one or more standby provider-edge network devices perform a parallel instance of the designated forwarding election algorithm to determine an identity of the new active provider-edge network device.

### Claim 22 (depends on 18)

The one or more non-transitory computer-readable media of claim 18, wherein the designated forwarding election algorithm is deterministic.

### Claim 23 (depends on 18)

The one or more non-transitory computer-readable media of claim 18, wherein the active provider-edge network device directs network traffic to the one or more multihomed hosts via the new active provider-edge network device.

### Claim 24 (depends on 19)

The one or more non-transitory computer-readable media of claim 19, wherein the active provider-edge network device and the one or more standby provider-edge network devices are each configured as Virtual Tunnel End Points (VTEP).

### Claim 25

A system providing redundant-link host multihoming in an Ethernet Virtual Private Network (EVPN) environment, the system comprising:
a processor; and
one or more non-transitory computer-readable media storing computer-executable instructions that, when executed by the processor, perform a method comprising:
detecting, by an active redundant provider-edge network device, a loss of connectivity to at least one multihomed host, the at least one multihomed host being reachable via an ethernet segment (ES) through an ES link associated with an ES identifier;
in response to detecting that the active redundant provider-edge network device has lost connectivity to the ES link:
performing, by the active redundant provider-edge network device, a designated forwarding election algorithm to determine a new active provider-edge network device selected from one or more standby provider-edge network devices; and
updating, at the active redundant provider-edge network device, a generated route in a routing table indicating that the at least one multihomed host is reachable by way of the active provider-edge network device via the ES link to indicate that the at least one multihomed host is reachable by way of the new active provider-edge network device via the ES link.

### Claim 26 (depends on 25)

The system of claim 25, wherein the method further comprises:
in response to determining that the active redundant provider-edge network device has lost connectivity to the one or more ES links:
performing, by a route-receiving provider-edge network device, the designated forwarding election algorithm to identify the new active provider-edge network device.

### Claim 27 (depends on 25)

The system of claim 25, wherein the method further comprises:
receiving, at the active redundant network device, a request data packet addressed to an addressed host in the one or more multihomed hosts; and
forwarding the data packet addressed via the new active provider-edge network device.

### Claim 28 (depends on 27)

The system of claim 27, wherein the one or more standby redundant network devices perform a parallel computation of the designated forwarding election algorithm to determine an identity of the new active provider-edge network device.

### Claim 29 (depends on 28)

The system of claim 28, wherein the active redundant network device and the one or more standby redundant network devices are each configured as Virtual Tunnel End Points (VTEP).

### Claim 30 (depends on 25)

The system of claim 25, wherein the designated forwarding election algorithm is deterministic.
