Congestion Window Control via Queuing Delay and Loss Rate Feedback
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In congested computer networks, existing methods fail to effectively manage the congestion window, leading to packet delay and loss due to inadequate adjustment based on network conditions.
Innovation Solution
A method and apparatus for dynamically adjusting the congestion window by determining queuing delay and loss rate, comparing them to thresholds, and resetting the window using specific functions that generate values inversely related to excess queuing delay, loss rate, or their weighted sum, to optimize data transmission without overwhelming the network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the congestion window size is increased to maximize data transmission, then productivity improves, but packet loss and queuing delay increase due to network congestion
Solution Approach 1:
The patent implements a feedback mechanism where the transmitting device continuously monitors network conditions (queuing delay and packet loss rate) and dynamically adjusts the congestion window size based on these observations. The congestion window is reset using functions of measured queuing delay and packet loss rate, creating a closed-loop control system that adapts to changing network conditions to maintain reliable transmission while maximizing throughput
Solution Approach 2:
The congestion window size is made dynamic rather than fixed, allowing it to adapt to varying network conditions. The patent uses dynamic reset functions that take current queuing delay and packet loss rate as inputs, enabling the system to adjust the congestion window in real-time based on actual network state, thereby resolving the contradiction between maximizing throughput and maintaining reliability
2Reliability
If the congestion window size is decreased to reduce packet loss, then reliability improves, but data transmission efficiency deteriorates
Solution Approach 1:
The system uses feedback from packet loss rate measurements to adjust the congestion window size. When packet loss exceeds a threshold, the reset function reduces the congestion window to improve reliability. When packet loss is low, the window can be increased to maximize throughput, thus resolving the contradiction between reliability and productivity
Solution Approach 2:
The patent changes the congestion window parameter dynamically based on measured packet loss rate and queuing delay. By using different reset functions depending on the current state (high/low packet loss, high/low queuing delay), the system optimizes the congestion window parameter to simultaneously improve reliability and maintain high transmission rates
3Adaptability or versatility
If traditional congestion control methods are used, then device complexity remains low, but the system cannot effectively adapt to varying network conditions
Solution Approach 1:
The patent employs parameter changes by using different reset functions based on measured network conditions. The system monitors queuing delay and packet loss rate, then selects appropriate reset functions from a set of predefined functions, enabling adaptation to various network scenarios without requiring complex real-time optimization algorithms
Solution Approach 2:
The congestion control mechanism is segmented into different operational modes or regions based on threshold comparisons of queuing delay and packet loss rate. Each region has a specific reset function tailored to those conditions, making the overall system adaptable while keeping individual components simple and manageable
Data Source
AI summary
A method of controlling size of a congestion window, includes, at a transmitting device, transmitting a plurality of data packets over a communication channel from the transmitting device to a receiver, determining a queuing delay and a loss rate of the transmission, comparing the queuing delay to a threshold queuing delay, comparing the loss rate to a threshold loss rate, and in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the function generates a value inversely proportional to a weighted sum of an excess queuing delay and an excess loss rate.