[发明专利]一种基于二阶最优模型和自适应计算的路由器主动队列管理方法

权利要求书

1.一种基于二阶最优模型和自适应计算的路由器主动队列管理方法，包括以下步骤：

在路由器上建立一个自适应的比例控制器；

测量路由器的分组丢失率；

根据路由器分组丢失率计算路由器的加权平均分组丢失率；

根据路由器的加权平均分组丢失率计算路由器的分组丢弃概率，根据分组丢弃概率丢弃分组。

2.根据权利要求1所述的基于二阶最优模型和自适应计算的路由器主动队列管理方法，所述路由器的分组丢失率为：

l(k)=Σl=k-m+1kD(i)Σl=k-M+1MA(i)]]>

上式中l(k)为第k次的分组丢失率，它是第k次的分组丢失率等于前M个测量周期时间内被丢失的数据总量与到达的数据总量的比值；D(i)为第i个周期丢失的数据包的个数；A(i)为第i个周期到达的数据包的个数。

3.根据权利要求2所述的基于二阶最优模型和自适应计算的路由器主动队列管理方法，所述路由器的加权平均分组丢失率为：

l(k)‾=w*l(k-1)‾+(1-w)*l(k)]]>

上式中w是加权系数。

4.根据权利要求1所述的基于二阶最优模型和自适应计算的路由器主动队列管理方法，所述路由器的分组丢弃概率为：

p(t)=l(k)‾+γ(·)(q(t)-q0)]]>

上式中q(t)为路由器当前的缓冲队列长度；q₀为预先设定的目标队列长度；γ(·)为比例控制参数。