VXLAN Forwarding Table Encoding for ToR Switches

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Data center networks face challenges in scalability and efficiency due to limitations in traditional VLANs, leading to performance issues and disruptions, particularly in handling VXLAN encapsulation and decapsulation processes which require software-based solutions that can impact speed and resource utilization.

Innovation Solution

Implementing a method for VXLAN in top-of-rack (ToR) switches that encodes VTEP-IP addresses as VTEP-IDX, allowing for a common table to handle both encapsulation and decapsulation, reducing the need for software-based peerID management and enabling hardware-based learning and forwarding, thus enhancing scalability and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional VLAN-based networking is used in data centers, then network segmentation is achieved, but scalability is limited and performance issues occur

Engineering Contradiction:

Improvenetwork segmentation capabilityVSAvoidscalability limit

Core Design Contradiction:

Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent changes the addressing parameter from traditional VLAN IDs to VXLAN VNI (VXLAN Network Identifier) with 24-bit addressing space, enabling millions of network segments. This parameter change allows the system to maintain network segmentation functionality while dramatically increasing scalability from 4096 VLANs to over 16 million VXLANs.

Inventive Principle:

Principle #35Parameter changes

2Adaptability or versatility

If software-based VXLAN encapsulation and decapsulation is implemented, then network virtualization is achieved, but processing speed decreases and resource utilization is impacted

Engineering Contradiction:

Improvenetwork virtualization capabilityVSAvoidpacket processing speed

Core Design Contradiction:

Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent replaces the software-based mechanical processing system with hardware-based acceleration using dedicated VXLAN encapsulation/decapsulation engines in network appliances. This substitution moves VXLAN processing from general-purpose CPU software execution to specialized hardware circuits, dramatically improving packet processing speed and reducing resource utilization of general-purpose processors.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

3Reliability

If separate tables are used for encapsulation and decapsulation in VXLAN, then functionality is maintained, but memory consumption and device complexity increase

Engineering Contradiction:

ImproveVXLAN processing functionalityVSAvoidforwarding table structure

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges the separate encapsulation and decapsulation forwarding tables into a single unified VXLAN forwarding table. This table stores VNI-to-VLAN mappings that serve both encapsulation and decapsulation operations, eliminating redundant data structures. The unified table reduces memory consumption and simplifies the device architecture while maintaining complete VXLAN processing functionality.

Inventive Principle:

Principle #5Merging (Combining)

4Adaptability or versatility

If extensive software handling is used for peerID management in VXLAN, then tunnel endpoint management is achieved, but operational overhead and complexity increase

Engineering Contradiction:

Improvetunnel endpoint management capabilityVSAvoidoperational overhead

Core Design Contradiction:

Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent implements automatic peerID (VTEP IP address) discovery and registration mechanisms where network appliances autonomously register their VTEP identifiers with the VXLAN control plane and automatically update forwarding tables. This self-service approach eliminates manual peerID configuration and reduces operational overhead, allowing the system to dynamically adapt to topology changes without human intervention.

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS9565105B2Implementation of virtual extensible local area network (VXLAN) in top-of-rack switches in a network environment

Publication Date: 2017.02.07 CISCO TECHNOLOGY INC

AI summary

An example method for implementation of virtual extensible local area network (VXLAN) in top-of-rack (ToR) switches in a network environment is provided and includes receiving a packet encapsulated with a VXLAN header having an unknown virtual tunnel endpoint (VTEP) Internet Protocol (IP) address in a network environment, and installing an entry at an index location of a forwarding table. The index location includes an encoding of the VTEP-IP address as a VTEP index (VTEP-IDX), and the entry maps a VXLAN interface to an IP address associated with a VXLAN network identifier (VNI). In specific embodiments, the VTEP-IDX is log N bits, where N is a size of the forwarding table. The forwarding table indicates a destination VTEP IP address when encapsulating the packet, and the source VTEP IP address when decapsulating the packet.