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

权利要求书

1.一种队列调度方法，其特征在于，所述方法应用于框式交换设备中任一接口板中的任一服务质量Qos调度芯片，所述方法包括：

针对任一出端口对应的多个出端口队列OQ中的任一OQ，根据所述多个OQ的当前队列深度、队列调度方式和队列优先级，确定将所述多个OQ中除该OQ之外的每个其他OQ的当前队列深度折算到该OQ上的队列深度；

根据该OQ的当前队列深度和确定出的每个队列深度，计算该OQ的最终队列深度；

在判断出计算出的最终队列深度满足预设的调度条件时，生成该OQ对应的虚拟出端口队列VOQ所对应的调度信息，并将所述调度信息发送给所述框式交换设备中所述VOQ所在的Qos调度芯片，以由所述VOQ所在的Qos调度芯片根据所述调度信息对所述VOQ进行调度处理。

2.根据权利要求1所述的方法，其特征在于，所述多个OQ的队列调度方式至少包括以下一种队列调度方式：

优先级队列PQ调度、加权公平排队WFQ调度和加权循环调度WRR；

通过以下方式确定将所述多个OQ中除该OQ之外的每个其他OQ的队列深度折算到该OQ上的队列深度：

针对每个其他OQ，若该OQ和该其他OQ的队列调度方式均为PQ调度，或者，若该OQ和该其他OQ的队列调度方式均为WFQ调度/WRR、且该OQ和该其他OQ的队列优先级不同，或者，若该OQ和该其他OQ的队列调度方式不同，则判断该OQ的队列优先级是否大于该其他OQ的队列优先级，并在判断结果为是时，确定将该其他OQ的当前队列深度折算到该OQ上的队列深度为0；在判断结果为否时，确定将该其他OQ的当前队列深度折算到该OQ上的队列深度为该其他OQ的当前队列深度；

若该OQ和该其他OQ的队列调度方式均为WFQ调度/WRR、且该OQ和该其他OQ的队列优先级相同，则对该OQ的当前队列深度和该OQ与该其他OQ的调度比例的倒数进行乘积运算，得到第一队列深度，并比较所述第一队列深度与该其他OQ的当前队列深度的大小；在比较结果为相等时，确定将该其他OQ的当前队列深度折算到该OQ上的队列深度为所述比较结果中的任一队列深度；在比较结果为不相等时，确定将该其他OQ的当前队列深度折算到该OQ上的队列深度为所述比较结果中的最小的队列深度。

3.根据权利要求1所述的方法，其特征在于，通过以下方式计算该OQ的最终队列深度：

对该OQ的当前队列深度和确定出的每个队列深度进行求和运算，得到该OQ的最终队列深度。

4.根据权利要求1所述的方法，其特征在于，通过以下方式判断计算出的最终队列深度是否满足预设的调度条件：

判断计算出的最终队列深度是否不小于预设的反压门限或者不大于预设的解除反压门限；

在判断结果为是时，判定计算出的最终队列深度满足预设的调度条件；

在判断结果为否时，判定计算出的最终队列深度不满足预设的调度条件。

5.根据权利要求1所述的方法，其特征在于，所述调度信息为流控帧或者调度令牌。

6.一种队列调度装置，其特征在于，所述装置应用于框式交换设备中任一接口板中的任一服务质量Qos调度芯片，所述装置包括：

确定模块，用于针对任一出端口对应的多个出端口队列OQ中的任一OQ，根据所述多个OQ的当前队列深度、队列调度方式和队列优先级，确定将所述多个OQ中除该OQ之外的每个其他OQ的当前队列深度折算到该OQ上的队列深度；

计算模块，用于根据该OQ的当前队列深度和确定出的每个队列深度，计算该OQ的最终队列深度；

生成发送模块，用于在判断出计算出的最终队列深度满足预设的调度条件时，生成该OQ对应的虚拟出端口队列VOQ所对应的调度信息，并将所述调度信息发送给所述框式交换设备中所述VOQ所在的Qos调度芯片，以由所述VOQ所在的Qos调度芯片根据所述调度信息对所述VOQ进行调度处理。