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

Active Publication Date: 2010-09-15
HUAWEI TECH CO LTD
View PDF7 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 bandwi

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Queue scheduling method and device
  • Queue scheduling method and device
  • Queue scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0020] In order to solve the problem of low utilization rate of scheduling bandwidth in the entire PTN system caused by the inability to share bandwidth between GQs in the GQ scheduling in the prior art, the embodiments of the present invention provide a queue scheduling method and device.

[0021] Such as figure 1 As shown, the queue schedu...

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

PUM

No PUM Login to view more

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

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/56H04L12/24H04L12/861
Inventor 王钿吴震罗登富唐国洋
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap