IP Library Granted Patent US 10,417,095
Granted Patent B2
US 10,417,095 · App. 15/795,871 · Granted Sep 17, 2019

Fast convergence for failures of large scale virtual ethernet segments in EVPN and PBB-EVPN

Inventors: Ali Sajassi (San Ramon, CA); Jose A. Liste (Sunnyvale, CA); Patrice Brissette (Kanata, CA); Mei Zhang (Raleigh, NC); Vi Vu (Dallas, TX)
Assignee: CISCO TECHNOLOGY, INC.
G06F11/1423H04L45/22H04L45/28H04L45/745
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 10,417,095
App. No.
15/795,871
Granted
Sep 17, 2019
Kind
B2
Abstract

Systems, methods, and computer-readable media for fast convergence for virtual ethernet segments in EVPN and PBB-EVPN networks are disclosed. A first provider edge (PE) device can receive one or more advertising messages corresponding to one or more virtual ethernet segments, wherein each of the one or more advertising messages can include a port identifier. The first PE device maintains a table including the one or more virtual ethernet segments and the corresponding port identifier. The first PE device can receive a failure message from a second PE device that identifies a first port on the second PE device, and identifies, based on the table, at least one affected virtual ethernet segment that is associated with the first port. The first PE device can remove any routes that are associated with the at least one affected virtual ethernet segment and trigger mass designated-forwarding election for impacted virtual ethernet segments.

Claims (31)

1. A method comprising:

receiving, at a first provider edge (PE) device, a port failure message from a second PE device, the message comprising a mass withdrawal message to remove all affected routes associated with a port identifier for an interface of the second PE device;

identifying, by sorting a table that maps one or more virtual ethernet segments to a corresponding port identifier for the interface of the second PE device, a plurality of affected virtual Ethernet segments associated with the port identifier for the interface of the second PE device; and

removing, at the first PE device, any routes associated with at least one of the plurality of affected virtual Ethernet segments.

2. The method of claim 1 , wherein the port identifier includes as media access control (MAC) address of the interface acting as network to network interface (NNI), and (ii) a color or a tag applied by the first PE device, the second PE device, or another PE device.

3. The method of claim 2 , wherein the table includes a plurality of virtual Ethernet segments associated with the MAC address.

4. The method of claim 1 , further comprising:

configuring, when the port associated with the at least one affected virtual Ethernet segment is a non-designated forwarder, the port to be a designated forwarder, and

initiating, when the at least one affected virtual Ethernet segment is associated with a port on the first PE device, a designated forwarder election process.

5. The method of claim 1 , wherein the at least one affected virtual Ethernet segment is associated with at least one of a multi-homed customer edge (CE) device or a multi-homed network.

6. A system, comprising:

a processor; and

a computer-readable storage medium having stored therein instructions which, when executed by the processor, cause the processor to perform operations comprising:

receiving, at a first provider edge (PE) device, a port failure message from a second PE device, the message comprising a mass withdrawal message to remove all affected routes associated with a port identifier for an interface of the second PE device;

identifying, by sorting a table that maps one or more virtual ethernet segments to a corresponding port identifier for the interface of the second PE device, a plurality of affected virtual Ethernet segments associated with the port identifier for the interface of the second PE device; and

removing, at the first PE device, any routes associated with at least one of the plurality of affected virtual Ethernet segments.

7. The system of claim 6 , wherein the port identifier includes as media access control (MAC) address of the interface acting as network to network interface (NNI), and (ii) a color or a tag applied by the first PE device, the second PE device, or another PE device.

8. The system of claim 7 , wherein the table includes a plurality of virtual Ethernet segments associated with the MAC address.

9. The system of claim 6 , the operations further comprising:

configuring, when the port associated with the at least one affected virtual Ethernet segment is a non-designated forwarder, the port to be a designated forwarder, and

initiating, when the at least one affected virtual Ethernet segment is associated with a port on the first PE device, a designated forwarder election process.

10. The system of claim 6 , wherein the at least one affected virtual Ethernet segment is associated with at least one of a multi-homed customer edge (CE) device or a multi-homed network.

11. A non-transitory computer-readable storage medium having stored therein instructions which, when executed by a processor, cause the processor to perform operations comprising:

receiving, at a first provider edge (PE) device, a port failure message from a second PE device, the message comprising a mass withdrawal message to remove all affected routes associated with a port identifier for an interface of the second PE device;

identifying, by sorting a table that maps one or more virtual ethernet segments to a corresponding port identifier for the interface of the second PE device, a plurality of affected virtual Ethernet segments associated with the port identifier for the interface of the second PE device; and

removing, at the first PE device, any routes associated with at least one of the plurality of affected virtual Ethernet segments.

12. The media of claim 11 , wherein the port identifier includes as media access control (MAC) address of the interface acting as network to network interface (NNI), and (ii) a color or a tag applied by the first PE device, the second PE device, or another PE device.

13. The media of claim 12 , wherein the table includes a plurality of virtual Ethernet segments associated with the MAC address.

14. The media of claim 11 , the operations further comprising:

configuring, when the port associated with the at least one affected virtual Ethernet segment is a non-designated forwarder, the port to be a designated forwarder, and

initiating, when the at least one affected virtual Ethernet segment is associated with a port on the first PE device, a designated forwarder election process.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2017
From: SAJASSI, ALI; LISTE, JOSE A.; BRISSETTE, PATRICE; ZHANG, MEI; VU, VI
To: CISCO TECHNOLOGY, INC.
Reel/Frame 043973/0282 →
Continuity (2)
Continuation 14750311 · Jun 25, 2015
Related Publication 20180052738A1 · Feb 22, 2018