The Improvement of Scheduling Algorithm Based on Token Bucket and Weighted Fair Queue

With the surge of traffic and types carried by the network, the possibility of congestion in the network is increasing. However, the traditional queue scheduling algorithm has been unable to meet the network quality of service (QoS). Aiming at this situation, based on the analysis of token bucket algorithm and various queue scheduling algorithms, an improved token bucket and weighted fair queue (WFQ) scheduling algorithm is proposed. Simulation experiments show that the algorithm can effectively carry out flow control and flow shaping. At the same time, by adjusting the weight of the queue length, it will guarantee the network quality of service of the real-time data flow and improve the performance of network delay, jitter and data packet loss rate.