# US 2020/0396159 A1 · Optimizations for pe-ce protocol session handling in a multi-homed topology

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

- Number: US 2020/0396159 A1
- Document ID: US20200396159A1
- Status: Published application
- Kind: A1
- Application number: 16/438,836
- Filed: 2019-06-12
- Published: 2020-12-17
- Earliest claimed: 2019-06-12
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Dhananjaya Rao; Ali Sajassi
- Web page: https://patentgrep.com/patent/US20200396159A1

## CPC

- H04L 45/64: using an overlay routing layer
- H04L 12/2852: {Metropolitan area networks}
- 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 12/66: Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
- H04L 45/245: {Link aggregation, e.g. trunking}
- H04L 45/66: {Layer 2 routing, e.g. in Ethernet based MAN's}
- H04L 2101/677: Multiple interfaces, e.g. multihomed nodes
- Y02D 30/50: in wire-line communication networks, e.g. low power modes or reduced link rate
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

Apparatuses and methods are provided in which a CE protocol communication session is established, at a first provider edge network device (PE), for customer equipment device (CE) multi-homed to the first PE and one or more second PEs. The first PE is an owner of the CE protocol communication session. The first PE signals to the one or more second PEs an ownership message indicating that the first PE is the owner of the CE protocol communication session. The ownership message includes parameters that enable one or more second PEs to install in their respective forwarding tables a redirect policy to instruct the respective PE to forward packets of this session to the first PE via an overlay segment. The first PE receives the packets of the session via the overlay segment based on the ownership message.

## Claims

### Claim 1

A method comprising:
establishing, at a first provider edge (PE) network device among a plurality of PE network devices that includes the first PE network device and at least one second PE network device, a CE protocol communication session for a customer edge (CE) device multi-homed to the first PE network device and the at least one second PE network device, wherein the first PE network device is an owner of the CE protocol communication session;
signaling, by the first PE network device, to the at least one second PE network device, an ownership message indicating that the first PE network device is the owner of the CE protocol communication session, the ownership message including parameters that enable the at least one second PE network device to install in a forwarding table a redirect policy to instruct the at least one second PE network device to forward packets of the CE protocol communication session to the first PE network device via an overlay segment; and
at the first PE network device, receiving the packets of the CE protocol communication session via the overlay segment based on the ownership message.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first PE network device and the at least one second PE network device are connected to the CE device via multi-chassis aggregation physical links, and
wherein the first PE network device receives the packets of the CE protocol communication session from the CE device via the at least one second PE network device via the overlay segment.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first PE network device and the at least one second PE network device are connected to the CE device using anycast Pseudowire techniques.

### Claim 4 (depends on 1)

The method of claim 1, wherein the plurality of PE network devices are Layer 3 (L3) network devices, and the CE device is logically connected to the plurality of PE network devices via an overlay segment between a Layer 2 (L2) PE network device to which the CE device is attached and the plurality of PE network devices, and wherein the signaling of the ownership message includes signaling the ownership message to the L2 PE network device and other ones of the plurality of PE network devices.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
automatically assigning ownership of the CE protocol communication session to the first PE device by a designated forwarder selection process performed by the first PE network device and the at least one second PE network device.

### Claim 6 (depends on 5)

The method of claim 5, wherein the designated forwarder selection process is an Ethernet Virtual Private Network (EVPN) protocol and the CE protocol communication session is a Border Gateway Protocol (BGP) session.

### Claim 7 (depends on 6)

The method of claim 6, wherein the parameters in the ownership message are defined in a separate BGP-EVPN route-type specifying neighbor Internet Protocol (IP) address, a protocol, and at least one port and wherein the parameters include an indicator to indicate that the ownership message is for the ownership of the CE protocol communication session.

### Claim 8 (depends on 6)

The method of claim 6, wherein the signaling of the ownership message is an overlay signaling, and wherein the parameters in the ownership message are defined as an attribute or a data extension configuration to an existing type-2 route for a neighbor Internet Protocol (IP) address and include IP-protocol and Layer 4 port.

### Claim 9 (depends on 6)

The method of claim 6, wherein the overlay segment is an EVPN Layer 2 overlay segment.

### Claim 10 (depends on 1)

The method of claim 1, wherein the CE protocol communication session is in accordance with a PE-CE protocol that includes at least one of a Border Gateway Protocol (BGP), an Interior Gateway Protocol (IGP), an Open Shortest Path First (OSPF) protocol, and an Intermediate System-to-Intermediate System (ISIS) protocol.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
implicitly determining ownership of the CE protocol communication session to be the first PE network device based on hashing of a packet obtained from the CE device.

### Claim 12 (depends on 1)

The method of claim 1, wherein the first PE network device and the at least one second PE network device share the same anycast gateway address such that the packets from the CE device are hashed to one of the first PE network device and the at least one second PE network device, based on traffic load balancing.

### Claim 13 (depends on 1)

The method of claim 1, further comprising:
maintaining, by the first PE network device, ownership of the CE protocol communication session until a failure of the first PE network device or a complete CE device link isolation such that based on a link failure between the CE device and the first PE network device, the first PE network device receives the packets of the CE protocol communication session from the CE device via the at least one second PE network device.

### Claim 14 (depends on 1)

The method of claim 1, further comprising:
forwarding, by the first PE network device, the received packets of the CE protocol communication session to a spine switch or a network element at a next level,
wherein the plurality of PE network devices are leaf switches and are each connected to the spine switch, and
wherein the receiving the packets of the CE protocol communication session by the first PE network device includes deterministically terminating on the first PE network device the packets of the CE protocol communication session from the CE device to an anycast gateway address shared by the first PE network device and the at least one second PE network device.

### Claim 15

An apparatus comprising:
a plurality of ports at which network communications are received and from which the network communications are sent;
a memory; and
a processor coupled to the memory, wherein the processor is operative to:
establish a CE protocol communication session for a customer edge (CE) device multi-homed to the apparatus and at least one provider edge (PE) network device, wherein the apparatus is an owner of the CE protocol communication session;
signal to the at least one PE network device, an ownership message indicating that the apparatus is the owner of the CE protocol communication session, wherein the ownership message includes parameters that enable the at least one PE network device to install in a forwarding table a redirect policy to instruct the at least one PE network device to forward packets of the CE protocol communication session to the apparatus via an overlay segment; and
receive the packets of the CE protocol communication session via the overlay segment based on the ownership message.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein:
the apparatus and the at least one PE network device are connected to the CE device via multi-chassis aggregation physical links, and
the apparatus receives the packets of the CE protocol communication session from the CE device via the overlay segment between the at least one PE network device and the apparatus.

### Claim 17 (depends on 15)

The apparatus of claim 15, wherein the apparatus and the at least one PE network device are connected to the CE device using anycast Pseudowire techniques.

### Claim 18 (depends on 15)

The apparatus of claim 15, wherein the apparatus and the at least one PE network device are Layer 3 (L3) network devices, and the CE device is logically connected to the apparatus and the at least one PE network devices via an overlay segment between a Layer 2 (L2) apparatus to which the CE device is attached and the at least one PE network device, and wherein the processor signals the ownership message to the L2 apparatus and the at least one PE network devices.

### Claim 19

One or more non-transitory computer readable storage media encoded with instructions that, when executed by a processor, cause the processor to:
at a first provider edge (PE) network device among a plurality of PE network devices, establish a CE protocol communication session for a customer edge (CE) device multi-homed to the first PE network device and at least one second provider edge (PE) network device of the plurality of PE network devices, wherein the first PE network device is an owner of the CE protocol communication session;
signal, to the at least one second PE network device, an ownership message indicating that the first PE network device is the owner of the CE protocol communication session, wherein the ownership message includes parameters that enable the at least one second PE network device to install in a forwarding table a redirect policy to instruct the at least one second PE network device to forward packets of the CE protocol communication session to the first PE network device via an overlay segment; and
receive the packets of the CE protocol communication session via the overlay segment based on the ownership message.

### Claim 20 (depends on 19)

The one or more non-transitory computer readable storage media according to claim 19, wherein the first PE network device and the at least one second PE network device are connected to the CE device via multi-chassis aggregation physical links and wherein the first PE network device receives the packets of the CE protocol communication session from the CE device via the at least one PE network device via the overlay segment.
