一种基于区分服务的队列调度方法技术

本发明专利技术公布了一种基于区分服务的队列调度方法ＤＷＲＲ＋（Ｄｅｆｉｃｉｔ?Ｗｅｉｇｈｅｄ?Ｒｏｕｎｄ?Ｒｏｂｉｎｐｌｕｓ）。该方法根据当前队列中分组的长度动态设置一次服务中发送分组的最大字节数，既保证了低权值业务的延迟特性，又保证带宽分配相对的公平性，克服了低优先级队列可能长时间得不到服务的缺点，改善了ＤＷＲＲ（Ｄｅｆｉｃｉｔ?Ｗｅｉｇｈｅｄ?Ｒｏｕｎｄ?Ｒｏｂｉｎ）算法不能很好满足业务的时延特性。并设置了优先级队列，用令牌桶算法作为流量调节器，保证实时业务的优先级。将ＤＷＲＲ＋算法和优先级调度算法ＰＱ结合作为网络节点调度器的调度策略，在保证实时业务的优先级，保证其它业务的输出带宽的前提下降低了延时，可以在一定程度上保证不同业务的服务质量。

【技术实现步骤摘要】

【技术保护点】
一种基于区分服务的队列调度方法，其特征在于：调度器一次发送队列分组总长度最大不得超过Ｐｋｔ＿ｍａｘ字节，满足下面其中之一，调度器转向下一队列：ＤＣ［ｉ］－Ｐｋｔ＿Ｓｉｚｅ［ｉ］＜０；Ｄｗｒｒ＿Ｐｋｔ［ｉ］＞０．６Ｐｋｔ＿ｍａｘ；ｉ队列为空；其中：ＤＣ［ｉ］：第ｉ个队列在一次轮询中允许发送的最大字节数；Ｐｋｔ＿Ｓｉｚｅ［ｉ］：第ｉ个队列的队首分组的大小即字节数；Ｄｗｒｒ＿Ｐｋｔ［ｉ］：第ｉ个队列已发送的字节数；采用优先级调度算法ＰＱ保证实时业务的低延迟，并由令牌桶算法控制实时业务的速率，整个调度步骤为：（ａ）分组到达时，根据分组首部的ＤＳＣＰ值，查找映射表，如果是实时业务，则进入优先级队列；否则...

【技术特征摘要】

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