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

Multi-queue based scheduling method and system

A technology of multi-level queuing and scheduling method, applied in the field of data transmission, can solve problems such as inability to schedule multi-level data packets, and achieve the effect of meeting QoS requirements

Active Publication Date: 2009-12-02
ZTE CORP
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The technical problem to be solved by the present invention is to provide a scheduling method and system based on multi-level queues. By expanding the original single-level queues into multi-level queues, the existing technology can only implement one-level scheduling for the entire data packet. , but it is impossible to implement multi-level scheduling problems for different levels of data packets

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
  • Multi-queue based scheduling method and system
  • Multi-queue based scheduling method and system
  • Multi-queue based scheduling method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The technical solutions of the embodiments of the present invention will be described in further detail below with reference to the drawings and embodiments.

[0048] The present invention is based on a multi-level queue scheduling method and system, and expands the original single-level queue into a multi-level queue. The final forwarding order of packets. The invention performs three-level strategy mapping on the data packets, respectively divides the data packets into different queues, and then performs circuit-level, user-level and service-level scheduling on the data packets according to the three-level scheduling.

[0049] The three-level policy mapping and three-level scheduling referred to in the present invention refer to the mapping and scheduling of the circuit level under the interface, the user level under the circuit, and the service level under the user, and the corresponding queue group is the circuit level queue Group, user-level queue combination busi...

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 multi-queue based scheduling method, which comprises the following steps: according to a multi-level stream classification strategy, performing circuit level mapping, user level mapping and / or service level mapping on a data packet, and putting the data packet in a mapping queue; and performing the scheduling in the circuit level, the user level and / or the service level according to a multi-queue scheduling algorithm. The invention also discloses a multi-queue based scheduling system, which comprises a multi-level strategy mapping module, a queue management module and a multi-level scheduling module, wherein the multi-level strategy mapping module is used for performing the circuit level mapping, the user level mapping and / or the service level mapping according to the multi-level stream classification strategy; the queue management module is connected with the multi-level strategy mapping module, and is used for putting the data packet in the mapping queue; and the multi-level scheduling module is connected with the queue management module, and is used for performing the scheduling in the circuit level, the user level and / or the service level according tothe multi-queue scheduling algorithm. Therefore, the method and the system can schedule data in the circuit level, the user level and the service level, realize complex traffic scheduling, and meet the increasingly complex QoS requirement.

Description

technical field [0001] The present invention relates to the field of data transmission, in particular to a scheduling method and system based on multi-level queues performed by a network processor in a quality of service (Quality of Service, QoS) process. Background technique [0002] A network processor is a specific instruction processor for network applications, and a software programmable device with architectural features or specific circuits for data packet processing. [0003] Queue-based scheduling method is the most commonly used method in congestion management. The so-called congestion management is how to formulate a resource scheduling strategy when congestion occurs, and determine the processing order of packet forwarding, so as to provide differentiated services for services with different service requirements. [0004] However, single-level queues are used in commonly used queue-based scheduling methods. That is, there are a fixed number of queues under the ...

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