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

权利要求书

1.一种队列调度方法，其特征在于，包括：

在一次队列调度轮询中，针对当前调度的活动队列的当前待发送分组，采用如下步骤进行调度处理：

当该活动队列的当前待发送分组的长度不大于当前所有活动队列的当前待发送分组的平均长度时，发送该活动队列的当前待发送分组；

使用该活动队列对应的当前最大允许发送量减去该活动队列的当前待发送分组的长度的差值，更新该活动队列对应的当前最大允许发送量；

进入其他待发送分组的调度处理，具体为：进入下一个活动队列的当前待发送分组的调度处理；

当该活动队列的当前待发送分组的长度大于当前所有活动队列的当前待发送分组的平均长度时，进入下一个活动队列的当前待发送分组的调度处理；

当不存在活动队列时，更新各队列各自对应的最大允许发送量，并进入下一次轮询的调度处理；

其中，活动队列为当前待发送分组的长度不大于其对应的最大允许发送量且非空的队列。

2.如权利要求1所述的方法，其特征在于，更新各队列各自对应的最大允许发送量，具体包括：

更新各非空队列各自对应的最大允许发送量为其各自当前最大允许发送量与其各自对应的权值的和；或者

更新各非空队列各自对应的最大允许发送量为其各自对应的权值。

3.如权利要求2所述的方法，其特征在于，还包括：

当队列为空时，更新该空队列对应的最大允许发送量为零。

4.一种队列调度装置，其特征在于，包括：

发送模块，用于当当前调度的活动队列的当前待发送分组的长度不大于当前所有活动队列的当前待发送分组的平均长度时，发送该活动队列的当前待发送分组；所述活动队列为当前待发送分组的长度不大于其对应的最大允许发送量且非空的队列；

更新模块，用于当所述发送模块发送了当前调度的活动队列的当前待发送分组后，使用该活动队列对应的当前最大允许发送量减去该活动队列的当前待发送分组的长度的差值，更新该活动队列对应的当前最大允许发送量；以及当不存在活动队列时，更新各队列各自对应的最大允许发送量，并进入下一次轮询的调度处理；

调度模块，用于当发送了当前调度的活动队列的当前待发送分组后，进入其他待发送分组的调度处理；以及，当当前调度的活动队列的当前待发送分组的长度大于当前所有活动队列的当前待发送分组的平均长度时，进入下一个活动队列的当前待发送分组的调度处理；具体用于当发送了当前调度的活动队列的当前待发送分组后，进入下一个活动队列的当前待发送分组的调度处理。

5.如权利要求4所述的装置，其特征在于，

所述更新模块，具体用于当不存在活动队列时，更新各非空队列各自对应的最大允许发送量为其各自当前最大允许发送量与其各自对应的权值的和；或者更新各非空队列各自对应的最大允许发送量为其各自对应的权值，并进入下一次轮询的调度处理。

6.如权利要求5所述的装置，其特征在于，

所述更新模块，还用于当队列为空时，更新该空队列对应的最大允许发送量为零。