Forwarder Queue Management via Reverse Flow SACK Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional queue management techniques in networking devices only consider single-directional flow parameters, leading to the frequent dropping of useful packets instead of redundant ones.
Innovation Solution
The system selectively drops packets in a forward flow queue based on information from the reverse flow queue, using Selective Acknowledgments (SACK) and triple duplicate acknowledgments to prioritize packets and return memory to the system.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If conventional queue management techniques use only single-directional flow parameters, then the queue management is simple, but useful packets are frequently dropped instead of redundant ones
Solution Approach 1:
The patent applies feedback by examining SACK blocks from reverse flow acknowledgments to determine which packets have been successfully received. This feedback mechanism allows the forwarder to identify redundant packets in the forward queue that can be safely dropped, thereby improving packet selection accuracy without significantly complicating the queue management process.
Solution Approach 2:
The patent transitions from single-directional flow management to bidirectional flow management by incorporating reverse flow information (SACK blocks) into queue management decisions. This dimensional change allows the system to differentiate between useful and redundant packets more accurately, resolving the contradiction between simplicity and accuracy.
2Quantity of substance
If packets are dropped based on conventional techniques, then queue length is reduced, but memory is wasted due to unnecessary retransmissions
Solution Approach 1:
By using SACK block feedback to identify which packets have been successfully received, the system can selectively drop only redundant packets from the queue. This prevents unnecessary retransmissions and avoids wasting memory on re-sending packets that have already been delivered, thereby reducing memory waste while maintaining appropriate queue length control.
Solution Approach 2:
The patent applies discarding and recovering by identifying redundant packets through SACK examination and selectively dropping them from the queue. This prevents the system from wasting memory resources on packets that would be retransmitted unnecessarily, effectively recovering memory that would otherwise be wasted.
3Productivity
If conventional queue management is used, then processing overhead is low, but network efficiency decreases due to unnecessary packet drops
Solution Approach 1:
The system uses SACK block feedback to make informed packet dropping decisions, improving network efficiency by preventing unnecessary retransmissions. The processing overhead is minimized by examining existing SACK block data that is already part of the TCP acknowledgment mechanism, rather than requiring additional complex processing.
Solution Approach 2:
The forwarder uses its own received SACK blocks to make intelligent queue management decisions. This self-service approach leverages information already available in the system, improving network efficiency without requiring external complex processing or additional overhead mechanisms.
Data Source
AI summary
A queue management method, system, and recording medium include Selective Acknowledgments (SACK) examining to examine SACK blocks of the forwarder to selectively drop packets in the forward flow queue based on a reverse flow queue and MultiPath Transmission Control Protocol (MPTCP) examining configured to examine multipath headers to recognize MPTCP flows and examine the reverse flow queue to determine if redundant data has been sent such that the dropping drops the redundant data.