Queue scheduling method and device

A queue scheduling and queuing technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of bandwidth waste, low scheduling bandwidth utilization, and GQ cannot share bandwidth, etc., to improve utilization and achieve bandwidth sharing. Effect
CN101834786AActive Publication Date: 2010-09-15HUAWEI TECH CO LTD
7 Cites 33 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Current Assignee / Owner
HUAWEI TECH CO LTD
Publication Date
2010-09-15

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More