【摘要】 本发明公布了一种基于区分服务的队列调度方法DWRR+(Deficit Weighed Round Robinplus)。该方法根据当前队列中分组的长度动态设置一次服务中发送分组的最大字节数，既保证了低权值业务的延迟特性，又保证带宽分配相对的公平性，克服了低优先级队列可能长时间得不到服务的缺点，改善了DWRR(Deficit Weighed Round Robin)算法不能很好满足业务的时延特性。并设置了优先级队列，用令牌桶算法作为流量调节器，保证实时业务的优先级。将DWRR+算法和优先级调度算法PQ结合作为网络节点调度器的调度策略，在保证实时业务的优先级，保证其它业务的输出带宽的前提下降低了延时，可以在一定程度上保证不同业务的服务质量。 【专利类型】发明申请 【申请人】南京邮电大学 【申请人类型】学校 【申请人地址】210016 江苏省南京市新模范马路66号 【申请人地区】中国 【申请人城市】南京市 【申请人区县】鼓楼区 【申请号】CN201010532915.9 【申请日】2010-11-05 【申请年份】2010 【公开公告号】CN101964758A 【公开公告日】2011-02-02 【公开公告年份】2011 【IPC分类号】H04L12/56; H04L12/743 【发明人】张顺颐; 谈玲; 宁向延; 周井泉; 伍金富 【主权项内容】1.一种基于区分服务的队列调度方法，其特征在于：调度器一次发送队列分组总长度最大不得超过Pkt_max字节，满足下面其中之一，调度器转向下一队列： DC[i]-?Pkt_Size[i]??0.6Pkt_max； i队列为空； 其中：DC[i]：第i个队列在一次轮询中允许发送的最大字节数； Pkt_Size[i]：第i个队列的队首分组的大小即字节数； Dwrr_Pkt[i]：第i个队列已发送的字节数； 采用优先级调度算法PQ保证实时业务的低延迟，并由令牌桶算法控制实时业务的速率，整个调度步骤为： (a)?分组到达时，根据分组首部的DSCP值，查找映射表，如果是实时业务，则进入优先级队列；否则进入相应的非优先级队列，并排队等候调度； (b)?当优先级队列和非优先级队列同时存在分组时，先发送优先级队列中的分组，确保低延迟特性； (c)当优先级队列中没有分组发送时，非优先级队列由DWRR+调度算法调度； (d)DWRR+算法调度器先看当前的服务的队列是否为空，如果不为空，在检查Dwrr_Pkt[i]?0时，发送分组； (e)调度器在执行步骤(d)，若没有分组发送时，再服务下一队列； (f)在非延迟队列的调度时，监听优先级队列是否有分组在等候发送，若有，则服务完当前队列，执行步骤(a)。 ： 【当前权利人】南京邮电大学 【当前专利权人地址】江苏省南京市新模范马路66号 【专利权人类型】公立 【统一社会信用代码】123200004260908590 【引证次数】2.0 【被引证次数】44 【他引次数】2.0 【被他引次数】44.0 【家族引证次数】2.0 【家族被引证次数】44

未经允许不得转载：http://www.zhongzhencnc.com/1785675249.html