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

Method and system for queue scheduling

A queue scheduling and queue technology, applied in the field of queue scheduling methods and systems, can solve problems such as poor business service quality and inability to guarantee queue commitment bandwidth first

Active Publication Date: 2010-04-07
ZTE CORP
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a queue scheduling method and system to solve the problem that in the existing queue scheduling process, the committed bandwidth of the queue cannot be guaranteed first, resulting in poor business service quality

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0019] see figure 1 , which is a flowchart of a queue scheduling method in an embodiment of the present invention, the method includes the following steps;

[0020] Step 101: Classify each packet, and send the packets into queues corresponding to the packet category according to the classification result.

[0021] In this step, according to the characteristics of each message, the messages are classified through classification policies such as ACL (Access Control Lists, Access Control List).

[0022] Step 102: Measure the rate of packets in each queue, and color each packet according to the rate of each packet, the configured committed rate and burst rate of each queue.

[0023] In this step, each queue is pre-configured with a committed rate and a burst rate (the set committed rate is lower than the burst rate), and the rate of the measured message ...

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 a method and a system for queue scheduling for solving the problem of low business service quality caused by the incapability of guaranteeing a promised rate in advance in the prior queue scheduling process. The method comprises: sending messages of which the message rates are lower than a first threshold set for the messages of the same kind to queues corresponding to the types of the messages in a first queue group; sending messages of which the rates are higher than the first threshold set for the messages of the same kind but lower than a second threshold to queues corresponding to the types of the messages in a second queue group; according to a scheduling policy which is determined according to the operation state of a network, scheduling the messages in the queues in the first queue group to a first scheduling queue and scheduling the messages in queues in the second queue group to a second scheduling queue of which the priority is lower than that of the first scheduling queue; and scheduling the messages in the first scheduling queue first. According to the technical scheme of the invention, the bandwidth of the first threshold of the queues is guaranteed first and the business service quality is improved.

Description

technical field [0001] The invention relates to the field of data communication, in particular to a queue scheduling method and system. Background technique [0002] In computer data communication, due to the inconsistent bandwidth between WAN and LAN and between different LANs, congestion often occurs during the transmission of data streams. When traffic congestion occurs, it is necessary to manage and control the traffic . [0003] At present, in order to ensure the QoS (Quality of Service, quality of service) of different users and different services in the network, when traffic congestion occurs in the data stream transmission process, the following technologies are mainly used for the method of managing and controlling the data stream: Traffic classification, measurement, queue scheduling, discarding policy, traffic rate limiting, traffic shaping, etc. At present, the management and control of data flow is often achieved by combining the above technologies, but the mu...

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/28H04L47/6275
Inventor 宋新意
Owner ZTE CORP
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