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

权利要求书

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

根据数据报文进入队列的速率与队列预期分配的带宽值确定是否需要调整所述队列的初始权值，其中所述队列预期分配的带宽值根据所述队列的初始权值和链路输出带宽确定；

若需要调整所述队列的初始权值，则根据所述数据报文进入队列的速率、链路输出带宽、队列的初始权值和队列的权值动态调整因子确定调整后的队列权值，其中，所述队列的权值动态调整因子根据业务策略确定；

根据所述调整后的队列权值进行队列调度。

2.根据权利要求1所述的方法，其特征在于，所述队列的权值动态调整因子根据业务策略确定包括：

所述队列的优先级越高，所述队列的权值动态调整因子越大。

3.根据权利要求1或2所述的方法，其特征在于，所述根据数据报文进入队列的速率与所述队列预期分配的带宽值确定是否需要调整所述队列的初始权值包括：

判断所述数据报文进入队列的速率是否大于所述队列预期分配的带宽值；

若所述数据报文进入队列的速率大于所述队列预期分配的带宽值，则需要调整所述队列的初始权值，否则，不需要对所述队列的初始权值进行调整。

4.根据权利要求3所述的方法，其特征在于，根据所述数据报文进入队列的速率、链路输出带宽、队列的初始权值和队列的权值动态调整因子确定调整后的队列权值包括：

根据所述数据报文进入队列的速率、链路输出带宽、队列的初始权值确定所述队列实际需要的带宽值；

根据所述队列实际需要的带宽值与所述队列预期分配的带宽值之间的差值乘以所述队列的权值动态调整因子作为所述队列的初始权值的补偿值，从而得到所述调整后的队列权值。

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

若需要调整所述队列的初始权值，则根据公式确定所述调整后的队列权值；

其中，W_i为所述队列的初始权值，V_i为所述数据报文进入队列的速率，B为所述链路输出带宽，λ_i为所述队列的权值动态调整因子。

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

权值调整判断单元，用于根据数据报文进入队列的速率与队列预期分配的带宽值确定是否需要调整所述队列的初始权值，其中所述队列预期分配的带宽值根据所述队列的初始权值和链路输出带宽确定；

权值确定单元，用于若需要调整所述队列的初始权值，则根据所述数据报文进入队列的速率、链路输出带宽、队列的初始权值和队列的权值动态调整因子确定调整后的队列权值，其中，所述队列的权值动态调整因子根据业务策略确定；

队列调度单元，用于根据所述调整后的队列权值进行队列调度。

7.根据权利要求6所述的装置，其特征在于，所述队列的优先级越高，所述队列的权值动态调整因子越大。

8.根据权利要求6或7所述的装置，其特征在于，所述权值调整判断单元还用于判断所述数据报文进入队列的速率是否大于所述队列预期分配的带宽值，若所述数据报文进入队列的速率大于所述队列预期分配的带宽值，则需要调整所述队列的初始权值，否则，不需要对所述队列的初始权值进行调整。

9.根据权利要求8所述的装置，其特征在于，所述权值确定单元用于根据所述数据报文进入队列的速率、链路输出带宽、队列的初始权值确定所述队列实际需要的带宽值，根据所述队列实际需要的带宽值与所述队列预期分配的带宽值之间的差值乘以所述队列的权值动态调整因子作为所述队列的初始权值的补偿值，从而得到所述调整后的队列权值。

10.根据权利要求9所述的装置，其特征在于，所述权值确定单元用于若需要调整所述队列的初始权值，则根据公式确定所述调整后的队列权值；其中，W_i为所述队列的初始权值，V_i为所述数据报文进入队列的速率，B为所述链路输出带宽，λ_i为所述队列的权值动态调整因子。