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

权利要求书

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

第一设备在调度N个队列中的第i个队列之前，以与所述第i个队列对应的积累速率Si积累所述第i个队列对应的信用量，所述信用量表示队列的报文出队的时间资源，所述N为大于等于2的整数，所述i大于等于1且小于等于N；

所述第一设备在调度所述第i个队列时，以第一预设出队速率调度所述第i个队列的待出队的报文出队，且以与所述第i个队列对应的消耗速率Vi消耗所述信用量，其中，积累速率Si与所述消耗速率Vi的和为所述第一预设出队速率，所述积累速率Si为所述第一预设出队速率与第一比值的乘积，所述第一比值为所述第i个队列对应的带宽与所述N个队列对应的带宽总和的比值；

响应于所述第i个队列的报文未全部出队，且所述第i个队列的信用量消耗至低于所述第i个队列对应的预设下限值，或，响应于所述第i个队列的报文全部出队，所述第一设备调度所述N个队列中的第j个队列，所述j大于等于1且小于等于N，且所述j不等于i。

2.根据权利要求1所述的方法，其特征在于，所述第i个队列积累的信用量不超过所述第i个队列对应的预设上限值。

3.根据权利要求1或2所述的方法，其特征在于，所述第一设备以与所述第i个队列对应的积累速率积累所述第i个队列对应的信用量包括：

响应于所述第i个队列存在所述待出队的报文，所述第一设备以与所述第i个队列对应的积累速率积累所述第i个队列对应的信用量。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述第一预设出队速率为端口速率。

5.根据权利要求1-3任一项所述的方法，其特征在于，所述第一预设出队速率为端口速率与M个队列对应的第二预设出队速率的差值，所述M为大于或等于1的整数。

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

积累单元，用于在调度N个队列中的第i个队列之前，以与所述第i个队列对应的积累速率Si积累所述第i个队列对应的信用量，所述信用量表示队列的报文出队的时间资源，所述N为大于等于2的整数，所述i大于等于1且小于等于N；

调度单元，用于第一设备在调度所述第i个队列时，以第一预设出队速率调度所述第i个队列的待出队的报文出队，且以与所述第i个队列对应的消耗速率Vi消耗所述信用量，其中，积累速率Si与所述消耗速率Vi的和为所述第一预设出队速率，所述积累速率Si为所述第一预设出队速率与第一比值的乘积，所述第一比值为所述第i个队列对应的带宽与所述N个队列对应的带宽总和的比值；

调度结束单元，用于响应于所述第i个队列的报文未全部出队，且所述第i个队列的信用量消耗至低于所述第i个队列对应的预设下限值，或，响应于所述第i个队列的报文全部出队，所述第一设备调度所述N个队列中的第j个队列，所述j大于等于1且小于等于N，且所述j不等于i。

7.根据权利要求6所述的装置，其特征在于，所述第i个队列积累的信用量不超过所述第i个队列对应的预设上限值。

8.根据权利要求6或7所述的装置，其特征在于，

所述积累单元，用于响应于所述第i个队列存在所述待出队的报文，所述第一设备以与所述第i个队列对应的积累速率积累所述第i个队列对应的信用量。

9.根据权利要求1-8任一项所述的装置，其特征在于，所述第一预设出队速率为端口速率。

10.根据权利要求1-8任一项所述的装置，其特征在于，所述第一预设出队速率为端口速率与M个队列对应的第二预设出队速率的差值，所述M为大于或等于1的整数。

11.一种计算机可读存储介质，其特征在于，包括指令、程序或代码，当其在计算机上执行时，使得所述计算机执行如权利要求1-5任一项所述的队列调度方法。

12.一种芯片，其特征在于，包括存储器和处理器，存储器用于存储指令或程序代码，处理器用于从存储器中调用并运行该指令或程序代码，以执行如权利要求1-5任一项所述的队列调度方法。