[发明专利]一种基于速率和队列长度的无线路由器主动队列管理方法

权利要求书

1.一种基于速率和队列长度的无线路由器主动队列管理方法,其特征在于共分为入队模块，更新模块，丢弃模块和出队模块四个模块，方法的步骤如下：

步骤(1)：初始化，等待新的数据分组到达；

步骤(2)：当新的数据分组到达后，如果现有缓存区队列长度Q(t)小于缓存区最大队列长度Q_Max，转到步骤(3)；如果现有缓存区队列长度Q(t)等于缓存区最大队列长度Q_Max，转到步骤(11)；

步骤(3)：数据分组入队，更新当前路由器缓存区队列长度Q(t)；

步骤(4)：根据下面公式：

rin(t)=(1-e-ΔT/K)1/ΔT+e-ΔT/Krin(tpre),]]>

估计缓存区入队速率，其中e是自然常数，r_in(t)为入队速率估计值，ΔT是更新时间，K为调节常数，t_pre为前一次估计算法执行时刻；

步骤(5)：判断当前系统时间和前一次丢弃概率更新时间的差值是否大于ΔT，是则转到下一步，否则转到步骤(8)；

步骤(6)：根据下面公式计算当前更新时间

ΔT=Te-δ|rin(t)-rout(t)|]]>

其中e是自然常数，T为平均的往返时间Round-Trip Time，δ为更新时间调整常数，r_in(t)和r_out(t)为入队速率和出队速率估计值；

步骤(7)：根据下列公式：

P(t)＝1-θ^-p(t)

p(t)＝p(t_pre)+γ[|r_in(t)-r_out(t)|+Q_max/Q(t)-1]

计算分组丢弃概率，其中P(t)为t时刻缓存区分组丢弃概率，θ和γ为调节丢弃概率变化的常数；

步骤(8)：随机产生一个服从(0，1)上均匀分布的随机变量P，如果转到步骤(9)；否则转到步骤(11)；

步骤(9)：数据分组出队，根据下列公式：

rout(t)=(1-e-ΔT/K)1/ΔT+e-ΔT/Krout(tpre),]]>

估计此时刻缓存区出队速率，转到步骤(12)，其中e是自然常数，r_out(t)为出队速率估计值，ΔT是当前更新时间，K为调节常数，t_pre为前一次估计算法执行时刻；

步骤(10)：更新当前路由器缓存区队列长度Q(t)；

步骤(11)：丢弃该数据分组；

步骤(12)：转到步骤(2)，重复步骤(2)到步骤(11)，直至结束。