AQM Algorithm Stabilizing Router Buffer Backlog Under Wireless Losses
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing active queue management (AQM) mechanisms fail to maintain a stable backlog at internet router buffers in the presence of wireless losses, which can lead to unnecessary reduction in data flow rates and underutilization of network capacity, as they misinterpret wireless losses as congestive losses.
Innovation Solution
A novel AQM algorithm that employs the Internal Model Principle to adjust packet dropping rates based on the dynamics of wireless losses, using an integral controller to track a reference queue level and distinguish between congestive and wireless losses, thereby stabilizing buffer occupancy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional AQM mechanisms are used to manage router buffer queues, then buffer overflow is prevented and basic congestion control is maintained, but wireless losses are misinterpreted as congestive losses causing unnecessary data flow rate reduction and network capacity underutilization
Solution Approach 1:
The patent introduces an intermediary mechanism (wireless loss detection and compensation module) between the packet loss detection and the congestion control response. This intermediary distinguishes whether packet loss is due to wireless errors or actual congestion by analyzing loss patterns and buffer occupancy, preventing false congestion responses while maintaining accurate congestion control when needed.
Solution Approach 2:
The patent dynamically adjusts AQM parameters (such as marking probability, drop threshold, and buffer occupancy targets) based on detected wireless loss conditions. When wireless losses are detected, the system modifies these parameters to compensate for the false loss signals, thereby maintaining network capacity utilization while preserving congestion control reliability.
2Loss of time
If AQM probabilistically drops packets before buffer overflow to maintain small backlog, then end-to-end delay is reduced and delay jitter is smoothed, but stability of backlog is compromised in the presence of wireless losses
Solution Approach 1:
The patent implements enhanced feedback mechanisms that monitor both buffer occupancy and packet loss patterns to dynamically adjust dropping rates. The system uses feedback loops to detect when packet drops are caused by wireless losses rather than congestion, and automatically compensates by reducing the AQM dropping rate, thereby maintaining backlog stability while preserving low delay characteristics.
3Reliability
If TCP backs off data flow rate upon detecting packet losses to prevent network overloading, then congestion is avoided, but wireless losses cause unnecessary flow rate reduction and underutilization of network capacity
Solution Approach 1:
The patent applies preliminary action by proactively compensating for expected wireless losses before they cause TCP to back off. The system detects wireless loss conditions and pre-adjusts the sending rate or provides loss recovery mechanisms, so when TCP detects packet losses, they are not misinterpreted as congestion signals, thereby maintaining both congestion avoidance reliability and data flow rate productivity.
Data Source
AI summary
In order to maintain a small, stable backlog at an internet router buffer, active queue management (AQM) algorithms drop packets probabilistically at the onset of congestion. This causes Transmission Control Protocol (TCP) data flow rates to reduce. However, wireless losses may be misinterpreted as congestive losses and induce spurious reductions in flow rates. A prior art AQM with random early detection (RED), fails to maintain a stable backlog under time-varying wireless losses. However, the present invention can resolve the problem and provide a robust tracking of the backlog to a preset reference level by applying a control-theoretic vehicle, Internal Model principle, to realize such tracking. An integral controller (IC) is used as an embodiment of the principle that is robust against time-varying wireless losses under various network scenarios.