EVPN E-Tree IMET Routing for Leaf-Root Traffic Isolation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network devices struggle to efficiently handle traffic for EVPN E-tree configurations, particularly in ensuring that traffic from root sites can reach other root and leaf sites while preventing traffic from leaf sites from reaching other leaf sites, while maintaining appropriate isolation.
Innovation Solution
Implementing EVPN type-3 IMET routes with a leaf-indication flag to facilitate ingress filtering, using floodlists to manage broadcast, unknown unicast, and multicast traffic forwarding, and employing egress filtering for known unicast traffic to enforce appropriate isolation between leaf and root sites.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If ingress filtering using floodlists is implemented for BUM traffic, then traffic isolation between leaf sites is improved, but device complexity increases due to additional filtering mechanisms
Solution Approach 1:
The patent pre-computes and stores floodlists containing MAC addresses of root sites before BUM traffic forwarding occurs. This preliminary action enables the network device to quickly consult the pre-prepared floodlist during ingress filtering, avoiding complex real-time computations and reducing the operational complexity of the filtering mechanism while maintaining reliable traffic isolation.
2Reliability
If egress filtering is implemented for known unicast traffic, then leaf site isolation is improved, but processing time increases due to additional filtering operations
Solution Approach 1:
The patent pre-computes egress filter lists containing MAC addresses of leaf sites before unicast traffic forwarding occurs. This preliminary computation allows the network device to perform rapid lookups during egress filtering rather than performing complex real-time analysis, thereby maintaining strong leaf site isolation while minimizing the time loss associated with filtering operations.
3Productivity
If floodlists are maintained for BUM traffic forwarding, then traffic forwarding efficiency is improved, but memory usage increases to store floodlist data
Solution Approach 1:
The patent segments the floodlist data structure by organizing MAC addresses in a structured format with fixed-length fields (e.g., 6-byte MAC addresses). This segmentation allows for more compact storage and efficient memory utilization. Additionally, the floodlist is maintained separately from other forwarding data structures, enabling optimized memory allocation and reducing overall memory overhead while maintaining high traffic forwarding efficiency.
Data Source
AI summary
An EVPN network device may advertise an EVPN IMET (type-3) route in a corresponding message to one or more peer EVPN network devices. The EVPN IMET route advertisement message may include an E-tree extended community indicating a leaf or root designation of a locally attached site at the advertising EVPN network device. The inclusion of the E-tree extended community in the EVPN IMET route advertisement message may provide desired traffic handling for implementing an EVPN E-tree service such as handling of BUM traffic.