EVPN MAC Route Update via Extended Community Attributes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional EVPN protocols face significant convergence time issues when handling network failures in multi-homed Ethernet segments, as they rely on individual MAC route advertisements to update forwarding states, leading to linear growth in convergence time with the number of MAC routes, which can be thousands, resulting in unpredictable and slow network recovery.

Innovation Solution

The introduction of an extended community attribute in Ethernet A-D per EVI routes to explicitly convey primary/backup status, allowing remote PEs to update forwarding states in constant time without relying on individual MAC advertisements, by associating all MACs with a shared next hop and modifying it upon failover.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If individual MAC route advertisements are used to update forwarding states, then forwarding state accuracy is maintained, but convergence time increases linearly with the number of MAC routes

Engineering Contradiction:
Improveforwarding state accuracyVSAvoidconvergence time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent combines multiple individual MAC route advertisements into a single aggregated advertisement that carries a set of MAC addresses. This merging approach allows remote PEs to update forwarding states for multiple MAC addresses simultaneously, reducing convergence time from linear to constant while maintaining forwarding state accuracy through the use of ESI-based grouping and next-hop association.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements preliminary action by pre-establishing next-hop associations with MAC addresses before failover occurs. Remote PEs maintain a mapping between next-hops and MAC addresses in advance, so when a primary PE fails, the backup PE can immediately update forwarding states using the pre-computed associations without needing to process individual MAC route advertisements for each address.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If individual MAC route advertisements are processed, then complete MAC address coverage is achieved, but processing complexity increases with the number of routes

Engineering Contradiction:
ImproveMAC address coverageVSAvoidprocessing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent merges multiple MAC route advertisements into a single aggregated advertisement that carries a set of MAC addresses grouped by ESI. This reduces the number of individual route processing operations from thousands to a manageable number, significantly lowering device complexity while maintaining complete MAC address coverage through the aggregated data structure.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal next-hop association mechanism that applies to all MAC addresses within an ESI group. Instead of maintaining separate processing logic for each individual MAC route, the system uses a single next-hop association structure that serves multiple MAC addresses simultaneously, reducing processing complexity through multi-functionality.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If conventional MAC route updates are used, then individual MAC address precision is maintained, but network recovery predictability deteriorates

Engineering Contradiction:
ImproveMAC address precisionVSAvoidnetwork recovery predictability
Core Design Contradiction:
Measurement precisionVSStability of the object's composition

Solution Approach 1:

The patent implements preliminary action by pre-computing and storing next-hop associations with MAC addresses before failover events. This allows the system to predictably and immediately update forwarding states upon failure without the variability introduced by processing thousands of individual MAC route advertisements in sequence, making network recovery time constant and predictable while maintaining MAC address precision through the pre-established associations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9929940B2Update of MAC routes in EVPN single-active topology
Publication Date: 2018.03.27 JUNIPER NETWORKS INC
  • US9929940B2 patent drawing
  • US9929940B2 patent drawing
  • US9929940B2 patent drawing

AI summary

In general, techniques are provided for described herein that extend existing Ethernet Virtual Private Network (EVPN) protocol signaling mechanisms so that local, multi-homing PEs couple to an Ethernet segment can definitively convey their primary/backup designated forwarder (DF) status to any remote PE of the EVPN. In one example, this is accomplished by utilizing a new extended community attribute to each Ethernet A-D per EVI route advertised by each of the multi-homing PEs to specifically carry the advertising PE's primary or backup status. As such, any receiving remote PE need not rely on the arrival of individual MAC routes from a new primary PE and withdrawal of MAC routes from a former primary PE to update its forwarding information.