Hierarchical MAC Address Forwarding in Leaf Switches
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for extending Layer 2 (L2) domains in datacenters face scaling issues due to large Media Access Control (MAC) address tables, and existing solutions like BGP EVPN or encapsulation in hypervisors are either inefficient or complex to manage.
Innovation Solution
The implementation of a leaf switch engine that uses hierarchical MAC addresses to forward data communications within an L2 domain, allowing leaf switch devices to store only hierarchical MAC prefixes rather than full addresses, thereby reducing the size of forwarding tables.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional MAC address tables are used to forward L2 communications, then all host MAC addresses must be stored in leaf switch devices, but this causes scaling issues as the number of hosts increases
Solution Approach 1:
The patent segments the MAC address into two parts: a hierarchical prefix (first N bits) and a host-specific suffix. Leaf switch devices store only the hierarchical prefix in their forwarding tables, while the complete MAC address is used for final host identification. This segmentation allows the forwarding table to scale independently from the total number of hosts, resolving the contradiction between maintaining L2 forwarding capability and limiting table size.
2Reliability
If BGP EVPN is used to eliminate L2 forwarding in non-leaf devices, then spine switch device scaling issues are addressed, but leaf switch device scaling issues remain
Solution Approach 1:
The patent applies local quality by making each leaf switch device independently capable of L2 forwarding decisions using hierarchical prefixes, rather than requiring centralized control through spine switches. This allows leaf devices to operate autonomously for L2 forwarding while maintaining simplicity, addressing both the reliability and complexity contradictions.
3Adaptability or versatility
If encapsulation is performed in hypervisors, then L2 domain extension is achieved, but management complexity and operational challenges increase
Solution Approach 1:
The patent enables leaf switch devices to perform L2 forwarding operations autonomously using hierarchical prefix information, without requiring hypervisor-based encapsulation or complex control plane interventions. This self-service approach at the switch level achieves L2 domain extendability while maintaining operational simplicity, resolving the contradiction between adaptability and ease of operation.
Data Source
AI summary
A Layer 2 (L2) domain hierarchical address communication system includes a first computing device that provides a first host, and a second computing device that provides a second host. A first leaf switch device is connected to the first computing device, and a second leaf switch device that is connected to the second computing device and coupled to the first leaf switch device. The first leaf switch device receives a first data communication from the first host that includes a second hierarchical MAC address of the second host. The first leaf switch device identifies a hierarchical MAC prefix in the second hierarchical MAC address, and uses the hierarchical MAC prefix to forward the first data communication to the second leaf switch device.