[发明专利]一种区分服务的队列管理方法

摘要

本发明公开了一种区分服务的队列管理方法，路由器在每一个分组到达时，计算三种优先级队列的平均队列长度Leni，再根据本发明提出的平滑丢弃概率函数公式计算丢弃概率，通过设置参数n，可以改变丢弃概率的非线性程度，并且可以通过调整各个优先级的队列阈值，来实现不同优先级的权限。本发明能够通过平均队列长度的大小，更早检测到网络拥塞，从而进行拥塞控制；并通过各个队列阈值的调整可以实现不同优先级的权限，提高各个资源之间的带宽竞争的公平性；采用了非线性分段的丢弃函数，分组的丢弃更加平滑，整体上可以提高网络的稳定性和资源利用率。

主权项

一种区分服务的队列管理方法，其特征在于，包括以下步骤：S1：路由器在每一个分组到达时，计算三种优先级队列的平均队列长度Leni，i＝1,2,3，分别对应高、中、低三种优先级；平均队列长度Leni的计算方法为：计算当前物理队列长度QavgLen＝(1‑wq)QavgLen′+wq×Qin，其中，QavgLen′为上一次分组到达时计算得到的物理队列长度，wq为设置的权重系数，Qin表示当前物理缓冲队列的瞬时长度，Qin＝Qin1+Qin2+Qin3，Qini表示第i个优先级队列的瞬时长度；第i个优先级的平均队列长度Leni的计算公式为：Leni=Qini+Σj=1i-1QinjQin×QavgLen;]]>S2：根据平滑丢弃概率函数公式计算每个优先级队列的丢弃概率Pb_i，再根据丢弃概率Pb_i对分组中的每个优先级队列进行控制，平滑丢弃概率函数公式为：Pb_i=0Leni≤Minthi0.5Pmaxi(2Leni-2MinthiMaxthi-Minthi)nMinthi<Leni≤Minthi+Maxthi20.5Pmaxi((Leni-(Maxthi+Minthi)/2(Maxthi-Minthi)/2)1/n+1)Minthi+Maxthi2<Leni≤Maxthi1Leni>Maxthi]]>其中，Minthi为第i个优先级的队列长度最小阈值，Maxthi为第i个优先级的队列长度最大阈值，并且Maxth(i+1)≤Minthi，Pmaxi为第i个优先级的调整控制参数，Pmaxi＜Pmaxi+1，n为大于1的正整数。