一种区分服务的队列管理方法

摘要

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

主权项

一种区分服务的队列管理方法，其特征在于，包括以下步骤：S1：路由器在每一个分组到达时，计算三种优先级队列的平均队列长度Len_i，i＝1,2,3，分别对应高、中、低三种优先级；S2：根据平滑丢弃概率函数公式计算每个优先级队列的丢弃概率P_{b_i}，再根据丢弃概率P_{b_i}对分组中的每个优先级队列进行控制，平滑丢弃概率函数公式为：$P_{b\_i}=\left\{\begin{array}{cc}0& {\mathrm{Len}}_i\le {\mathrm{Min}}_{\mathrm{thi}}\\ 0.5P{\max }_i{\left(\frac{{2\mathrm{Len}}_i-2{\mathrm{Min}}_{\mathrm{thi}}}{{\max }_{\mathrm{thi}}-{\mathrm{Min}}_{\mathrm{thi}}}\right)}^n& {\mathrm{Min}}_{\mathrm{thi}}<{\mathrm{Len}}_i\le \frac{{\mathrm{Min}}_{\mathrm{thi}}+{\max }_{\mathrm{thi}}}{2}\\ 0.5P{\max }_i({\left(\frac{{\mathrm{Len}}_i-({\max }_{\mathrm{thi}}+{\mathrm{Min}}_{\mathrm{thi}})/2}{({\mathrm{Max}}_{\mathrm{thi}}-{\mathrm{Min}}_{\mathrm{thi}})/2}\right)}^{1/n}+1)& \frac{{\mathrm{Min}}_{\mathrm{thi}}+{\mathrm{Max}}_{\mathrm{thi}}}{2}<{\mathrm{Len}}_i\le {\max }_{\mathrm{thi}}\\ 1& {\mathrm{Len}}_i>{\max }_{\mathrm{thi}}\end{array}\right.$其中，Min_thi为第i个优先级的队列长度最小阈值，Max_thi为第i个优先级的队列长度最大阈值，并且Max_th(i+1)≤Min_thi，Pmax_i为第i个优先级的调整控制参数，Pmax_i＜Pmax_i+1。