VXLAN Replication Node Auto-Discovery for BUM Traffic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data center networks relying on VXLANs face challenges in efficiently managing and replicating unknown destination, broadcast, and multicast frames without relying on multicast protocols like PIM, which can lead to inefficiencies and complexities in configuration and traffic distribution.

Innovation Solution

The implementation of a replication node within the VXLAN network that auto-discovers and auto-registers VXLAN Tunnel Endpoints (VTEPs) for broadcast, unidentified unicast, and multicast traffic, constructing a distribution tree to replicate such traffic, thereby reducing dependency on multicast protocols for these functions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If multicast protocols like PIM are used for establishing tunnels for BUM traffic in VXLANs, then traffic distribution capability is provided, but configuration complexity and system overhead increase

Engineering Contradiction:
Improveconfiguration simplicityVSAvoidmulticast protocol overhead
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent extracts the multicast functionality specifically for BUM traffic from the overall multicast protocol suite. Instead of implementing full PIM protocol stacks, the system uses a simplified replication node approach that handles only the necessary broadcast, unknown unicast, and multicast traffic distribution, leaving unicast traffic to use standard routing protocols.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the traffic handling into different paths: BUM traffic is handled by dedicated replication nodes that receive advertisements and construct distribution trees, while regular unicast traffic continues to use standard IP routing. This segmentation allows each component to be optimized independently without the complexity of a unified multicast protocol.

Inventive Principle:
Principle #1Segmentation

2Productivity

If replication nodes construct distribution trees for BUM traffic, then traffic replication efficiency improves, but network setup complexity increases

Engineering Contradiction:
Improvetraffic replication efficiencyVSAvoiddistribution tree construction
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The replication nodes automatically discover VTEPs through advertisement messages and autonomously construct their own distribution trees without requiring manual configuration or complex control plane interactions. VTEPs simply send advertisement messages indicating their interest in specific VNIs, and the replication node self-configures the distribution tree based on these advertisements.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

VTEPs perform preliminary actions by sending advertisement messages before actual BUM traffic needs to be distributed. This allows the replication node to pre-construct the distribution tree and have it ready when BUM traffic arrives, eliminating setup delays during actual traffic distribution.

Inventive Principle:
Principle #10Preliminary action

3Extent of automation

If auto-discovery of VTEPs is implemented, then registration automation improves, but message overhead increases

Engineering Contradiction:
ImproveVTEP registration automationVSAvoidadvertisement message volume
Core Design Contradiction:
Extent of automationVSQuantity of substance

Solution Approach 1:

The advertisement messages serve multiple functions simultaneously: they announce VTEP presence, indicate interest in specific VNIs, and trigger distribution tree construction. This multi-functionality reduces the need for separate discovery and registration message types, optimizing the message overhead for automation.

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

Data Source

PatentUS10103902B1Auto-discovery of replication node and remote VTEPs in VXLANs
Publication Date: 2018.10.16 JUNIPER NETWORKS INC
  • US10103902B1 patent drawing
  • US10103902B1 patent drawing
  • US10103902B1 patent drawing

AI summary

This disclosure describes techniques for utilizing VXLANs within a network, such as a data center, for transporting L2 customer communications. Moreover, the disclosure describes techniques for auto-discovering, for each VXLAN, a corresponding replication node for replicating and distributing unknown destination, broadcast, and multicast frames to VXLAN Tunnel Endpoints (“VTEPs”) within the data center. Further, the techniques facilitate, by the replication node, discovery and auto-registration of the VTEPs for the respective customer network. As such, the techniques may facilitate configuration of VXLANs without necessarily relying on multicast protocols to provide such functionality. In this way, the techniques described herein may be used to supplement or even replace reliance on multicast protocols, such as the Protocol Independent Multicast (PIM) protocol, when configuring VXLANs within a network.