Cooperative MAC Learning Aging Logical Ring SPU
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-CPU switches, the MAC learning/aging function requires excessive internal message traffic due to the need for distributed coordination among multiple CPUs when a MAC entry ages out, leading to inefficiencies in managing MAC address tables.
Innovation Solution
Implementing a ring-based cooperative MAC learning/aging method where one Security Process Unit (SPU) initiates a MAC age query through a logical ring of other SPUs to confirm the aging of a MAC entry, allowing for synchronized deletion and minimizing internal message traffic by designating an SPU as the MAC owner and using a logical ring for query propagation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If distributed MAC learning/aging function is implemented among multiple CPUs, then scalability and hardware resource utilization are improved, but internal message traffic increases and system complexity worsens
Solution Approach 1:
The system segments the MAC aging function across multiple SPUs (Security Process Units), with each SPU independently managing its own MAC table and aging process. This segmentation enables parallel processing and improves scalability while reducing the coordination overhead compared to a centralized approach.
Solution Approach 2:
A coordinator SPU acts as an intermediary to manage MAC entry aging across the distributed system. The coordinator collects aging status information from all SPUs and coordinates the deletion process, thereby reducing the direct communication complexity between individual SPUs and enabling more efficient distributed aging management.
2Productivity
If distributed MAC learning/aging function is implemented among multiple CPUs, then hardware resource utilization is improved, but synchronization overhead increases
Solution Approach 1:
Each SPU performs preliminary aging actions independently by monitoring the age of MAC entries in its local MAC table. When an entry reaches the aging threshold, the SPU proactively initiates deletion without waiting for synchronization with other SPUs, thereby reducing synchronization overhead while maintaining hardware resource utilization efficiency.
Solution Approach 2:
The system implements feedback mechanisms where SPUs report aging status to the coordinator SPU, which then coordinates deletions across the distributed system. This feedback approach enables efficient synchronization of aging information while minimizing the time required for coordination compared to continuous synchronization protocols.
Data Source
AI summary
A method may be performed by a device in a network, the device including multiple security process units (SPUs). The method includes receiving a packet over the network, the packet including a media access control (MAC) address, and assigning one SPU as the MAC address owner. The method also includes sending information about the MAC address to other SPUs within the device, storing the MAC address in a MAC table within each SPU, and initiating a MAC age query to confirm the MAC address has timed out among all SPUs. The MAC age query is passed via a logical ring of the SPUs beginning with the MAC address owner. If the MAC address is aged out at each SPU, the MAC address is deleted from each MAC table. If the MAC entry is still active, a different SPU is assigned as the MAC address owner.