Queue scheduling method and system

Abstract

The invention provides a queue scheduling method and system. The queue scheduling method comprises the following steps: gradually dividing a queue according to a preset standard and forming a tree-like multi-stage queue in which the number of sub-queues subordinate to the same parent queue is a preset value; caching data packets into interface layer queues corresponding to class mark numbers according to the class mark numbers carried in the received data packet; acquiring a queue marker of a scheduling queue according to scheduling information preset in a scheduling unit comprising the parent queue and all the sub-queues subordinate to the same parent queue, and carrying out the next-stage scheduling according to the scheduling information preset in the next-stage scheduling unit corresponding to the queue marker; and carrying out the above steps on each of the tree-like multi-stage queue from top to bottom until the scheduling queue is the interface layer queue. By the queue scheduling method and system in the invention, effective scheduling is carried out in a complicated multi-stage system, and quality of service (QOS) of a network is improved.

Description

technical field [0001] The invention relates to data communication technology, in particular to a queue scheduling method and system. Background technique [0002] With the rapid development of various services in the network, people pay more and more attention to the quality of service (Quality of Service, hereinafter referred to as QOS) of the network. As a key technology for ensuring network availability and practicability, queue scheduling method plays an extremely important role in network QOS. [0003] The queue scheduling method of the distributed system in the prior art is mainly a bottom-up scheduling method. figure 1 It is a schematic diagram of the bottom-up scheduling method. Such as figure 1 As shown, for example, for a queue divided into three levels, the scheduling of the third-level queue is completed first; after the scheduling result is formed, the scheduling of the second-level queue is performed to obtain the final scheduling result. Since this bottom...

AI Technical Summary

Problems solved by technology

Since this bottom-up scheduling method requires the scheduler to complete parallel scheduling for multiple scheduling units at the same level, it can only be applied to simple scheduling systems with fewer queues and queue levels. It is not feasible in a complex multi-level scheduling system, which will seriously reduce the QOS of the network

Images