Adaptive congestion control method based on delay

Abstract

The invention discloses a delay-based adaptive congestion control method, which comprises the following steps of: judging whether a network is congested or not at a sending end according to queuing delay and a window size, and adjusting a congestion window according to a congestion condition, wherein the adjustment amplitude of the congestion window each time is V * theta * delta, delta is a constant, V is used for accelerating the convergence rate of the congestion control algorithm, and theta is a parameter adjusted according to the situation whether zero point is reached or not in the queuing delay periodic jitter process, wherein the parameter is used for controlling the window adjusting amplitude in the current network environment, so that the problems that the link utilization rate is reduced under the condition that the long-term queuing delay is 0 and the minimum round-trip delay cannot be measured when the queuing delay is not 0 for a long time are solved. Experimental resultsshow that the bottleneck link buffer queue can be controlled to periodically generate emptying behaviors, so that each stream can measure accurate round-trip link propagation delay. Compared with a Copa algorithm, the method has the advantages of being lower in delay and better in fairness.

Description

technical field [0001] The invention relates to the field of network congestion control, in particular to a delay-based adaptive congestion control method. Background technique [0002] In the Internet, traditional mainstream congestion control protocols mainly perform congestion control based on packet loss information. However, when the network is not congested, the congestion control protocol based on packet loss will always increase the size of the congestion window until the buffer overflows at the network bottleneck where the data flow is congested. This makes the larger the buffer, the longer the queuing queue at the bottleneck, thus increasing the transmission delay of the data packet. In order to avoid this problem, the existing delay-based congestion control method proposes to use the delay information to judge whether the network is congested. When the delay is too large, it is judged as network congestion, so as to reduce the congestion window before the buffer ...

AI Technical Summary

Problems solved by technology

[0041] The problem to be solved by the present invention is: when the round-trip link propagation delay is very small or the bottleneck bandwidth is very small or the number of streams in the network is large, the minimum value point in the queuing delay oscillation cycle cannot be close to 0.

Images