IP Library Granted Patent US 11,290,373
Granted Patent B2
US 11,290,373 · App. 16/692,163 · Granted Mar 29, 2022

Method and system to avoid temporary traffic loss with BGP ethernet VPN multi-homing with data-plane mac address learning

Inventors: Mukesh Moopath Velayudhan (Fremont, CA); Phaniraj Vattem (Santa Clara, CA); Anoop Ghanwani (Roseville, CA)
Assignee: Dell Products LP
H04L45/28H04L43/0811H04L45/22H04L45/66H04L61/10H04L41/0663H04L45/04H04L45/50H04L61/6022
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 11,290,373
App. No.
16/692,163
Granted
Mar 29, 2022
Kind
B2
Abstract

Embodiments are directed to a process and system for avoiding temporary traffic loss in a network having first and second computers and provider edge devices, by retaining, in each provider edge device, path information including a MAC address for the first host computer in a control plane as a dynamic address, and maintaining, in each provider edge device, its own routing table listing network addresses of the other provider edge devices as multi-homed peers. A failure recovery process in each provider edge devices advertises all multi-homed peer network addresses as addresses that each respective provider edge device has dynamically learnt in the control plane such that when a provider edge device receives a route with a locally connected host, it re-advertises the host address on its own.

Claims (34)

1. A method to avoid temporary traffic loss in a network, comprising:

retaining, in each provider edge device of a first plurality of provider edge devices coupled through the network to a first host computer, path information including a MAC address for the first host computer in a control plane as a dynamic address, wherein a second host computer is coupled to the network through a second plurality of provider edge devices coupled to the first provider edge devices;

maintaining, in each provider edge device, its own routing table listing network addresses of the other provider edge devices as multi-homed peers; and

advertising, by a failure recovery process in each provider edge device, all multi-homed peer network addresses as addresses that each respective provider edge device has dynamically learnt in the control plane such that when a provider edge device receives a route with a locally connected host, it re-advertises the host address on its own.

2. The method of claim 1 wherein the network comprises an Ethernet network, and the first host is coupled to the second host through an Ethernet Virtual Private Network (EVPN).

3. The method of claim 2 wherein the network implements a Border Gateway Protocol (BGP) for the plurality of provider edge devices.

4. The method of claim 3 wherein the routing table contains information comprising media access control (MAC) addresses for the provider edge devices.

5. The method of claim 4 wherein the provider edge devices are part of a provider network provided by an Internet service provider (ISP) for use by the first host and the second host, and the first host and second host are part of respective customer networks, and further wherein a customer edge device is coupled to the plurality of provider edge devices through an Ethernet Segment Identifier (ESI) to denote a respective link connecting a provider edge device to the customer edge device.

6. The method of claim 4 wherein the temporary traffic loss is caused by removal of a multi-homed customer MAC address from one of the provider edge devices and temporary withdrawal from the provider edge devices even when the customer MAC address is still reachable from at least some other provider edge devices.

7. The method of claim 1 further comprising:

maintaining in the failure recovery process a timer to control a period of re-advertisement and re-routing to the first host, the process, upon failure of a data link, removing, in the first provider edge device, the first host from a data plane; and

generating, in the first provider edge device, a new route to advertise the first host address to cause other provider edge devices to receive the new route and adjust their respective control plane routes prior to expiration of the timer.

8. The method of claim 7 , wherein a data packet hashes from one provider edge device to another provider edge device without any link failure.

9. A system for avoiding temporary traffic loss in a network, comprising:

a first host computer;

a second host computer coupled to the first host computer through the network;

a first provider edge device retaining path information including a MAC address for the first host in a control plane as a dynamic address, upon indication of withdrawal of the first host from a second provider edge device; and

a timer controlling a period of re-advertisement and re-routing of network traffic to the first host, wherein the first provider edge device removes the first host from a data plane and generates a new route to advertise the first host MAC address as an address that the first provider edge device has dynamically learnt to cause other provider edge devices to receive the new route and adjust their respective control plane routes prior to expiration of the timer.

10. The system of claim 9 wherein the control plane controls routing of the network traffic through functions including system configuration, management, and exchange of routing table information, and wherein control plane packets are sent to or originated by interface hardware of the edge devices, and wherein the other provider edge devices comprise a plurality of peers, and a peer with a next lower address acts as the first provider edge device, and a peer with a next higher address would take ownership of the dynamic address if it does not see the new route as advertised, and further wherein the data control plane moves data through the interface hardware based on information learnt by the control plane, by forwarding the data to a next hop along a defined path to a selected destination network according to control plane logic.

11. The system of claim 10 wherein the timer period sets a period to remove an address of the first host from the data plane, re-learn the address in the data-plane to generate and transmit a route advertisement, propagate the route through the network, and receive and process the route in a local edge device, and wherein the period is related to a time required to remove and withdraw the first host from the first provider edge device.

12. The system of claim 10 wherein the routing protocol comprises a border gateway protocol (BGP), and wherein the routing table information comprises MAC addresses for the provider edge devices, and further wherein the provider edge devices are part of a provider network provided by an Internet service provider (ISP) for use by the first host and the second host, wherein the first host and second host are part of respective customer networks.

13. The system of claim 12 wherein the control plane packets are processed by the interface hardware to update the topology information through updated routing table information.

14. The system of claim 13 wherein the interface hardware comprises a network switch within each provider edge device, and having a plurality of ports, and wherein the switch manages the flow of data across the network by transmitting a received network packet only to the one or more devices for which the packet is intended.

15. The system of claim 14 wherein:

the first host is connected to a first plurality of provider edge devices through a first customer edge device using a multi-homing structure to access a plurality of provider edge devices in the provider network; and

the second host is connected to a second plurality of provider edge devices through a second customer edge device using the multi-homing structure to access the plurality of provider edge devices in the provider network.

16. The system of claim 15 wherein the multi-homing structure comprises a one of a Link Aggregation or Virtual Link Trunking feature of the network interface hardware.

17. The system of claim 16 wherein a customer edge device is coupled to the plurality of provider edge devices through an Ethernet Segment Identifier (ESI) to denote a respective link connecting a provider edge device to the customer edge device.

18. The system of claim 9 wherein the temporary traffic loss is caused by a data link failure comprising at least one of: a failure of the respective data link between the provider edge device and the customer edge device, and a hashing of the customer edge device to a different provider edge device.

19. A computer program product, comprising a non-transitory computer-readable medium having a computer-readable program code embodied therein, the computer-readable program code adapted to be executed by one or more processors to perform a method of avoiding temporary traffic loss in a network, comprising:

retaining, in each provider edge device of a first plurality of provider edge devices coupled through the network to a first host computer, path information including a MAC address for the first host computer in a control plane as a dynamic address, wherein a second host computer is coupled to the network through a second plurality of provider edge devices coupled to the first provider edge devices;

maintaining, in each provider edge device, its own routing table listing network addresses of the other provider edge devices as multi-homed peers; and

advertising, by a failure recovery process in each provider edge device, all multi-homed peer network addresses as addresses that each respective provider edge device has dynamically learnt in the control plane such that when a provider edge device receives a route with a locally connected host, it re-advertises the host address on its own.

20. The computer program product of claim 19 wherein the network comprises an Ethernet network, and the first host is coupled to the second host through an Ethernet Virtual Private Network (EVPN), and implements a Border Gateway Protocol (BGP) for the plurality of provider edge devices.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052216/0758) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0680 →
RELEASE OF SECURITY INTEREST AF REEL 052243 FRAME 0773 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0152 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 26, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052243/0773 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 24, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052216/0758 →