VXLAN VTEP Auto-Discovery via PIM BSR Multicast

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Static VXLAN deployments require manual configuration of remote VTEPs and their associated VXLAN VNID segments, leading to inefficiencies in learning the presence of host VMs and creating flood-lists for BUM traffic.

Innovation Solution

Implementing a protocol-independent multicast (PIM) bootstrap router (BSR) mechanism for auto-discovery of VXLAN tunnel endpoints (VTEPs), which uses multicast to automatically identify and configure VTEPs and their associated VNIDs, eliminating the need for manual provisioning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual configuration of remote VTEPs and VNID segments is used in static VXLAN deployments, then configuration control is maintained, but scalability and configuration efficiency deteriorate

Engineering Contradiction:
Improveconfiguration efficiencyVSAvoidmanual configuration complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system enables VTEPs to automatically discover and configure themselves by listening to PIM BSR messages and generating their own VXLAN configurations. Each VTEP autonomously extracts remote VTEP IP addresses and VNID mappings from the multicast protocol messages, eliminating the need for manual configuration while maintaining configuration control through standardized protocols.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system pre-establishes PIM multicast routing and BSR infrastructure before VXLAN operations begin. By having the PIM BSR mechanism already in place to distribute candidate-RP-to-group mappings, VTEPs can immediately start auto-discovery and configuration without waiting for manual setup, improving deployment speed and efficiency.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If manual configuration is used, then configuration accuracy can be controlled, but the ability to automatically learn host VM presence and create flood-lists deteriorates

Engineering Contradiction:
Improveautomatic VTEP discovery capabilityVSAvoidoperation simplicity
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The system implements a feedback mechanism where VTEPs continuously monitor PIM BSR multicast messages to discover new remote VTEPs and VNID segments. When a VTEP detects changes in the multicast group mappings, it automatically updates its configuration and creates or modifies flood-lists to ensure proper BUM traffic delivery, maintaining operational simplicity through automated adaptation.

Inventive Principle:
Principle #23Feedback

3Reliability

If static VXLAN deployment is used, then network security and control are improved, but scalability and adaptability to dynamic environments worsen

Engineering Contradiction:
Improvenetwork control reliabilityVSAvoiddeployment scalability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system combines the benefits of static VXLAN control with the advantages of dynamic discovery by using standardized PIM BSR protocols that work across multiple vendors and implementations. The same PIM multicast infrastructure serves both traditional multicast applications and VXLAN auto-discovery, providing universal functionality that maintains network control while enabling scalable deployment across diverse environments.

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

Data Source

PatentUS10749741B1Methods and systems for auto-discovery of VXLAN VTEPs using PIM BSR
Publication Date: 2020.08.18 DELL PROD LP
  • US10749741B1 patent drawing
  • US10749741B1 patent drawing
  • US10749741B1 patent drawing

AI summary

Described herein are systems and methods that provide for auto-discovery of VXLAN tunnel endpoints (VTEPs) using a protocol-independent multicast (PIM) bootstrap router (BSR). In one or more embodiments, a node may be configured via PIM messaging in which nodes of a network provide their candidate-rendezvous point (RP) advertisements send their information of candidate-RP to multicast group information to an elected BSR. The elected BSR consolidates the candidate-RP to multicast group information and propagates this information to nodes through PIM messages to all PIM routers in the network. In one or more embodiments, a node uses this information in combination with its local configuration mapping of VNIDs-to-multicast-group information to generate a remote VTEP-IP-(RP)-to-VNID mapping, which can be used to auto configure the node's VXLAN with remote-VTEP and VNI profiles in static VXLAN deployments.