[发明专利]队列调度方法及装置

权利要求书

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

每次调度之后，从待调度队列中获取目标队列，所述待调度队列为每次调度之后允许下一次继续调度的队列，所述目标队列为所述待调度队列中粒度消耗参数最小的队列，所述粒度消耗参数为所述每次调度之前的粒度消耗参数减去累计份额消耗速率的差值，所述累计份额消耗速率为所述每次调度的报文长度与该待调度队列的权重的比值；

若所述目标队列对应的粒度消耗参数大于预先设置的第一阈值，且等待队列的个数为零，将所述目标队列设置为等待队列，所述等待队列为粒度消耗参数大于预先设置的第一阈值且下一次调度暂停调度的队列；

若所述目标队列对应的粒度消耗参数大于所述第一阈值且小于等待队列对应的粒度消耗参数，将所述目标队列设置为等待队列并将原等待队列设置为待调度队列；

调度待调度队列。

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

若所述目标队列对应的粒度消耗参数小于所述第一阈值，将所述目标队列设置为搁置队列。

3.根据权利要求1-2任一项所述的方法，其特征在于，还包括：

调度时若所述待调度队列个数为零，将所述等待队列设置为待调度队列。

4.根据权利要求1-3任一项所述的方法，其特征在于，还包括：

调度后若所述待调度队列以及所述等待队列的个数均为零，结束一轮调度，所述一轮调度包括多次调度。

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

获取单元，用于每次调度之后，从待调度队列中获取目标队列，所述待调度队列为每次调度之后允许下一次继续调度的队列，所述目标队列为所述待调度队列中粒度消耗参数最小的队列，所述粒度消耗参数为所述每次调度之前的粒度消耗参数减去累计份额消耗速率的差值，所述累计份额消耗速率为所述每次调度的报文长度与该待调度队列的权重的比值；

第一设置单元，用于若所述目标队列对应的粒度消耗参数大于预先设置的第一阈值，且等待队列的个数为零，将所述目标队列设置为等待队列，所述等待队列为粒度消耗参数大于预先设置的第一阈值且下一次调度暂停调度的队列；

第二设置单元，用于若所述目标队列对应的粒度消耗参数大于所述第一阈值且小于等待队列对应的粒度消耗参数，将所述目标队列设置为等待队列并将原等待队列设置为待调度队列；

调度单元，用于调度待调度队列。

6.根据权利要求5所述的装置，其特征在于，还包括：

第三设置单元，用于若所述目标队列对应的粒度消耗参数小于所述第一阈值，将所述目标队列设置为搁置队列。

7.根据权利要求5-6任一项所述的装置，其特征在于，还包括：

第四设置单元，用于调度时若所述待调度队列个数为零，将所述等待队列设置为待调度队列。

8.根据权利要求5-7任一项所述的装置，其特征在于，还包括：

结束单元，用于调度后若所述待调度队列以及所述等待队列的个数均为零，结束一轮调度，所述一轮调度包括多次调度。

9.一种路由器，其特征在于，包括权利要求5-8任一项所述的队列调度装置。