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

本发明专利技术公布了一种基于定时器和ＭＤＲＲ的队列调度方法，该方法是基于区分服务模型的，主要由Ｔｉｍｅ定时器、实时权值更新、修改的加权轮询（ＭＤＲＲ）调度算法三部分组成。Ｔｉｍｅ定时器主要用来控制高优先级队列的调度，既保证其获得高的服务质量，又保证了网络中的公平性；根据队列中数据流的实时情况，动态地改变ＭＤＲＲ调度算法中的权值参数，通过在业务量过大时适度的增大权值从而保证对其余队列影响降至最低。本发明专利技术实现了支持队列数目可配置、速率可调节的调度，具有良好的可扩展性，操作简单。

【技术实现步骤摘要】

【技术保护点】
一种基于定时器和ＭＤＲＲ的队列调度方法，其特征在于该方法的步骤为：步骤１）Ｔｉｍｅ定时器是为类１等时延敏感型业务而设置的，主要保障该队列的时延；类２至类ｎ为常规队列，实时测量队列长度并实时测量队列长度并根据业务量来修改队列权值，确保业务量大的队列ＭＤＲＲ调度权值稍微加大；步骤２）调度开始时，初始化Ｔｉｍｅ定时器时间，此时开始服务该队列；步骤３）初始化常规队列预设权值数组Ｗ２，Ｗ３……，Ｗｎ，所述业务权值在【１，１０】范围类，当Ｔｉｍｅ时间到后，根据加权轮询调度算法对其余队列轮询；步骤４）经过一定时间Ｄｔ，测试类２至类ｎ队列的实时长度ｌｅｎｇｔｈ＿ｑ［ｉ］，并对ｌｅｎｇｔｈ＿ｑ［ｉ］／Ｗｉ在【－０．５，０．５】之间进行归一化处理后得结果ＤＷｉ，Ｗｉ＝　Ｗｉ＋ＤＷ↓［ｉ］更新权值数组，其中ｉ＝２、３、…ｎ；步骤５）根据步骤４）得到的常规队列ｉ的权值Ｗｉ，设置每个队列每次权数为ＭＴＵ　＋　ｗｅｉｇｈｔ＊５１２；步骤６）每个队列都有一个赤字计数器，用于每次调度时该队列所能发送的数据包总和的最大值，初始化为１／２＊ＭＴＵ＊ｗｅｉｇｈｔ；步骤７）当调度到该队列ｉ时，权数加到赤字计数器上，如果队列首部的数据包小于该赤字计数器，就发送该数据包，赤字计数器同时减去数据包大小，如果赤字计数器小于０，那么轮询到下一个队列；步骤８）如果有高优先级业务达到，则服务完当前队列后轮询到高优先级队列；步骤９）为高优先队列设置一个速率测量器，实时测试高优先队列速率ｒａｔｅ，ｔｉｍｅ表示该队列实时应该得到服务的时间，动态定时器为ｔｉｍｅ＝ｋ＊ｌｏｇ↓［２］ｒａｔｅ，Ｋ为一固定常数；步骤１０）服务高优先级队列时，启动一个计时器，当为０发送完该数据包后，跳转到常规队列的下一个非空队列。...

【技术特征摘要】

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