Queue scheduling method and device

Abstract

The invention discloses queue scheduling method and device, relating to the technical field of data communication, and aiming to solve the problem that the traditional GQ scheduling causes low utilization rate of scheduling bandwidth in the entire PTN (Packet Transport Network) system. The technical scheme of the invention comprises the following steps of: inquiring the number of tokens in a token bucket corresponding to a user group queue to be scheduled; if the tokens in the token bucket corresponding to the user group queue are not enough, extracting tokens from a redundant token bucket and adding the tokens extracted from the redundant token bucket into the token bucket corresponding to the user group queue; and carrying out dequeuing operation on the user group queue according to the number of tokens in the token bucket corresponding to the user group queue. The technical scheme of the invention is applicable to the technical field for scheduling the user group queue in the PTN system.

Description

technical field [0001] The present invention relates to the technical field of data communication, in particular to a queue scheduling method and device. Background technique [0002] In the flow queue of the packet transport network (Packet Transport Network, PTN), the scheduling of the user queue (Single Queue, SQ) and the user group queue (Group Queue, GQ) are both virtual scheduling implemented by using the MCVC algorithm. In this technology, the MCVC algorithm provides a virtual token corresponding to the configuration data flow according to SQ, and the virtual token enters the GQ scheduling module for GQ scheduling through the virtual token. [0003] In the process of realizing the present invention, the inventor found that the GQ scheduling in the prior art is based on the virtual token obtained by the MCVC algorithm, and independently performs traffic shaping on the data of each GQ, and the traffic shaping between each GQ is different from each other. Association, s...

AI Technical Summary

Problems solved by technology

[0003] In the process of realizing the present invention, the inventor found that the GQ scheduling in the prior art is based on the virtual token obtained by the MCVC algorithm, and independently performs traffic shaping on the data of each GQ, and the traffic shaping between each GQ is different from each other. Association, so that the bandwidth cannot be shared between GQs, that is, when the bandwidth of a certain GQ is relatively sufficient, it cannot be provided to other GQs.

However, as network applications have higher and higher bandwidth requirements, the bandwidth waste caused by traffic shaping operations cannot meet the current network traffic control requirements. Therefore, the GQ scheduling of the prior art makes the utilization rate of scheduling bandwidth in the entire PTN system low.

Images