VXLAN Loop Detection via VTEP Configuration Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional network loop detection mechanisms in data center networks (DCNs) are inadequate as they do not accurately account for overlay network configurations and endpoint tunnel errors, leading to false positives and incomplete detection of network loops across Virtual Extensible Local Area Network (VXLAN) overlays.

Innovation Solution

The proposed solution involves sending a loop detect packet across an access network to verify if it returns to the source endpoint and checking the VLAN to VNI mapping and VXLAN tunnel configuration between endpoints to accurately detect network loops, reducing false positives by ensuring correct configuration and active data paths in the overlay network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional loop detection mechanisms are used in DCNs, then the detection process is simple, but the detection accuracy deteriorates due to false positives and incomplete detection

Engineering Contradiction:
Improveloop detection accuracyVSAvoiddetection mechanism complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The loop detection mechanism is segmented into multiple independent verification steps: (1) sending loop detect packets through access networks, (2) verifying packet return to source endpoint, (3) checking VLAN to VNI mapping configuration, and (4) verifying VXLAN tunnel configuration. Each segment independently verifies a specific aspect of loop detection, collectively achieving high accuracy without requiring a single complex system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The detection mechanism transitions from traditional two-dimensional detection (source-destination packet tracking) to a four-dimensional verification framework by adding overlay network configuration dimensions (VLAN to VNI mapping and VXLAN tunnel configuration). This dimensional expansion enables accurate detection in VXLAN overlay networks while maintaining operational simplicity through structured verification steps.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If overlay network configuration is considered in loop detection, then detection accuracy improves, but the detection process complexity increases

Engineering Contradiction:
Improveloop detection accuracyVSAvoiddetection process complexity
Core Design Contradiction:
Measurement precisionVSDifficulty of detecting and measuring

Solution Approach 1:

The system performs preliminary verification of overlay network configuration (VLAN to VNI mapping and VXLAN tunnel configuration) before executing the actual loop detection. This preliminary action ensures that the overlay network is properly configured and active, allowing the subsequent loop detect packet transmission to accurately reflect real network conditions and eliminate false positives.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The detection mechanism incorporates feedback loops where the returned loop detect packets are analyzed to verify packet return to the source endpoint. This feedback mechanism confirms whether the detected path actually forms a loop by checking if the packet returns to its origin through the same access network, providing accurate verification while maintaining a clear, structured detection process.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12132588B2Loop detection in virtual extensible local area network overlay
Publication Date: 2024.10.29 HEWLETT PACKARD ENTERPRISE DEV LP
  • US12132588B2 patent drawing
  • US12132588B2 patent drawing
  • US12132588B2 patent drawing

AI summary

In an example, a network switch is to receive a loop detect packet from an access netwssork connected to a Data center network (DCN). The DCN includes a VXLAN overlay and the network switch is configured as a VTEP. The network switch compares the VNI of a source VTEP from which the loop detect packet originates with a locally configured VNI. In response to a match, it is determined that the network switch is configured as a peer VTEP. Import RT in the loop detect packet is compared with an export RT of the peer VTEP and the export RT in the loop detect packet is compared with an import RT of the peer VTEP. Based on the comparison, it is determined whether a VXLAN tunnel is configured between the peer and the source VTEPs. In response to the VXLAN tunnel being configured, the switch may determine that a network loop is present.