专利详情

专利名称	一种基于概率的多优先级队列调度方法
申请号	CN201110008627.8	专利类型	发明专利
公开（公告）号	CN102098217A	公开（授权）日	2011.06.15
申请（专利权）人	中国科学技术大学	发明（设计）人	俞能海;刘斌;王文柏;管西东;杨福荣
主分类号	H04L12/56(2006.01)I	IPC主分类号	H04L12/56(2006.01)I
专利有效期	一种基于概率的多优先级队列调度方法至一种基于概率的多优先级队列调度方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种基于概率的多优先级队列调度方法，其特征是在多优先级队列调度时有效的结合多个逻辑或物理队列和概率函数；采用多个逻辑或物理队列可以实现多优先级；在队列调度的每一个调度周期内，调度器会检查是否有空队列；如果没有空队列，调度器就将概率生成器所生成的概率函数值所对应的队列中的数据包取出进行转发；如果存在一个或多个空队列，调度器就先将空队列的概率区间值配给非空队列，然后再将相应的数据包取出进行转发；本发明方法根据概率函数值进行调度保证了公平性，将空队列的概率区间值转借给非空队列，实现了带宽借用；所以本发明在保证多优先级的基础之上实现队列调度的公平性和‘带宽借用’。