Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 weight differences, large queue traffic delay jitter, and large packet length differences

Inactive Publication Date: 2012-04-18
HUAWEI TECH CO LTD
View PDF3 Cites 7 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 technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

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

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

[0029] Step 101: After each scheduling, acquire the target queue from the queue to be scheduled...

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, and in particular, to a queue scheduling method and device. Background technique [0002] Quality of Service (Quality of Service, QoS for short) is a security mechanism of the network, and is a technology used to solve problems such as network delay and congestion, among which queue scheduling technology is a key technology in QoS. There are many types of queue scheduling technologies. Currently, a queue scheduling technology commonly used by routers is the Deficit Round Robin (DRR) technology based on deficit. [0003] In the DRR technology, the router cooperates with the weight (Quantum) to form a cumulative share (Deficit) according to the quota granularity (Quantum), the quota granularity is the granularity of the filling quota of the queues scheduled in one scheduling period, and the cumulative share is the current quota. The remaining shares of the scheduled queues are sc...

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 Applications(China)
IPC IPC(8): H04L12/56H04L12/861
Inventor 张永平汤成王风利
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com