System and method for EVPN multicast optimization for source handling

Patent metadata

Field	Value
Publication number	US-12355653-B2
Application number	US-202217884259-A
Country	US
Kind code	B2
Filing date	Aug 9, 2022
Priority date	Aug 9, 2022
Publication date	Jul 8, 2025
Grant date	Jul 8, 2025

Abstract

A system and method for handling multicast traffic in Ethernet Virtual Private Network multi-homed networks includes receiving a first route table for a first route, determining that the first route table is associated with another peer device in the multi-home network, generating a second route table for a second route, determining a route to transmit data and the determined route is the first route or the second route based on the first preference value and the second preference value, and transmitting the data using the determined route.

First claim

What is claimed is:

1. A method of transmitting data, the method comprising:
receiving, at a first peer device in a multi-home network, a first route table for a first route, wherein the first route table comprises at least a first Ethernet Segment Identifier (ESI), a first Ethernet Virtual private network Instance (EVI) and a first preference value;
determining that the first route table was generated by and sent from a second peer device in the multi-home network;
originating at the first peer device, a second route table for a second route that does not include the second peer device in response to the determination, wherein the second route table is a route table distinct from the first route table and comprises at least a second ESI, a second EVI and a second preference value that is different than the first preference value;
transmitting the second route table to at least one peer device in the multi-home network;
determining a route to transmit data, wherein the determined route is the first route or the second route based on the first preference value and the second preference value;
transmitting the data using the determined route, wherein transmitting the data is based on at least one of the first ESI, the first EVI, the second ESI, or the second EVI; and
generating at least one back-up tree of routes through control plane flooding, wherein the generating of at least one back-up tree of routes occurs before a peer device of a plurality of peer devices in the multi-home network fails.

2. The method of claim 1 , further comprising:
determining that the data cannot be transmitted using the first route or the second route;
determining an alternate route; and
transmitting the data using the alternate route.

3. The method of claim 2 , further comprising adjusting a preference value in a route table to transmit the data using a route of one of a plurality of peer devices in the multi-home network that is operable.

4. The method of claim 2 , further comprising transmitting the data using reverse path forwarding when at least one of the first route and the second route fail.

5. The method of claim 1 , further comprising:
evaluating a plurality of preference values to determine an order of routes, wherein each preference value of the plurality of preference values corresponds to a single route of a plurality of routes; and
transmitting the data using one of the plurality of routes in the determined order of routes.

6. A system, comprising:
one or more processors; and
one or more computer-readable non-transitory storage media comprising instructions that, when executed by the one or more processors, cause one or more components of the system to perform operations comprising:
receiving, at a first peer device in a multi-home network, a first route table for a first route, wherein the first route table comprises at least a first Ethernet Segment Identifier (ESI), a first Ethernet Virtual private network Instance (EVI) and a first preference value;
determining that the first route table was generated by and sent from a second peer device in the multi-home network;
originating a second route table for a second route that does not include the second peer device in response to the determination, wherein the second route table is a route table distinct from the first route table and comprises at least a second ESI, a second EVI and a second preference value that is different than the first preference value;
transmitting the second route table to at least one peer device in the multi-home network;
determining a route to transmit data, wherein the determined route is the first route or the second route based on the first preference value and the second preference value;
transmitting the data using the determined route, wherein transmitting the data is based on at least one of the first ESI, the first EVI, the second ESI, or the second EVI; and
generating at least one back-up tree of routes through control plane flooding, wherein the generating of at least one back-up tree of routes occurs before a peer device of a plurality of peer devices in the multi-home network fails.

7. The system of claim 6 , further comprising:
determining that the data cannot be transmitted using the first route or the second route;
determining an alternate route; and
transmitting the data using the alternate route.

8. The system of claim 7 , further comprising adjusting a preference value in a route table to transmit the data using a route of one of a plurality of peer devices in the multi-home network that is operable.

9. The system of claim 7 , further comprising transmitting the data using reverse path forwarding when at least one of the first route and the second route fail.

10. The system of claim 6 , further comprising:
evaluating a plurality of preference values to determine an order of routes, wherein each preference value of the plurality of preference values corresponds to a single route of a plurality of routes; and
transmitting the data using one of the plurality of routes in the determined order of routes.

11. One or more computer-readable non-transitory storage media embodying instructions that, when executed by a processor, cause performance of operations comprising:
receiving, at a first peer device in a multi-home network, a first route table for a first route, wherein the first route table comprises at least a first Ethernet Segment Identifier (ESI), a first Ethernet Virtual private network Instance (EVI) and a first preference value;
determining that the first route table was generated by and sent from a second peer device in the multi-home network;
originating a second route table for a second route that does not include the second peer device in response to the determination, wherein the second route table is a route table distinct from the first route table and comprises at least a second ESI, a second EVI and a second preference value that is different than the first preference value;
transmitting the second route table to at least one peer device in the multi-home network;
determining a route to transmit data, wherein the determined route is the first route or the second route based on the first preference value and the second preference value;
transmitting the data using the determined route, wherein transmitting the data is based on at least one of the first ESI, the first EVI, the second ESI, or the second EVI; and
generating at least one back-up tree of routes through control plane flooding, wherein the generating of at least one back-up tree of routes occurs before a peer device of a plurality of peer devices in the multi-home network fails.

12. The one or more computer-readable non-transitory storage media of claim 11 , the operations further comprising:
determining that the data cannot be transmitted using the first route or the second route;
determining an alternate route; and
transmitting the data using the alternate route.

13. The one or more computer-readable non-transitory storage media of claim 12 , the operations further comprising adjusting a preference value in a route table to transmit the data using a route of one of a plurality of peer devices in the multi-home network that is operable.

14. The one or more computer-readable non-transitory storage media of claim 13 , the operations further comprising transmitting the data using reverse path forwarding when at least one of the first route and the second route fail.

15. The one or more computer-readable non-transitory storage media of claim 13 , the operations further comprising:
evaluating a plurality of prefere

Assignees

• Cisco Tech Inc

Inventors

• Mishra Mankamana Prasad
• Sajassi Ali
• Kumar Nitin
• Agrawal Swadesh
• Budhiraja Anuj

Classifications

• H04L45/22

  Alternate routing · CPC title

• H04L45/28 Primary

  using route fault recovery · CPC title

• H04L45/66

  Layer 2 routing, e.g. in Ethernet based MAN's · CPC title

• H04L45/16

  Multipoint routing · CPC title

• H04L45/02 Primary

  Topology update or discovery · CPC title