[发明专利]一种基于概率的多优先级队列调度方法

摘要

本发明公开了一种基于概率的多优先级队列调度方法，其特征是在多优先级队列调度时有效的结合多个逻辑或物理队列和概率函数；采用多个逻辑或物理队列可以实现多优先级；在队列调度的每一个调度周期内，调度器会检查是否有空队列；如果没有空队列，调度器就将概率生成器所生成的概率函数值所对应的队列中的数据包取出进行转发；如果存在一个或多个空队列，调度器就先将空队列的概率区间值配给非空队列，然后再将相应的数据包取出进行转发；本发明方法根据概率函数值进行调度保证了公平性，将空队列的概率区间值转借给非空队列，实现了带宽借用；所以本发明在保证多优先级的基础之上实现队列调度的公平性和‘带宽借用’。

主权项

1.一种基于概率的多优先级队列调度方法，其特征在于，所述步骤为：步骤1：在每个调度转发周期中，概率产生器会产生一个0～1之间的随机数(p_value)；步骤2：调度器检查所有队列是否存在空队列；步骤3：如果没有空队列，则将概率值p_value从最高非空优先级队列开始循环比较，比较过程如下：3-(a).将概率值p_value与非空队列i的概率区间值([Qi_min，Qi_max]且进行比较，如果概率值p_value在非空队列的概率区间内(Qi_min≤p_value≤Qi_max)，则将该队列中的数据包取出进行转发；本次调度转发结束，开始下一次的调度转发，转步骤1；3-(b).否则，循环i，转3-(a)；步骤4：如果有空队列，则将所有空队列的概率区间值以等比例的方式分配给非空的队列：4-(a)计算所有空队列的概率区间值的和(其中j代表第j个空队列))；4-(b).将所有空队列的概率区间值的和(value)以等比例的方式进行循环重新分配给非空的队列：然后转步骤3。