Link-Bandwidth-Aware Routing for Network Switch Congestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network fabrics in high-performance computing and data centers face challenges in managing power consumption due to high bandwidth links, as they require significant power to maintain and often lead to network congestion, which can be inefficient.
Innovation Solution
Implementing a link-bandwidth-aware routing algorithm in network switches that dynamically adjusts bandwidth by modulating data links based on usage, distributing congestion and bandwidth data to select optimal routes and reduce power usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If high bandwidth links are used to connect compute devices and network switches, then network performance and bandwidth are improved, but power consumption increases significantly
Solution Approach 1:
The patent applies dynamics by making the link bandwidth adjustable rather than fixed. Network switches dynamically modulate the bandwidth of data links based on real-time traffic conditions and congestion levels. When congestion is detected or bandwidth is not fully utilized, the switch reduces the link bandwidth to lower power consumption. When high performance is needed, the bandwidth is increased. This dynamic adjustment resolves the contradiction between maintaining high bandwidth for performance and reducing bandwidth for power savings.
Solution Approach 2:
The patent changes the bandwidth parameter of data links dynamically based on network conditions. The network switch monitors traffic patterns, congestion levels, and bandwidth utilization, then adjusts the link bandwidth parameter accordingly. This parameter change allows the system to operate at high bandwidth when performance is critical and at low bandwidth when power efficiency is prioritized, thus resolving the contradiction between network productivity and energy consumption.
2Use of energy by moving object
If bandwidth is reduced to lower power usage, then power consumption decreases, but network congestion may increase
Solution Approach 1:
The patent implements feedback mechanisms where network switches continuously monitor network conditions including congestion levels, bandwidth utilization, and traffic patterns. This feedback information is used to dynamically adjust link bandwidth. When congestion is detected, the system increases bandwidth to maintain performance; when bandwidth is underutilized, the system reduces bandwidth to save power. This closed-loop feedback control resolves the contradiction by ensuring performance requirements are met while minimizing power consumption.
Solution Approach 2:
The patent applies preliminary action by proactively adjusting bandwidth before congestion occurs. The system monitors traffic patterns and predicts potential congestion, increasing bandwidth in advance to prevent performance degradation. Conversely, it reduces bandwidth before full utilization occurs to save power, while still maintaining adequate performance. This proactive approach resolves the contradiction between power savings and performance reliability.
3Productivity
If adaptive routing is implemented to avoid congestion, then network performance improves, but system complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the network into multiple data links between switches, allowing selective bandwidth adjustment on individual links rather than requiring complex end-to-end routing calculations. Each network switch independently manages bandwidth on its connected links based on local congestion conditions, eliminating the need for complex adaptive routing algorithms while still achieving congestion avoidance through localized bandwidth control.
Solution Approach 2:
The patent implements self-service by enabling network switches to autonomously monitor their own link conditions and dynamically adjust bandwidth without requiring complex centralized control or sophisticated routing algorithms. Each switch independently makes bandwidth adjustment decisions based on its local traffic patterns and congestion levels, simplifying the overall system while maintaining performance through distributed intelligence.
Data Source
AI summary
Technologies for link-bandwidth-aware routing are disclosed. In order to avoid congestion while still allowing link bandwidth to be decreased in order to save power, a network switch may select a port to send a packet over based on the present link bandwidth of the data links connected to the various output ports of the network switch. The network switch preferentially sends the packet over the minimal output port, or, if the minimal output port is congested, over one of the ports with the highest available link bandwidth. If the link bandwidth of the data link connected to the selected output port is not high enough, the network switch will automatically dynamically increase the link bandwidth of the data link as necessary.