一种快速加权轮询调度方法及快速加权轮询调度器

摘要

本发明公开了一种快速加权轮询调度方法及装置，其方法包括以下步骤：将所有队列按初始调度值的大小顺序排列成一个队列集合；比较所述队列集合中处于开始位置的队列的调度值，选取调度值最大的队列为发送队列；更新所述队列集合中处于开始位置的队列、所述发送队列和所述发送队列前后两个队列的调度值；判断所述被调度到的发送队列、其前后两个队列的新调度值大小顺序以进行队列集合的重新划分，重新划分后的队列集合还是保持集合内部调度值从大到小的排列顺序；重新进行调度。对应于传统WRR调度器在每一次调度中都必须比较所有队列调度值，并更替每个队列调度值，快速WRR调度器只需比较某些队列的调度值，大大减少了运算量，提高了调度速度。

主权项

1.一种快速加权轮询调度方法，包括以下步骤：a.先将所有队列按初始调度值的大小顺序排列成一个队列集合；b.调度值比较模块比较所述队列集合中处于开始位置的队列的调度值，并选取调度值最大的队列为发送队列；c.调度值更新模块将所述队列集合中处于开始位置的队列的调度值加上权值，将结果设置成为所述队列集合中处于开始位置的队列的调度值，将所述发送队列的前后两个队列各自的调度值加上相应权值，将结果设置成为所述发送队列的前后两个队列的调度值，将所述发送队列的调度值减去所有队列的权值之和，将结果设置成为所述发送队列的调度值；d.队列集合重组模块判断所述被调度到的发送队列、其前后两个队列的新调度值大小顺序以进行队列集合的重新划分，重新划分后的队列集合还是保持集合内部调度值从大到小的排列顺序，其中重新划分包括：判断所述发送队列与所述发送队列的前后两个队列的调度值的大小关系；如果所述发送队列的调度值大于其前后两个队列的调度值，则保持队列集合不变；如果所述发送队列的调度值大于后一队列的调度值且小于前一队列的调度值，则将所述发送队列所在的队列集合与前一队列集合合并成为新的队列集合；如果所述发送队列的调度值大于前一队列的调度值且小于后一队列的调度值，则将所述发送队列独立成为新的队列集合；如果所述发送队列的调度值小于其前后两个队列的调度值，则将所述发送队列合并到前一队列集合中去，而所述发送队列原先所属的队列集合头部队列为所述发送队列的后一队列；及e.重复步骤b、c和d，重新进行调度。