Queue scheduling method and device, communication device, storage medium

Abstract

The application discloses a queue scheduling method and device, a communication device, and a storage medium, and belongs to the technical field of data transmission. The method includes: when the length difference of the first queue changes, determining a target probability based on the length difference of the first queue and the queue length of the first queue; and randomly generating a scheduling request based on the target probability, so that the scheduling request The ratio of the generated possibility to the ungenerated possibility is the target probability, and the scheduling request is used to indicate the scheduling status of scheduling the first queue; when a scheduling request is generated, the scheduling request is sent to the queue scheduler; the first queue is For any queue in at least one queue managed by the queue manager, the length difference is the difference between the current queue credit value of the first queue and the queue length of the first queue, and the current queue credit value is the data currently available for the first queue The amount of data transferred. The present application reduces the probability that the queue scheduler schedules a queue with a large scheduling delay.

Description

technical field [0001] The present invention relates to the technical field of data transmission, in particular to a queue scheduling method and device, communication equipment, and a storage medium. Background technique [0002] Quality of Service (QoS) is an index reflecting network status, which can reflect network status such as network delay and congestion, and queue scheduling technology is a key technology to ensure QoS. Among them, in the queue scheduling technology, communication devices such as routers or switches responsible for queue scheduling need to schedule data packets according to certain rules, so that each queue with cached data packets can get a fair scheduling opportunity, so that each queue in each queue Packets can be sent out. [0003] In the related technology, a queue manager (Queue Manager, QM) and a queue scheduler (Queue Scheduler, QSC) are set in the communication device, and for each queue managed by the queue manager, the queue manager can ...

AI Technical Summary

Problems solved by technology

[0005] The application provides a queue scheduling method, device, system, and computer-readable storage medium, which can solve the problem that when the queue manager manages many queues, the queue manager sends scheduling requests frequently and the load of the queue scheduler is relatively large. , the problem of being unable to process the scheduling request in time, resulting in a large scheduling delay in the scheduling of the queue, the technical solution provided by this application is as follows:

Images