Distributed Switch Load Balancing for Stable Multi-Link Traffic
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing switching systems in data centers face challenges in balancing traffic load efficiently among multiple links, leading to instability and suboptimal performance, particularly in multi-rooted tree topologies where maintaining packet order and minimizing delay are crucial.
Innovation Solution
A source switching device receives information on data reception by target switching devices via multiple links and determines optimal paths for packet transmission using congestion-aware load balancing techniques, ensuring packets of a flow are transmitted via the same path and redistributing flows to minimize congestion through hardware-implemented packet processors and firmware-based load balancers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If switching systems utilize multiple layers of switches to enable forwarding packets between servers and backbone network links, then the system can handle high number of ports and provide extensive connectivity, but traffic load imbalance among multiple links leads to instability and suboptimal performance
Solution Approach 1:
The patent implements dynamic load balancing by continuously monitoring traffic conditions and adapting path selection in real-time. The source switching device determines optimal paths based on current network state, dynamically adjusting packet flow distribution across multiple links to maintain performance stability while preserving connectivity.
Solution Approach 2:
The system employs feedback mechanisms where switching devices exchange information about their traffic load conditions. Target switching devices provide feedback to source switching devices regarding their link utilization states, enabling informed path selection decisions that prevent overload and maintain system reliability.
2Productivity
If the source switching device determines optimal paths using congestion-aware load balancing, then bandwidth utilization is optimized and delay is minimized, but the system complexity increases due to information exchange and path determination mechanisms
Solution Approach 1:
The system performs preliminary actions by pre-establishing monitoring mechanisms and information exchange protocols between switching devices. Load balancers are pre-configured to collect and share traffic condition information, enabling rapid path determination without complex real-time calculations when packets need to be forwarded.
Solution Approach 2:
The patent introduces load balancer components as intermediaries that simplify the path determination process. These intermediaries aggregate traffic information and make routing decisions, reducing the complexity burden on individual switching devices while optimizing overall bandwidth utilization through coordinated load balancing.
Data Source
AI summary
A source switching device in a switching system receives information measured by a target switching device in the switching system. The information is indicative of an amount of data received in a given amount of time by the target switching device via each of two or more first links coupled to the target switching device. The source switching device determines, based at least in part on the information received from the target device, a path, from among multiple paths from the source switching device to the target switching device, for transmission of a packet flow directed to the target switching device. The source switching device transmits, via the determined path for transmission of the packet flow to the target device, one or more packets belonging to the packet flow.