Timestamp-Based Congestion Control for Accurate Network Delay Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network congestion control methods using Round Trip Time (RTT) as a congestion signal fail to distinguish between network propagation and processing durations, leading to inaccurate congestion state determination and ineffective rate adjustments due to jitter, and cannot determine the degree of congestion.
Innovation Solution
A network congestion control method that involves transmitting and receiving packages with timestamps to calculate network transmission durations, allowing for accurate determination of congestion state and adjusting transmission rates based on comparison of these durations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If RTT is used as congestion signal, then congestion state can be determined, but measurement precision deteriorates due to inability to distinguish propagation duration from processing duration
Solution Approach 1:
The patent segments the RTT measurement into distinct components: propagation duration (network transmission time) and processing duration (receiving end processing time). By recording multiple timestamps (first timestamp at transmission, second timestamp at reception, third timestamp at processing start, fourth timestamp at processing end), the system separates network congestion indicators from local processing variations, enabling precise congestion state determination without the jitter contamination that plagues simple RTT measurements.
2Measurement precision
If single RTT signal is used, then congestion existence can be determined, but determination precision deteriorates because degree of congestion cannot be determined
Solution Approach 1:
The patent introduces dynamic comparison logic that adapts congestion determination to multiple duration dimensions. Instead of a static single-threshold RTT check, the system dynamically compares propagation duration against processing duration and historical minimum values to determine congestion state and degree. This dynamic multi-parameter evaluation enables precise differentiation between network congestion and processing delays, allowing accurate assessment of congestion severity without oversimplifying the control logic.
3Reliability
If RTT is used for congestion control, then transmission rate can be adjusted, but reliability deteriorates due to determination distortion from processing duration jitter
Solution Approach 1:
The patent extracts the network propagation duration component from the total RTT measurement by subtracting the processing duration (fourth timestamp minus third timestamp) from the total round trip time. This extraction isolates the true network congestion indicator from the receiving end's processing jitter, ensuring that transmission rate adjustments are based on actual network conditions rather than contaminated by local processing variations, thereby significantly improving congestion control reliability.
Data Source
Figure 1
Figure 2~3
Figure 4~5
AI summary
Disclosed in the present application are a network congestion control method, an apparatus, a chip, an electronic device and a storage medium. The method applied to a sending end comprises: sending a first request message to a receiving end, the first request message carrying a first timestamp (S210); receiving a first response message which is sent by the receiving end and corresponds to the first request message, and recording a second timestamp (S220); on the basis of the first timestamp, the second timestamp, a third timestamp and a fourth timestamp, determining a first network transmission duration of the first request message (S230); acquiring a second network transmission duration and a reference network transmission duration (S240); on the basis of comparison relationships between the first network transmission duration and the second network transmission duration and between the first network transmission duration and the reference network transmission duration, determining a network state of transmitting the first request message (S250); and, on the basis of the network state, adjusting the sending rate of a next request message of the first request message (S260).