Packet Loss Analyzer for Lossy Network Congestion Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing TCP congestion avoidance systems misinterpret packet loss in lossy network connections, such as wireless or satellite connections, as network congestion, leading to unnecessary reduction in data transmission rates and underutilization of network connections, without distinguishing between packet loss due to congestion and lossy channel characteristics.
Innovation Solution
A packet loss analyzer is integrated into the network transport layer to differentiate between packet loss caused by congestion and lossy channel conditions by simulating a Forward Error Correction (FEC) system, adjusting the congestion window size based on the pattern of packet losses, and maintaining or reducing the data rate accordingly, without requiring additional error correction data transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If TCP congestion avoidance systems reduce transmission rate upon detecting packet loss, then network congestion is alleviated, but data transmission rate is unnecessarily reduced in lossy network connections
Solution Approach 1:
The patent segments packet loss into two distinct categories: congestion-induced loss and lossy-channel-induced loss. By analyzing loss patterns and distinguishing between these two types, the system applies different responses - reducing transmission rate only for congestion loss while maintaining rate for lossy channel conditions, thereby resolving the contradiction between reliability and productivity
Solution Approach 2:
The patent changes the parameter of transmission rate reduction by introducing a conditional response mechanism. Instead of always reducing rate upon packet loss, the system modifies the transmission rate parameter selectively based on the identified cause of loss, maintaining optimal productivity while ensuring reliability when truly needed
2Reliability
If Forward Error Correction (FEC) is used to correct lost packets, then packet loss is reduced, but bandwidth overhead increases due to additional error correction data
Solution Approach 1:
The patent creates a virtual model (copy) of FEC system behavior without actually implementing full FEC. By simulating the error correction capability and using this model to guide transmission rate adjustments, the system achieves reliability improvements without the bandwidth overhead of actual FEC data transmission
Solution Approach 2:
The patent introduces a loss pattern analyzer as an intermediary between packet loss detection and transmission rate control. This intermediary analyzes loss patterns to determine whether FEC-like correction would be effective, enabling selective response that improves reliability only when beneficial without incurring the bandwidth cost of actual FEC
Data Source
AI summary
A network stack includes a packet loss analyzer that distinguishes between packet losses due to congestion and due to lossyness of network connections. The loss analyzer observes the packet loss patterns for comparison with a packet loss model. The packet loss model may be based on a Forward Error Correction (FEC) system. The loss analyzer determines if lost packets could have been recovered by a receiving network device, if FEC had been used. If the lost packets could have been corrected by FEC, the loss analyzer assumes that no network congestion exists and that the packet loss comes from the lossy aspects of the network, such as radio interference for wireless networks. If the loss analyzer determines that some of the lost packet could not have been recovered by the receiving network device, the loss analyzer assumes that network congestion causes these packet losses and reduces the data rate.