Switch MAC Address Learning via Dynamic Table Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network switches face challenges in scalable MAC address learning, particularly in fabric switches where a large number of virtual machines with multiple MAC addresses require efficient management, leading to bottlenecks in scaling up the network.
Innovation Solution
The implementation of a switch system that identifies conversational MAC addresses through local edge ports or notification messages, creating entries in forwarding and hardware tables only for actively used MAC addresses, allowing for dynamic and efficient MAC address management without overwhelming hardware resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the switch learns all MAC addresses from virtual machines, then the MAC address table size increases to support more virtual machines, but the hardware resources become overwhelmed and scalability is limited
Solution Approach 1:
The patent segments the MAC address learning process into two distinct phases: a learning phase where MAC addresses are populated into the hardware table, and a forwarding phase where only actively used MAC addresses are maintained. This segmentation allows the switch to support multiple virtual machines without permanently storing all their MAC addresses in hardware, thus resolving the contradiction between adaptability and resource consumption.
Solution Approach 2:
The patent implements dynamic MAC address learning where the switch adapts its hardware table contents based on actual traffic patterns. MAC addresses are learned and added to the hardware table when first encountered, but are automatically removed when no longer actively used. This dynamic behavior allows the system to support varying numbers of virtual machines while maintaining efficient use of limited hardware resources.
2Speed
If the switch maintains hardware table entries for all learned MAC addresses, then forwarding speed is improved, but the hardware table capacity is exhausted with a large number of virtual machines
Solution Approach 1:
The patent changes the parameter of MAC address table occupancy from static (all learned MAC addresses permanently stored) to dynamic (only actively used MAC addresses stored). By implementing aging mechanisms and learning intervals, the system maintains hardware table entries only for MAC addresses that are currently active, thus preserving fast hardware-based forwarding while accommodating a large number of virtual machines over time.
3Measurement precision
If the switch uses a large hardware table to store all MAC addresses, then MAC address lookup efficiency is maintained, but the system becomes vulnerable to Denial of Service attacks
Solution Approach 1:
The patent converts the potential harm of MAC address table exhaustion into a beneficial security feature. By implementing dynamic learning and aging mechanisms, the system naturally limits the number of MAC addresses that can be stored in hardware at any given time. This prevents malicious actors from filling the hardware table with spoofed MAC addresses to cause Denial of Service, while still maintaining efficient lookup performance for legitimate traffic.
Data Source
AI summary
One embodiment of the present invention provides a switch in a network of interconnected switches. The switch includes a storage device, a hardware management apparatus, and a layer-2 management apparatus. The storage device stores a forwarding table, which includes an entry comprising a MAC address and an egress port for the MAC address. The hardware management apparatus determines whether a destination MAC address of a frame is present in a hardware table in memory of the switch. The layer-2 management apparatus, in response to a determination that the destination MAC address is not present in the hardware table, looks up a first entry comprising the destination MAC address in the forwarding table, and creates a second entry comprising the destination MAC address in the hardware table based on the first entry.