Flexible weighted fair scheduling method and scheduling system based on hardware

Abstract

The present invention provides a hardware-based flexible weighted fair scheduling method and a scheduling system. The method includes: before each round-robin scheduling starts, wait according to the storage attributes of the scheduling objects corresponding to each channel and the data of each forwarding channel. The sending state judges whether the scheduling object in each forwarding channel needs to be converted from the standby list to the active list; if so, obtain the supplementary particles of the owed counter according to the value of the owed counter corresponding to each forwarding channel; at the same time, according to the weight coefficient ratio corresponding to each forwarding channel, The current data waiting status of each forwarding channel and the supplementary particle of the current owed counter modify the counting value of the owed counter corresponding to each forwarding channel; if not, keep the counting value of the owed counter corresponding to each forwarding channel. The invention reduces the excessively added value when the debt counter is refreshed, thereby reducing the jitter of scheduling and improving the accuracy of scheduling.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a hardware-based flexible weighted fair scheduling method and a scheduling system. Background technique [0002] With the development of IP services, especially the rapid growth of multimedia services such as audio and video, traditional IP networks must not only provide traditional types of data services, but also support new services with high bandwidth and delay requirements, that is, require A traditional IP network distinguishes different services and provides certain QoS guarantees. The full English spelling of QoS is: Quality of Service, translated as service quality. [0003] The DiffServ model in the QoS model defined by the IETF generally implements most of the complex QoS functions through edge nodes, such as classification, traffic regulation, marking, etc., and the intermediate nodes perform different PHB on the traffic according to the differential se...

AI Technical Summary

Problems solved by technology

[0008] In the traditional MDRR algorithm, before scheduling, it is necessary to specify a fixed supplementary granule. The fixed supplementary granule is represented by granularity and cannot be changed. During each scheduling process, when switching scheduling rounds, if the After the deficit counter is corrected, the scheduling node corresponding to the switched deficit counter will still be scheduled and owe more values; considering that the counter implemented by digital logic has a bit width limit, after this event occurs many times, the deficit counter will occur Flip to become a huge positive number, making the final scheduling ratio inaccurate; so, in order to avoid the above phenomenon, the value of the supplementary particle is usually set to the maximum length of the message in the network transmission process, called MTU, that is, to set the granularity = MTU; however, in many cases, the data packets are not large. If the debt counter is filled according to the weight multiple of the MTU each time, it will inevitably lead to fewer rounds of switching when the traffic is small packets; this will As a result, the dispatched traffic is not smooth enough, there are sudden traffic situations, and the final accuracy also fails to meet user needs

Images