Network Switching Load Balancing via Congestion-Aware Packet Markings
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In network communication systems, particularly in data centers and server farms, existing load balancing technologies face challenges in efficiently distributing traffic across multiple links and paths, leading to congestion and reduced network performance due to the lack of effective congestion level measurement and adaptive path selection mechanisms.
Innovation Solution
A method and apparatus for load balancing that involves receiving packets marked for congestion, determining congestion levels across network paths, and performing load balancing operations by selecting alternative paths with lower congestion through header alterations and path selection mechanisms, utilizing a packet processor with counters, congestion detection, and path selection units in network switching devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional load balancing methods are used without congestion measurement, then device complexity is reduced, but network performance deteriorates due to congestion
Solution Approach 1:
The patent implements feedback mechanisms where network devices mark packets with congestion information, and receiving devices count these marked packets to determine congestion levels. This feedback loop enables adaptive load balancing decisions based on actual network conditions, resolving the contradiction by providing necessary performance optimization through measured congestion data.
Solution Approach 2:
The system enables network devices to self-monitor congestion levels by counting marked packets and automatically adjusting their path selection and load balancing behavior. This self-service approach allows devices to adapt to changing network conditions without external control, improving performance while maintaining reasonable device complexity.
2Measurement precision
If congestion marking and counting mechanisms are implemented, then path selection accuracy improves, but device complexity increases
Solution Approach 1:
The patent applies partial action by having only certain network devices perform congestion marking and counting functions, rather than requiring all devices to implement full congestion measurement capabilities. This selective implementation achieves sufficient measurement precision for load balancing while limiting the increase in overall device complexity.
3Adaptability or versatility
If multiple layers of switches are used to interconnect servers, then network versatility improves, but traffic load balancing becomes more difficult
Solution Approach 1:
The patent changes the parameter being monitored from simple packet counts to congestion-marked packet counts, enabling load balancing decisions that account for actual network conditions across multiple switch layers. This parameter change allows the system to handle complex multi-layer topologies effectively by providing congestion-aware path selection.
Data Source
AI summary
A local network device of a network switching system determines, based on a first set of received packets that contain markings indicating congestion at one or more other network devices in the network switching system, one or more respective congestion levels of one or more network paths through the network switching system. The local network device selects, based on determined congestion levels, network paths via which a second set of received packets are to be forwarded for load balancing. The local network device alters header information in the second set of received packets, the altered header information to be used by other network devices in the network switching system to make network path selections so that the second set of received packets are subsequently forwarded responsively to the altered header information along the selected network paths within the network switching system.