Queue scheduling method and device, communication equipment and storage medium

Abstract

The invention discloses a queue scheduling method and device, communication equipment and a storage medium, and belongs to the technical field of data transmission. The method comprises the followingsteps: when the length difference value of a first queue changes, determining a target probability based on the length difference value of the first queue and the queue length of the first queue; based on the target probability, randomly generating the scheduling request, so that the ratio of the probability of generation of the scheduling request to the probability of non-generation of the scheduling request is the target probability, and the scheduling request is used for indicating the scheduling state of scheduling the first queue; when the scheduling request is generated, sending the scheduling request to a queue scheduler; wherein the first queue is any one queue in at least one queue managed by the queue manager, the length difference value is the difference value 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 current data volume limit which can be used for data transmission of the first queue. According to the invention, the probability that the scheduling delay of the queue scheduler to the queue is relatively large is reduced.

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