[发明专利]一种队列调度方法和装置

摘要

本发明实施例提供了一种队列调度方法和装置，在一次队列调度轮询中，针对当前调度的活动队列的当前待发送分组，当该活动队列的当前待发送分组的长度不大于当前所有活动队列的当前待发送分组的平均长度时，发送该当前待发送分组；并使用该活动队列的当前最大允许发送量减去刚刚已发送的分组的长度的差值，更新该活动队列对应的当前最大允许发送量；然后进入其他待发送分组的调度处理；而当该活动队列的当前待发送分组的长度大于当前所有活动队列的当前待发送分组的平均长度时，进入下一个活动队列的当前待发送分组的调度处理；当不存在活动队列时，更新各队列各自对应的最大允许发送量，进入下一次轮询的调度处理。本发明涉及网络通信领域。

主权项

一种队列调度方法，其特征在于，包括：在一次队列调度轮询中，针对当前调度的活动队列的当前待发送分组，采用如下步骤进行调度处理：当该活动队列的当前待发送分组的长度不大于当前所有活动队列的当前待发送分组的平均长度时，发送该活动队列的当前待发送分组；使用该活动队列对应的当前最大允许发送量减去该活动队列的当前待发送分组的长度的差值，更新该活动队列对应的当前最大允许发送量；进入其他待发送分组的调度处理，具体为：进入下一个活动队列的当前待发送分组的调度处理；当该活动队列的当前待发送分组的长度大于当前所有活动队列的当前待发送分组的平均长度时，进入下一个活动队列的当前待发送分组的调度处理；当不存在活动队列时，更新各队列各自对应的最大允许发送量，并进入下一次轮询的调度处理；其中，活动队列为当前待发送分组的长度不大于其对应的最大允许发送量且非空的队列。