A delay-driven congestion control method based on AQM algorithm

Abstract

The invention discloses a delay-driven congestion control method based on AQM. First reference parameters are set; when a packet arrives, putting the packet into a wait-and-join state, obtaining a priority weight w of a currently arriving packet, a length ql of the current packet queue, a flow id of the currently arriving packet, and a discharge rate or of the current packet queue, and then setting the basic drawing factor for the current packet, and updating the basic drawing factors, and then obtaining the priority drawing factors of the current data packets based on the updated basic drawing factors and priority weights. Then, based on the priority plotting factor, the queue delay qd and delay threshold qth of the current packet queue are used to determine whether there is congestion inthe current network or not, and whether the currently arriving packet enters the current packet queue is determined according to the conclusion of whether there is congestion or not, and whether thecurrently arriving packet enters the current packet queue or not is determined. The invention has the advantages of low queuing time delay, low flow completion time and balanced fairness.

Description

technical field [0001] The invention relates to a congestion control method, in particular to a delay-driven congestion control method based on an AQM algorithm. Background technique [0002] The AQM (Active Queue Management) algorithm is a method for managing buffer queues, and is usually used for network congestion control. A router deployed with a congestion control method based on the AQM algorithm has a relatively advanced scheduling and queue caching strategy. Instead of dropping packets when the queue is full, it discards packets before the router queue is full and provides a congestion control strategy. instruct. The congestion control method based on the AQM algorithm uses packet loss to indicate congestion, which can reduce the impact of packet loss and retransmission, and reduce network delay. [0003] The RED (Random Early Detection) algorithm, as an upgraded algorithm of the AQM algorithm, uses the average queue length as a congestion indicator to guide active...

AI Technical Summary

Problems solved by technology

However, when a large number of TCP flows and UDP flows coexist, they will compete with each other for bandwidth

If the arriving data packet has the same flow id as the extracted data packet, that is, both of them come from the same flow, both of them will be discarded. Due to this unreasonable data packet discarding, it will cause a large queuing delay and a large number of Packets are timed out and retransmitted, inevitably making the flow take longer to complete