一种利用伪随机序列实现加权轮询调度的方法及装置

摘要

本发明公开了一种利用伪随机序列实现加权轮询调度的方法和装置，每个发送队列设置上/下限寄存器，其宽度相同，并且第一个队列的下限寄存器值为0，最后一个队列的上限寄存器值为该寄存器所能表征的最大值，前一队列的上限寄存器值加1即为后一队列的下限寄存器值。本发明采用伪随机序列来实现WRR调度器，伪随机序列R在[0，上/下限寄存器所能表征的最大值]范围内呈平均概率分布，由于上/下限寄存器已将伪随机数R的产生范围完全覆盖，因此在某一发送时刻R数值必定落在某一队列的上/下限寄存器之间，而调度器将发送该队列数据。本发明避免了采用查找表实现带宽分配，所需硬件资源更加少。

主权项

1.一种利用伪随机序列实现加权轮询调度的方法，其特征在于，包括下列步骤：步骤a，对每个队列分别设置宽度都一致的下限寄存器和上限寄存器；步骤b1，设置第一个队列的下限寄存器的值为0，最后一个队列的上限寄存器的值为所述寄存器所能表示的最大值；步骤b2，将每一队列之前的其他所有队列分配带宽之和与总带宽的比值，乘以所述寄存器所能表征的最大值得到第一计算结果；步骤b3，对所述第一计算结果取整得到第二计算结果，将所述第二计算结果设置为该队列的下限寄存器的值；步骤b4，将所述队列的下限寄存器的值减1后设置为前一队列上限寄存器的值；步骤c，每个调度时刻利用伪随机序列发生器产生位于[0，上/下限寄存器所能表征的最大值]之间呈平均概率分布的伪随机序列R；及步骤d，所述队列判断所述伪随机序列是否位于本队列下限寄存器数值和上限寄存器数值之间，如是，则发送出本队列数据，如不是，则不发送。