Random Traffic Distribution in Multi-Path Switch Fabric
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing switch fabric systems face issues with lock-stepped pointers leading to queue build-ups due to correlated behavior across switch devices, which can result in inefficient traffic distribution and congestion.
Innovation Solution
A schedule module within the switch fabric system randomly selects status indicators associated with egress ports, reducing their values to manage traffic distribution and prevent lock-stepped behavior by adjusting credit values and status indicators to ensure balanced load across available paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If round-robin algorithm is used to distribute traffic, then traffic distribution is simple and deterministic, but lock-stepped pointers cause queue build-up and congestion
Solution Approach 1:
The patent transforms the static, deterministic round-robin pointer mechanism into a dynamic random selection process. Each egress port indicator is assigned a random priority value, and the selection of which egress port receives traffic is determined dynamically based on these random priorities rather than a fixed sequential pattern. This dynamic approach prevents the correlated lock-stepped behavior that occurs with traditional round-robin algorithms.
Solution Approach 2:
The patent changes the fundamental parameter of pointer selection from a deterministic counter-based mechanism to a random value-based mechanism. By assigning random priority values to egress port indicators and selecting based on these random parameters rather than sequential counting, the system eliminates the periodic alignment of pointers across multiple switch devices that causes queue build-up.
2Productivity
If deficit-weighted round-robin algorithm is used with weighted credits, then traffic distribution can be optimized, but correlated behavior across switch devices still causes lock-stepped pointers
Solution Approach 1:
The patent introduces asymmetry by assigning different random priority values to different egress port indicators. Instead of symmetric, equal-weighted treatment of all egress ports, each egress port receives a unique random priority, creating an asymmetric distribution pattern that breaks the symmetry required for lock-stepped pointer alignment across identical switch devices.
Solution Approach 2:
The patent performs preliminary random assignment of priority values to egress port indicators before traffic distribution begins. This preliminary randomization establishes an asymmetric baseline that prevents correlated behavior from developing during traffic distribution, eliminating the need for complex synchronization mechanisms.
3Quantity of substance
If multiple switch devices are used in a switch fabric, then traffic capacity is increased, but lock-stepped pointers across devices cause queue build-up in following stages
Solution Approach 1:
The patent segments the traffic distribution control by assigning independent random priority values to egress port indicators in each switch device. This segmentation of the control mechanism across multiple devices ensures that each device operates independently with its own randomization pattern, preventing the synchronized lock-stepped behavior that would occur if all devices used identical deterministic algorithms.
Data Source
AI summary
In some embodiments, an apparatus comprises a schedule module within a switch fabric system. At a first time, the schedule module is configured to access a list of status indicators associated with a group of egress port indicators. The list of status indicators includes a set of status indicators each of which has a value greater than a threshold. The schedule module is configured to randomly select a status indicator from the set of status indicators and configured to reduce the value of the selected status indicator. The schedule module is then configured to send the egress port indicator associated with the selected status indicator such that a data cell is sent from an egress port associated with that egress port indicator. At a second time, when the value of every status indicator from the list of status indicators is not greater than the threshold, the schedule module is configured to increase the value of every status indicator above the threshold.