[发明专利]一种基于区分服务的队列调度方法

摘要

本发明公布了一种基于区分服务的队列调度方法DWRR+（Deficit Weighed Round Robinplus）。该方法根据当前队列中分组的长度动态设置一次服务中发送分组的最大字节数，既保证了低权值业务的延迟特性，又保证带宽分配相对的公平性，克服了低优先级队列可能长时间得不到服务的缺点，改善了DWRR（Deficit Weighed Round Robin）算法不能很好满足业务的时延特性。并设置了优先级队列，用令牌桶算法作为流量调节器，保证实时业务的优先级。将DWRR+算法和优先级调度算法PQ结合作为网络节点调度器的调度策略，在保证实时业务的优先级，保证其它业务的输出带宽的前提下降低了延时，可以在一定程度上保证不同业务的服务质量。

主权项

一种基于区分服务的队列调度方法，其特征在于：调度器一次发送队列分组总长度最大不得超过Pkt_max字节，满足下面其中之一，调度器转向下一队列：DC[i]‑ Pkt_Size[i] < 0；Dwrr_Pkt[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.6Pkt_max，若为真时，再看看当前的DC[i]值，DC[i]‑ Pkt_Size[i]>0时，发送分组；（e）调度器在执行步骤（d），若没有分组发送时，再服务下一队列；（f）在非延迟队列的调度时，监听优先级队列是否有分组在等候发送，若有，则服务完当前队列，执行步骤（a）。