Hybrid Rate Window Congestion Protocol for Delay Sensitive Applications
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional congestion control protocols, such as TCP-like and TCP-friendly rate control, fail to provide low queuing delay and zero packet loss for delay-sensitive interactive applications like VoIP and videoconferencing, due to bursty traffic patterns leading to network congestion and packet loss.
Innovation Solution
A hybrid rate plus window-based congestion protocol that controls packet transmission rate and queuing delay, using a congestion window, packet pacing, aggressive ramp-up and graceful back-off, and additive-increase, multiplicative-decrease (AIMD) rate control to achieve low queuing delay, low packet loss, fair resource allocation, and high link utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If traditional window-based congestion control is used, then network resource allocation is simplified, but bursty traffic causes additional queuing delay and packet loss
Solution Approach 1:
The patent implements dynamic transmission rate adjustment by continuously monitoring network conditions and adapting the sending rate accordingly. The system transitions from static window-based control to dynamic rate control that responds to real-time network state, reducing queuing delay while maintaining simplicity through automated adaptation.
Solution Approach 2:
The patent employs feedback mechanisms where the sender monitors packet delivery performance and adjusts transmission rate based on observed network conditions. This closed-loop control enables the system to respond to congestion signals and optimize throughput while minimizing delay, resolving the contradiction between simple control and delay performance.
2Ease of manufacture
If traditional window-based congestion control is used, then implementation is straightforward, but bursty arrival of data leads to bursty network traffic causing packet loss
Solution Approach 1:
The patent transforms static congestion control into a dynamic system that continuously adapts transmission rate based on network feedback. This dynamic adjustment smooths bursty traffic patterns by regulating the sending rate to match available network capacity, thereby reducing packet loss while maintaining implementation feasibility through standardized protocols.
Solution Approach 2:
The patent changes the transmission rate parameter dynamically based on network conditions rather than using fixed window sizes. By adjusting this key parameter in response to congestion signals, the system achieves more reliable delivery while keeping the overall protocol structure relatively simple and implementable.
3Adaptability or versatility
If TCP-like congestion control is used, then network compatibility is maintained, but queuing delay and packet loss are too high for delay-sensitive applications
Solution Approach 1:
The patent implements dynamic rate control that continuously adapts to network conditions, enabling delay-sensitive applications to achieve lower queuing delay while maintaining compatibility with existing TCP-based networks. The dynamic adjustment allows the system to optimize performance for real-time traffic without breaking protocol compatibility.
Solution Approach 2:
The patent segments the congestion control mechanism into distinct components: a compatibility layer that maintains TCP protocol adherence and a performance optimization layer that dynamically adjusts transmission rate. This segmentation allows simultaneous achievement of network compatibility and reduced queuing delay for delay-sensitive applications.
4Productivity
If aggressive packet transmission is used to fully utilize link capacity, then link utilization is maximized, but queuing delay increases and packet loss occurs
Solution Approach 1:
The patent employs feedback control where the sender monitors network response and adjusts transmission rate to maintain optimal link utilization without excessive queuing. The feedback mechanism enables the system to operate near maximum capacity while dynamically preventing congestion-induced delay and loss, resolving the contradiction between productivity and time performance.
Solution Approach 2:
The patent dynamically changes the transmission rate parameter to optimize the balance between link utilization and queuing delay. By continuously adjusting this parameter based on network conditions, the system achieves high productivity while maintaining acceptable delay performance, avoiding both underutilization and excessive congestion.
Data Source
AI summary
In various embodiments, methods and systems are disclosed for a hybrid rate plus window based congestion protocol that controls the rate of packet transmission into the network and provides low queuing delay, practically zero packet loss, fair allocation of network resources amongst multiple flows, and full link utilization. In one embodiment, a congestion window may be used to control the maximum number of outstanding bits, a transmission rate may be used to control the rate of packets entering the network (packet pacing), a queuing delay based rate update may be used to control queuing delay within tolerated bounds and minimize packet loss, and aggressive ramp-up/graceful back-off may be used to fully utilize the link capacity and additive-increase, multiplicative-decrease (AIMD) rate control may be used to provide fairness amongst multiple flows.