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

权利要求书

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。

2.根据权利要求1所述的一种基于概率的多优先级队列调度方法，其特征在于，所属步骤3中，有效的结合了多逻辑队列或物理队列和概率函数，通过随机生成概率函数值和通过比较该值和队列区间值来实现多优先级、带宽借用以及调度的公平性。

3.根据权利要求1所述的一种基于概率的多优先级队列调度方法，其特征在于，所述步骤4中，调度器在每个转发周期中检查每个队列是否为空，然后再根据是否有空队列进行不同的处理；每个调度周期中将空队列的概率区间值等比例的分配给非空的队列；检查空队列和对概率区间值进行重新分配是在实现多优先级队列的基础之上实现带宽借用、提高带宽利用率的基础。