Method and device for scheduling queue

A queue scheduling and queue technology, applied in the field of queue scheduling methods and devices, can solve the problems of large queue traffic delay jitter, large differences in message length, large differences in queue weights, etc.

Inactive Publication Date: 2014-04-30
HUAWEI TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present invention provides a queue scheduling method and device, which can solve the queue traffic delay in the scheduling process caused by the large difference in message length and queue weight of multiple queues in the router in the prior art big jitter problem

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
  • Method and device for scheduling queue
  • Method and device for scheduling queue
  • Method and device for scheduling queue

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0027] In order to make the advantages of the technical solution of the present invention clearer, the present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0028] Such as figure 1 As shown, the queue scheduling method provided by the embodiment of the present invention includes:

[0029] Step 101, after each scheduling, obtain the target queue from the queues to be scheduled.

[0030] Wherein, the qu...

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 embodiment of the invention discloses a method and a device for scheduling a queue, relates to the technical field of data transmission, and solves the problem of high delay jittering of the queue in the prior art. The method comprises the following steps of: after scheduling at each time, acquiring a target queue from a queue to be scheduled; if a granularity consumption parameter which corresponds to the target queue is greater than a first threshold value which is pre-set, and the number of waiting queues is zero, setting the target queue as the waiting queue; if the granularity consumption parameter which corresponds to the target queue is greater than the first threshold value and smaller than the granularity consumption parameter which corresponds to the waiting queue, setting the target queue as the waiting queue, setting the original waiting queue as the queue to be scheduled, and scheduling the queue to be scheduled. The invention is applicable to the technical field of deficit round robin scheduling.

Description

technical field [0001] The present invention relates to the technical field of data transmission, in particular to a queue scheduling method and device. Background technique [0002] Quality of Service (QoS for short) is a security mechanism of the network and a technology used to solve problems such as network delay and congestion, among which queue scheduling technology is the key technology in QoS. There are many types of queue scheduling technologies. Currently, the commonly used queue scheduling technology for routers is the deficit round robin (DRR) technology based on deficit. [0003] In the DRR technology, the router forms a cumulative share (Deficit) according to the quota granularity (Quantum) and the weight (Weight). For the remaining share of the scheduled queue, the router schedules in turn according to the preset queue order and the accumulated share. The change in the time interval at which adjacent packets in the same queue are scheduled is called delay jit...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/70H04L12/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