Packet Switch Virtual Interface Threshold Flooding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Service provider packet switches in Ethernet networks require large amounts of high-speed memory to store numerous MAC addresses, leading to increased costs due to the need for extensive memory storage for learning and forwarding decisions.
Innovation Solution
Implementing packet switches that adjust their behavior based on the number of virtual interfaces associated with a virtual switch, where switches with fewer virtual interfaces flood packets instead of consulting a forwarding table, reducing the need for memory storage and optimizing resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a service provider packet switch stores a large number of MAC addresses in high-speed memory to handle thousands of connected devices, then the switch can perform accurate destination port determination for packet forwarding, but the cost of the switch increases due to the large amount of high-speed memory required
Solution Approach 1:
The patent segments the packet switch into multiple virtual switches, each handling a subset of MAC addresses and associated virtual interfaces. This segmentation allows each virtual switch to maintain a smaller, more manageable forwarding table, reducing the total high-speed memory requirement while preserving overall forwarding accuracy across the entire system.
Solution Approach 2:
The patent dynamically adjusts the behavior of virtual switches based on the number of virtual interfaces they manage. When a virtual switch has fewer virtual interfaces than a threshold, it uses flooding behavior instead of table lookup, eliminating the need to store MAC addresses for those interfaces. This dynamic adaptation reduces memory requirements while maintaining forwarding reliability for virtual switches that need it.
2Device complexity
If a packet switch uses flooding behavior for virtual switches with fewer virtual interfaces, then the need for high-speed memory is reduced, but packet forwarding efficiency may be impacted
Solution Approach 1:
The patent applies different forwarding behaviors to different virtual switches based on their specific characteristics. Virtual switches with few virtual interfaces use flooding (simpler, lower memory), while virtual switches with many virtual interfaces use table lookup (more efficient for large numbers of interfaces). This local optimization ensures that flooding is only used where it is appropriate, maintaining overall system efficiency while reducing memory requirements.
Data Source
AI summary
Packet switch operating methods and packet switches compare a quantity of virtual interfaces associated with a virtual switch to a threshold. If the quantity of virtual interfaces is not greater than the threshold, and the packet switch is configured to learn forwarding fields of packets forwarded by the virtual switch, the methods and switches configure the packet switch to not learn forwarding fields of packets subsequently forwarded by the virtual switch. Other methods and packet switches compare a quantity of virtual interfaces associated with a virtual switch to a threshold. If the quantity of virtual interfaces associated with the virtual switch is not greater than the threshold and the packet switch is configured to learn forwarding fields of packets forwarded by the virtual switch, the methods and packet switches configure the packet switch to not learn forwarding fields of packets subsequently forwarded by the virtual switch.