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.
Legal claims defining the scope of protection, as filed with the USPTO.
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.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
October 27, 2017
September 17, 2019
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.