一种基于定时器和MDRR的队列调度方法技术

技术编号:5229402 阅读:674 留言:0更新日期:2012-04-11 18:40
本发明专利技术公布了一种基于定时器和MDRR的队列调度方法,该方法是基于区分服务模型的,主要由Time定时器、实时权值更新、修改的加权轮询(MDRR)调度算法三部分组成。Time定时器主要用来控制高优先级队列的调度,既保证其获得高的服务质量,又保证了网络中的公平性;根据队列中数据流的实时情况,动态地改变MDRR调度算法中的权值参数,通过在业务量过大时适度的增大权值从而保证对其余队列影响降至最低。本发明专利技术实现了支持队列数目可配置、速率可调节的调度,具有良好的可扩展性,操作简单。

【技术实现步骤摘要】

【技术保护点】
一种基于定时器和MDRR的队列调度方法,其特征在于该方法的步骤为:步骤1)Time定时器是为类1等时延敏感型业务而设置的,主要保障该队列的时延;类2至类n为常规队列,实时测量队列长度并实时测量队列长度并根据业务量来修改队列权值,确保业务量大的队列MDRR调度权值稍微加大;步骤2)调度开始时,初始化Time定时器时间,此时开始服务该队列;步骤3)初始化常规队列预设权值数组W2,W3……,Wn,所述业务权值在【1,10】范围类,当Time时间到后,根据加权轮询调度算法对其余队列轮询;步骤4)经过一定时间Dt,测试类2至类n队列的实时长度length_q[i],并对length_q[i]/Wi在【-...

【技术特征摘要】

【专利技术属性】
技术研发人员:张顺颐宁向延谈玲周井泉周宇航
申请(专利权)人:南京邮电大学
类型:发明
国别省市:84[中国|南京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1