# US 12,015,544 B1 · Backup route for network devices in multihoming configuration

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

- Number: US 12,015,544 B1
- Document ID: US12015544B1
- Status: Granted
- Kind: B1
- Application number: 18/310,330
- Filed: 2023-05-01
- Granted: 2024-06-18
- Earliest claimed: 2023-05-01
- Assignees: Arista Networks, Inc.
- Applicants: Arista Networks, Inc.
- Inventors: Alton Lo; Rajesh Semwal
- Web page: https://patentgrep.com/patent/US12015544B1

## CPC

- H04L 45/22: {Alternate routing}
- H04L 45/28: using route fault recovery
- H04L 45/44: Distributed routing
- H04L 45/50: using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L 45/66: {Layer 2 routing, e.g. in Ethernet based MAN's}
- H04L 45/74: Address processing for routing
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

First and second network devices may be configured to multihome a host. The first network device may advertise a first MAC and IP advertisement route indicative of a first link between the first network device and the host. The second network device may advertise a backup MAC and IP advertisement route indicative of a second link between the second network device and the host. Based on the backup MAC and IP advertisement route, the first network device may store a backup path for reaching the host via the second network device. After failure of the first link, the first network device may forward traffic destined for the host based on the stored backup path.

## Claims

### Claim 1

A network device operable with a peer network device for multihoming a host, the network device being in an active configuration for the multihoming of the host, the network device comprising:
control circuitry configured to
store an active local path for reaching the host,
receive a backup route message advertised by the peer network device and containing a Media Access Control (MAC) address of the host and an Internet Protocol (IP) address of the host, wherein the received backup route message comprises an Ethernet Virtual Private Network (EVPN) type-2 route, an indicator that the EVPN type-2 route is a backup route, and a Multiprotocol Label Switching (MPLS) label associated with the EVPN type-2 route as the backup route, and
store a backup remote path for reaching the host based on the backup route message advertised by the peer network device; and
a packet processor configured to receive traffic destined for the host and process the received traffic using the backup remote path by encapsulating the traffic with the MPLS label in response to a link failure on the active local path.

### Claim 2 (depends on 1)

The network device defined in claim 1, wherein the active local path comprises a first Ethernet link attaching the network device to the host, wherein the backup remote path comprises the peer network device attached to the host via a second Ethernet link, and wherein the first and second Ethernet links form an Ethernet segment coupled to the host.

### Claim 3 (depends on 2)

The network device defined in claim 2, wherein the peer network device is in a standby configuration for the multihoming of the host.

### Claim 4 (depends on 2)

The network device defined in claim 2, wherein the control circuitry is configured to advertise a route withdrawal message indicating withdrawal of reachability for the Ethernet segment based on the link failure and wherein the packet processor is configured to process the received traffic using the backup remote path prior to the advertisement of the route withdrawal message.

### Claim 5 (depends on 4)

The network device defined in claim 4, wherein the route withdrawal message is an EVPN Ethernet auto-discovery route message.

### Claim 6 (depends on 2)

The network device defined in claim 2, wherein the link failure is on the first Ethernet link and wherein the packet processor is configured to process the received traffic using the backup remote path by forwarding the received traffic toward the peer network device.

### Claim 7 (depends on 1)

The network device defined in claim 1, wherein the control circuitry is configured to store, prior to the link failure, the backup remote path for reaching the host.

### Claim 8 (depends on 1)

The network device defined in claim 1, wherein the control circuitry is configured to advertise, toward the peer network device, a non-proxy route message and wherein the non-proxy route message contains the MAC address of the host and the IP address of the host.

### Claim 9 (depends on 8)

The network device defined in claim 8, wherein processing of the advertised non-proxy route message at the peer network device causes the advertisement of the backup route message by the peer network device toward the network device.

### Claim 10 (depends on 1)

The network device defined in claim 1, wherein the indicator comprises a community tag in an extended community of the EVPN type-2 route indicative of the EVPN type-2 route being the backup route.

### Claim 11

A network device operable with a peer network device for multihoming a host, the peer network device being in an active configuration for the multihoming of the host, the network device comprising:
control circuitry configured to
receive a route message containing a Media Access Control (MAC) address of the host and an Internet Protocol (IP) address of the host and advertised by the peer network device,
store an active path, for reaching the host, that is indicated by the route message advertised by the peer network device and that is remote from the network device, and
advertise a backup route message containing the MAC address of the host, the IP address of the host, and a label, wherein the backup route message identifies an Ethernet Virtual Private Network (EVPN) type-2 route as a backup route and wherein the label comprises a Multiprotocol Label Switching (MPLS) label indicative of using the EVPN type-2 route as the backup route; and
a packet processor configured to receive traffic encapsulated with the MPLS label and destined for the host and forward the received traffic toward the host using a local link attached to the host.

### Claim 12 (depends on 11)

The network device defined in claim 11, wherein the network device is in a standby configuration for the multihoming of the host.

### Claim 13 (depends on 12)

The network device defined in claim 12, wherein the active path comprises the peer network device attached to the host via a first Ethernet link, wherein the local link comprises a second Ethernet link attaching the network device to the host, and wherein the first and second Ethernet links form an Ethernet segment coupled to the host.

### Claim 14 (depends on 11)

The network device defined in claim 11, wherein the control circuitry is configured to advertise the backup route message based on the received route message advertised by the peer network device.

### Claim 15 (depends on 11)

The network device defined in claim 11, wherein the packet processor is configured to receive the traffic encapsulated with the MPLS label and destined for the host after a link failure at the peer network device and wherein the control circuitry is configured to advertise the backup route message prior to the link failure.

### Claim 16 (depends on 11)

The network device defined in claim 11, wherein the backup route message comprises a community tag in an extended community indicative of the EVPN type-2 route being the backup route.

### Claim 17

A method for operating an active Ethernet Virtual Private Network (EVPN) network device configured to multihome, with a standby EVPN network device, a host device via an Ethernet segment, the method comprising:
advertising, by the active EVPN network device, a first Media Access Control (MAC) and Internet Protocol (IP) advertisement route indicative of a first link between the active EVPN network device and the host device that forms the Ethernet segment;
receiving, by the active EVPN network device, a backup MAC and IP advertisement route advertised by the standby EVPN network device indicative of a second link between the standby EVPN network device and the host device that forms the Ethernet segment, wherein the backup MAC and IP advertisement route includes a community tag in an extended community indicating that the backup MAC and IP advertisement route is a backup route and wherein the backup MAC and IP advertisement route includes a label indicative of using the backup MAC and IP advertisement route;
storing, at a routing information base of the active EVPN network device, a backup path for reaching the host device via the standby EVPN network device based on the backup MAC and IP advertisement route; and
after failure of the first link,
forwarding traffic destined for the host device at least in part by encapsulating the traffic to include the label based on the stored backup path.

### Claim 18 (depends on 17)

The method defined in claim 17 further comprising:
after forwarding the traffic destined for the host device based on the stored backup path,
advertising, by the active EVPN network device, an Ethernet auto-discovery route indicating withdrawal of reachability of the Ethernet segment.

### Claim 19 (depends on 17)

The method defined in claim 17 further comprising:
prior to receiving the backup MAC and IP advertisement route,
performing a first best path computation to identify the first link as an active path; and
after receiving the backup MAC and IP advertisement route and prior to the failure of the first link,
performing a second best path computation to identify the backup path based on the backup MAC and IP advertisement route advertised by the standby EVPN network device.

### Claim 20 (depends on 17)

The method defined in claim 17, wherein the label comprises a Multiprotocol Label Switching (MPLS) label indicative of using the backup MAC and IP advertisement route.
