[发明专利]基于队列状态的累计补偿型循环轮询不定长包调度方法

摘要

本发明公开了一种基于队列状态的累计补偿型循环轮询不定长包调度方法,该方法采用了轮询等待次数计数器和设置了各个输入队列的“忙”“闲”状态,在非拥塞情况下,每一队列均不能长期占用输出链路,因而某些输入队列业务量大时,也不会过分影响小业务量队列的调度,在拥塞状态,可能各个输入队列均处于“忙”状态,轮询到每个队列均调度输出有限个字节的数据,因而可快速缓解缓冲队列拥塞,可有效控制合法用户的包丢失概率。

主权项

1、一种基于队列状态的累计补偿型循环轮询不定长包调度方法，其特征在于，该方法包括以下步骤：(1)初始设置循环轮询的周期N和初始轮询的队列号i=0，将各个队列的轮询等待次数计数器置零，其中N为队列数；(2)轮询第i号队列；(3)判断第i号队列是否处于“忙”状态，若是，转步骤(4)继续操作，否则转步骤(8)继续操作；(4)对轮询等待次数C清零；(5)从第i号队列中读出T字节数据；(6)判断读出的T字节数据是否正好为整数个包，如是，转步骤(18)继续操作，否则转步骤(7)继续操作；(7)将当前包输出完毕，然后转步骤(18)继续操作；(8)判断轮询等待次数计数器Ci是否为0，如是，转步骤(9)继续操作，否则转步骤(13)继续操作；(9)从第i队列中取出最前面一个包的包头，从中读出包长L；(10)计算轮询等待次数Ci=[L／P]取整，其中，P为包长分界长度，包长大于P的分组为“长包”，包长小于等于L的分组为“短包”；(11)判断Ci是否等于0，如等于0，转步骤(17)继续操作，若Ci不为0，转步骤(12)继续操作；(12)轮询等待一次，然后转步骤(18)继续操作；(13)判断轮询等待次数计数器Ci是否为1，如不为1，转步骤(14)继续操作，否则转步骤(16)继续操作；(14)计算Ci=Ci-1；(15)轮询等待一次，然后转步骤(18)继续操作；(16)对轮询等待次数计数器Ci清零；(17)输出第i号队列队头的包；(18)计算i=[i+1]modT，返回上述步骤(2)，准备轮询下一队列。