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

权利要求书

1.一种基于区分服务的队列调度方法，其特征在于：调度器一次发送队列分组总长度最大不得超过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）。