[发明专利]基于平均队列长度及其变化率的自适应主动队列管理方法

权利要求书

1.基于平均队列长度及其变化率的自适应主动队列管理方法，其特征在于，具体包括如下步骤：

步骤1：等待新的分组数据；

步骤2：新的分组数据到达路由器缓冲区，根据当前时刻t时路由器缓冲区的平均队列长度变化率dave(t)和当前时刻路由器缓冲区的平队列长度ave(t)，判断是否将该新的分组数据中的全部数据直接丢弃；如果是，则重新等待新的分组数据到达，再次执行步骤2，否则转步骤3；

步骤3：新的分组数据放入至缓冲区后，时间单位为t+1，更新t+1时路由器缓冲区的平均队列长度ave(t+1)以及平均队列长度变化率dave(t+1)；

步骤4：更新t+1时路由器缓冲区的中间阈值；

步骤5：如果dave(t+1)＞0，则采用如下公式计算丢弃概率：

为预设的最大丢弃概率，为预设的路由器缓冲区的最小平均队列长度，为预设的路由器缓冲区的最大平均队列长度；

如果dave(t+1)=0，则采用如下公式计算丢弃概率：

其中，；

如果dave(t+1)＜0，则采用如下公式计算丢弃概率：

步骤6：根据计算得到的丢弃概率对新的分组数据进行丢弃，将新的分组数据中剩余数据从路由器缓冲区中出队，重新等待新的分组数据到达，并转步骤2。

2.根据权利要求1所述的基于平均队列长度及其变化率的自适应主动队列管理方法，其特征在于，所述步骤2中如果dave(t)和ave(t)满足如下条件中的其中一个条件，则转步骤3：

条件1：dave(t)＞0，且ave(t)≤；

条件2：dave(t)=0，且ave(t)≤；

条件3：dave(t)＜0，且ave(t)≤。

3.根据权利要求1所述的基于平均队列长度及其变化率的自适应主动队列管理方法，其特征在于，所述步骤3中根据如下公式更新t+1时路由器缓冲区平均队列长度变化率dave(t+1)：

dave(t+1)=（1-W_q）×dave(t)+W_q×[q(t+1)- q(t)]；

其中W_q表示数据流输入的敏感情况，取值范围为[0,1]，q(t+1)为时刻t+1时路由器缓冲区中的瞬时队列长度，q(t)为时刻t时路由器缓冲区中的瞬时队列长度。

4.根据权利要求1所述的基于平均队列长度及其变化率的自适应主动队列管理方法，其特征在于，所述步骤4中根据如下公式更新t+1时路由器缓冲区的中间阈值：

其中，为时刻t时路由器缓冲区的中间阈值。