Fluid track dispatching method

Abstract

A fluid track polling scheduling method belongs to the field of data communication. The steps of the invention are as follows: (1) calculate the fluid track array according to the business reservation situation; (2) if all queues are not all empty, the track polling scheduling module selects a required Scheduled queues, while the weighted round-robin scheduling module selects a queue to be scheduled; if all queues are all empty, the next scheduling cycle turns back to step (2); (3) the strict priority scheduling module selects from step (2) Select a queue from the two queues out; (4) transmit the data packet in the queue selected by the strict priority scheduling module; (5) if the business reservation situation changes, go to step (1); if the business reservation situation does not If there is a change, go to step (2). The invention ensures that the actual bandwidth used by each queue reaches the reserved bandwidth of the service, and can also allocate idle bandwidth; achieve the theoretical optimal level of the realizable scheduling method; and is simple to implement and easy to expand.

Description

technical field [0001] The invention relates to a scheduling method, in particular to a fluid trajectory polling scheduling method suitable for realizing router service quality, and belongs to the field of data communication. Background technique [0002] The data communication network has developed from the traditional "best effort" data transmission stage to the stage that needs to provide a certain quality of service (QoS, Quality of Service) for business. Such changes require routers to guarantee QoS parameters for data services, and these parameters include delay, delay jitter, loss rate, and throughput. The weighted fair queue scheduling method is currently one of the main means to ensure bandwidth allocation and QoS indicators of each service flow in routers and other data communication network nodes. General Processor Sharing (GPS, General Processor Sharing) is an ideal scheduling method that cannot be realized. It assumes that (a) packets are infinitely divisible;...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a novel weighted fair queue scheduling method for the deficiencies in the prior art, which is called the fluid trajectory polling scheduling method. This method calculates the scheduling trajectory by simulating the GPS method, and then realizes scheduling according to the trajectory , which solves the problems of wasting bandwidth in the background technology, the amount of calculation is large, and it cannot be applied to large-capacity network nodes