VxLAN VTEP Flood Loop Prevention via Type-Based Forwarding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current tunneling protocols face challenges in efficiently managing and routing packets between different types of tunnel endpoints, particularly in preventing flood loops that can degrade network performance.

Innovation Solution

The implementation of Type 1 and Type 2 VTEP designation, where Type 1 VTEPs are endpoints for multiple tunnels and perform bridging, and Type 2 VTEPs are endpoints for single tunnels, with specific forwarding rules to drop packets when both the source and destination are Type 1 VTEPs to avoid flood loops.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If packets are forwarded between Type 1 VTEPs without restriction, then packet delivery flexibility is improved, but flood loops occur degrading network performance

Engineering Contradiction:

Improvepacket delivery flexibilityVSAvoidnetwork performance

Core Design Contradiction:

Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies local quality by implementing different forwarding behaviors based on the specific combination of source and destination VTEP types. Type 1 VTEPs (aggregation points) are treated differently from Type 2 VTEPs (edge points), with specific rules applied locally at each VTEP interface to prevent flood loops while maintaining delivery flexibility.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The patent changes the forwarding parameter based on VTEP type identification. When a packet is received, the system determines the source VTEP type and destination VTEP type, then applies appropriate forwarding rules (drop or forward) based on these parameters, specifically preventing Type 1 to Type 1 forwarding while allowing other combinations.

Inventive Principle:

Principle #35Parameter changes

2Device complexity

If simple forwarding rules are implemented, then device complexity is reduced, but flood loop prevention capability is insufficient

Engineering Contradiction:

Improveforwarding rule complexityVSAvoidflood loop prevention

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The patent segments the VTEP population into two distinct types (Type 1 aggregation VTEPs and Type 2 edge VTEPs) and applies different forwarding rules to each segment. This segmentation allows simple individual rules at each VTEP type while achieving comprehensive flood loop prevention across the entire network.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Instead of implementing complex active detection mechanisms to identify potential flood loops, the patent inverts the approach by proactively preventing flood loops through simple type-based forwarding restrictions. The system doesn't detect loops; it prevents their formation through the Type 1 to Type 1 forwarding prohibition.

Inventive Principle:

Principle #13The other way round (Inversion)

Data Source

PatentUS12057966B2Packet forwarding between hybrid tunnel endpoints

Publication Date: 2024.08.06 ARISTA NETWORKS INC

AI summary

In a virtual extensible local area network (VxLAN) that includes a deployment of aggregation VxLAN tunnel endpoints (VTEPs) and access point (AP) VTEPs, packet processing by the aggregation VTEPs includes distinguishing between Type 1 VTEPs and Type 2 VTEPs. When the source of an ingress packet and the next hop destination are both Type 1 VTEPs, the ingress packet is dropped.