Multi-queue based scheduling method and system

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

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

Images