IP Traffic Prioritization via Weighted Debt Queuing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional wireless networks experience slower download speeds and reduced overall throughput due to asymmetric bandwidth distribution, where upload latency increases, causing downloads to slow down and connection establishment to be delayed, primarily due to the use of a first-in-first-out queue and large receive windows that delay acknowledgement packets.
Innovation Solution
A method and device that assign weights to uplink data packets based on their size, update a debt associated with each connection, and prioritize connections based on this debt, allowing for faster processing of packets and reduced latency by prioritizing connections with lower debt, thereby improving upload and download speeds.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If a first-in-first-out queue is used for packet processing, then packet processing is simple and fair, but upload latency increases and download speeds decrease
Solution Approach 1:
The patent changes the queue processing parameter from FIFO (first-in-first-out) to priority-based queuing where packets are assigned different priority levels. This allows the system to process packets based on their importance rather than arrival order, reducing upload latency for high-priority packets while maintaining simple processing logic through standardized priority levels.
Solution Approach 2:
The patent introduces dynamic priority assignment where packets can be assigned different priority levels based on their characteristics (e.g., TCP acknowledgments receive higher priority). This dynamic approach allows the queue to adapt to different traffic conditions and packet types, improving upload latency without requiring complex real-time reconfiguration of the queuing mechanism.
2Productivity
If bandwidth is allocated asymmetrically with more bandwidth for downloads, then download capacity is improved, but upload latency increases and overall throughput decreases
Solution Approach 1:
The patent applies local quality by treating different packet types differently within the bandwidth allocation framework. Specifically, TCP acknowledgment packets are assigned higher priority and processed more aggressively, while other data packets maintain standard processing. This localized differentiation improves upload latency for critical packets without reducing overall download capacity.
Solution Approach 2:
The patent introduces priority levels as an intermediary mechanism between the asymmetric bandwidth allocation and the actual packet processing. This intermediary layer allows the system to maintain the asymmetric bandwidth structure for overall capacity while using priority queues to manage the timing and order of packet transmission, thereby reducing upload latency without sacrificing download capacity.
3Productivity
If large receive windows are used to improve download throughput, then download efficiency is improved, but acknowledgement packet transmission is delayed
Solution Approach 1:
The patent applies preliminary action by pre-assigning high priority to TCP acknowledgment packets before they enter the queue. This ensures that when acknowledgments are generated, they are immediately recognized as high-priority and placed at the front of the priority queue, eliminating delays that would otherwise occur in a FIFO system. This preliminary prioritization maintains large receive windows for throughput while ensuring rapid acknowledgment transmission.
Data Source
AI summary
A method for management of Internet Protocol (IP) traffic comprises (a) receiving an uplink data packet associated with a connection of a plurality of connections; (b) assigning a weight to the uplink data packet; (c) updating a debt associated with the connection based on the weight assigned to the uplink data packet; (d) prioritizing the connections based on the debt associated with each of the one or more connections; and (e) processing packets in the one or more connections based on the prioritizing.