Dynamic MAC Table Entry Removal Based on Switch Fullness
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network switches face congestion and security risks when their MAC tables become full, leading to inefficient data forwarding and broadcasting, which can disrupt network operations.
Innovation Solution
The switch dynamically adjusts the timeout period and randomly removes MAC table entries based on the table's fullness level to prevent overflow, ensuring efficient data forwarding and maintaining network security by implementing accelerated expiration and probabilistic removal policies.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the switch uses a static timeout period for MAC table entries, then the MAC table can maintain stability, but the table may become full leading to network congestion and security risks
Solution Approach 1:
The patent applies dynamics by making the timeout period adjustable rather than static. The system dynamically modifies the timeout period based on the MAC table fullness level, transitioning from a fixed parameter to a variable one that adapts to changing network conditions and table occupancy states.
Solution Approach 2:
The patent implements parameter changes by modifying the timeout period parameter in response to MAC table fullness. When the table approaches capacity, the system changes the timeout parameter to accelerate entry expiration, thereby managing table capacity while maintaining security and preventing congestion.
2Reliability
If the switch accelerates timeout of MAC table entries to prevent table overflow, then network security is maintained, but legitimate data forwarding may be disrupted
Solution Approach 1:
The system changes the timeout parameter dynamically based on MAC table fullness level. When the table is not full, normal timeout applies ensuring stable forwarding. When the table approaches capacity, the timeout is accelerated to prevent overflow, thus balancing security with forwarding efficiency through parameter adaptation.
Solution Approach 2:
The system uses feedback from the MAC table fullness level to adjust the timeout period. The fullness level serves as a feedback signal that triggers parameter modification, creating a closed-loop control mechanism that balances security requirements with data forwarding efficiency based on real-time table occupancy.
3Quantity of substance
If the switch removes MAC table entries based on timeout, then table capacity is managed, but broadcast congestion may occur disrupting network operations
Solution Approach 1:
The system takes preliminary action by accelerating the timeout of MAC table entries before the table becomes completely full. This proactive approach prevents the table from reaching capacity where broadcast congestion would occur, eliminating the harmful effect before it can manifest.
Solution Approach 2:
By changing the timeout parameter based on table fullness, the system accelerates entry removal when capacity is approaching limits. This parameter modification enables proactive management of table capacity, preventing broadcast congestion by ensuring timely entry expiration before overflow occurs.
Data Source
AI summary
A device may store a data structure containing entries and times associated with the entries. The device may determine a fullness level associated with the data structure. The device may determine an expiration threshold based on the fullness level of the data structure. The device may identify a first group of entries, of the entries in the data structure, based on times associated with the first group of entries satisfying the expiration threshold. The device may remove the first group of entries from the data structure. The device may randomly select, based on a probability associated with the fullness level, a second group of entries of the entries in the data structure. The device may remove the second group of entries from the data structure.