Queue Pair Rerouting for Fast Network Congestion Relief
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network congestion occurs when data packets accumulate due to excessive traffic, leading to transmission delays and reduced efficiency, with current solutions relying on manual intervention or self-recovery, which is time-consuming.
Innovation Solution
A scheduling method that identifies congested queue pairs (QPs) and reroutes traffic through alternative paths by determining a target traffic-forwarding path based on network traffic analysis, using a server to deliver the new route to local area network access devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If manual troubleshooting is used to resolve network congestion, then fault localization can be achieved, but the process is time-consuming and reduces productivity
Solution Approach 1:
The network system automatically detects congestion, identifies affected queue pairs, calculates alternative paths, and reroutes traffic without manual intervention. The system serves itself by implementing the full congestion management workflow autonomously, eliminating the need for manual troubleshooting while maintaining fast resolution speed
Solution Approach 2:
The system continuously monitors network traffic and congestion status, using this feedback to dynamically adjust routing decisions. When congestion is detected on a link, the system uses real-time traffic data to identify alternative paths and reroute affected queue pairs, creating a closed-loop control system that automatically responds to changing network conditions
2Loss of time
If traffic is rerouted to alleviate congestion, then transmission delay is reduced, but the system complexity increases due to path calculation and route management
Solution Approach 1:
The system segments the network routing problem by working at the queue pair level rather than treating all traffic uniformly. Each congested QP is independently identified and rerouted based on its specific destination and traffic characteristics. This segmentation allows complex routing decisions to be broken down into manageable, independent tasks that can be processed efficiently
Solution Approach 2:
The system introduces an intermediary congestion management component that sits between the network devices and end users. This intermediary handles the complex path calculation and route management tasks, absorbing the system complexity away from individual network devices and providing simple rerouting functionality to the overall system
Data Source
AI summary
A scheduling method for managing network congestion includes: determining, in response to link congestion in a network, a plurality of queue pairs (QPs) on a congested link in the network; determining, from the plurality of QPs on the congested link, a target QP for scheduling out from the congested link; determining a target traffic-forwarding path based on traffic of links in the network, the target traffic-forwarding path being configured for forwarding traffic of the target QP; determining a changed route of the target QP based on a target address of the target QP and the target traffic-forwarding path; and delivering the changed route to a target source local area network access (LA) device of the target QP, the target source LA device being configured to output, based on the changed route, the traffic of the target QP through the target traffic-forwarding path.