[发明专利]队列调度方法及装置、通信设备、存储介质

说明书

本申请公开了一种队列调度方法及装置、通信设备、存储介质，属于数据传输技术领域。所述方法包括：当第一队列的长度差值发生变化时，基于第一队列的长度差值和第一队列的队列长度确定目标概率；基于目标概率，进行调度请求的随机生成，使得调度请求生成的可能性与未生成的可能性的比例为目标概率，调度请求用于指示对第一队列进行调度的调度状态；当生成了调度请求，将调度请求发送至队列调度器；第一队列为队列管理器所管理的至少一个队列中的任一队列，长度差值为第一队列的当前队列信用值与第一队列的队列长度的差值，当前队列信用值为第一队列当前可用于数据传输的数据量额度。本申请降低队列调度器对队列的调度出现调度时延较大的概率。

技术领域

本发明涉及数据传输技术领域，尤其涉及一种队列调度方法及装置、通信设备、存储介质。

背景技术

服务质量(Quality of Service，QoS)是反映网络状态的指标，其可以反映网络延迟和阻塞等网络状态，并且，队列调度技术是保证QoS的关键技术。其中，在队列调度技术中，路由器或交换机等负责队列调度的通信设备需要按照一定的规则调度数据包，使得缓存有数据包的每个队列都能得到公平的调度机会，以便每个队列中的数据包能够被发送出去。

相关技术中，通信设备中设置有队列管理器(Queue Manager，QM)和队列调度器(Queue SCheduler，QSC)，对于队列管理器所管理的每个队列，队列管理器可根据该队列可用于数据传输的数据量额度(即队列信用值(queue credit))与该队列的队列长度(queuelength)的差值，向队列调度器发送调度请求，以便于队列调度器为该队列分配用于数据传输的数据量，以实现该队列中数据包的传输。

但是，由于采用该方法进行队列调度时，当队列管理器所管理的任一队列对应的差值发生变化时，队列管理器就会向队列调度器发送调度请求，这样，当队列管理器管理较多队列时，队列管理器发送调度请求的频率较高，出现队列调度器负载较大，无法及时处理调度请求的问题，导致对队列的调度出现调度时延较大。

发明内容

本申请提供了一种队列调度方法、装置、系统及计算机可读存储介质，可以解决当队列管理器管理较多队列时，队列管理器发送调度请求的频率较高，出现队列调度器负载较大，无法及时处理调度请求的问题，导致对队列的调度出现调度时延较大的问题，本申请提供的技术方案如下：

第一方面，本申请示例性实施例提供了一种队列调度方法，所述方法应用于队列管理器，所述方法包括：

当第一队列的长度差值发生变化时，基于所述第一队列的长度差值和所述第一队列的队列长度确定目标概率；

基于所述目标概率，进行调度请求的随机生成，使得所述调度请求生成的可能性与未生成的可能性的比例为所述目标概率，所述调度请求用于指示对所述第一队列进行调度的调度状态；

当生成了所述调度请求，将所述调度请求发送至队列调度器；

其中，所述第一队列为所述队列管理器所管理的至少一个队列中的任一队列，所述长度差值为所述第一队列的当前队列信用值与所述第一队列的队列长度的差值，所述当前队列信用值为所述第一队列当前可用于数据传输的数据量额度。

需要说明的是，通过在第一队列的长度差值发生变化时确定目标概率，基于目标概率，进行调度请求的随机生成，使得调度请求生成的可能性与未生成的可能性的比例为目标概率，且当生成了调度请求时，将调度请求发送至队列调度器，相对于相关技术，能够有效地减小队列管理器向队列调度器发送调度请求的频率，进而减小队列调度器的调度负载，降低队列调度器对队列的调度出现调度时延较大的概率。

当由第一队列的队列长度导致第一队列的长度差值发生变化时，所述基于所述第一队列的长度差值和所述第一队列的队列长度确定目标概率，可以包括：