[发明专利]用于实现可变瓶颈速率的主动队列管理增强的系统和方法

权利要求书

1.一种用于操作分组缓冲区的方法，分组缓冲区用于接受多个分组流，其中计算所述分组缓冲区的平均队列长度AQL值，所述方法包括：

将AQL与第一门限进行比较，其中只要AQL小于第一门限，则分组丢弃率保持不变；

跟踪表示自最近的缓冲区溢出事件以来的时间的第一定时器，表示自缓冲区上一次为空以来的时间的第二定时器，以及表示自主动队列管理AQM决策上一次触发分组丢失以来的时间的第三定时器；以及

如果所述AQL大于所述第一门限且所述第一定时器指示在所述跟踪的指定持续时间内未发生缓冲区溢出，以及所述第二定时器指示在所述跟踪的指定持续时间内缓冲区未空，则更新分组丢弃率，或者

如果所述AQL大于所述第一门限且所述第一定时器指示在所述跟踪的指定持续时间内未发生缓冲区溢出，以及所述第三定时器指示在所述跟踪的指定持续时间内存在由所述AQM决策触发至少一个分组丢弃，则更新分组丢弃率。

2.根据权利要求1所述的方法，其中计算所述缓冲区的瞬时队列长度IQL值，所述方法进一步包括：

将IQL与第二门限进行比较；和

当IQL大于所述第二门限时，按照第一时间间隔触发分组丢失，其中所述第一时间间隔的持续时间取决于所述IQL和所述第二门限之间距离。

3.根据权利要求2所述的方法，其中所述IQL和所述第二门限之间的距离越大，所述时间间隔越短。

4.根据权利要求3所述的方法，其中当AQL大于所述第二门限时，AQM方案按照第二时间间隔更新控制分组丢弃决策的参数，其中所述第二时间间隔取决于AQL和所述第二门限之间距离，并且其中所述第一门限小于所述第二门限。

5.根据权利要求4所述的方法，其中AQL和所述第二门限之间的距离越大，更新的频率越高。

6.根据权利要求5所述的方法，其中当AQL位于第三门限和所述第二门限之间时，更新的频率小于由IQL控制的额外分组丢失的频率，但是高于由AQM方案触发的丢弃决策参数的更新频率，其中所述第三门限小于所述第二门限，其中当AQL高于所述第三门限时，AQM方案能够正常地更新控制分组丢弃决策的参数。

7.根据权利要求1所述的方法，其中当缓冲区溢出时，将丢弃时间段减小指定量。

8.根据权利要求7所述的方法，进一步包括控制分组丢弃时间段的周期性更新的丢弃时间段定时器，当所述缓冲区溢出时检测所述丢弃时间段定时器，其中如果所述丢弃时间段定时器已到期，则将分组丢弃时间段减小所述指定量。

9.一种用于操作分组缓冲区的方法，分组缓冲区用于接受多个分组流，其中计算所述分组缓冲区的平均队列长度AQL值，所述缓冲区包括具有丢弃时间段的主动队列管理AQM方案，其中丢弃时间段的到期触发所述AQL的采样，所述方法包括：

提供第一定时器，τ_u，其中当更新分组丢弃时间段时将第一定时器复位；第二定时器，τ_o，其当缓冲区溢出时被复位；第三定时器，τ_e，其当缓冲区为空时失效和在缓冲区离开空状态时被复位，第四定时器，τ_d，其当AQM方案丢弃分组时被复位，以及第五定时器τ_q，其指示AQL的平均时间段；

当第五定时器τ_q到期时，计算新AQL值，并且将所述新AQL值与第一门限比较，其中如果AQL超过所述第一门限，进行检测以确定是否所述定时器τ_u和所述定时器τ_o到期，所述定时器τ_e未失效，以及定时器τ_d已到期；以及

如果所述新AQL值大于所述第一门限且所述第二定时器到期，以及所述第三定时器到期，则更新分组丢弃时间段，或者

如果所述新AQL值大于所述第一门限且所述第二定时器到期，以及所述第四定时器未到期，则更新分组丢弃时间段。

10.一种用于操作分组缓冲区的设备，分组缓冲区用于接受多个分组流，其中计算所述分组缓冲区的平均队列长度AQL值，所述设备包括：

用于将AQL与第一门限进行比较的装置，其中只要AQL小于第一门限，则分组丢弃率保持不变；

用于跟踪表示自最近的缓冲区溢出事件以来的时间的第一定时器，表示自缓冲区上一次为空以来的时间的第二定时器，表示自分组丢失上一次被主动队列管理AQM决策所触发以来的时间的第三定时器的装置；以及

用于如果所述AQL大于所述第一门限且所述第一定时器指示在所述跟踪的指定持续时间内未发生缓冲区溢出，以及所述第二定时器指示在所述跟踪的指定持续时间内缓冲区未空，则更新分组丢弃率的装置，或者用于如果所述AQL大于所述第一门限且所述第一定时器指示在所述跟踪的指定持续时间内未发生缓冲区溢出，以及所述第三定时器指示在所述跟踪的指定持续时间内存在所述AQM决策触发至少一个分组丢弃，则更新分组丢弃率的装置。