一种基于概率的多优先级队列调度方法

摘要

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