[发明专利]具有主动队列管理的令牌桶

权利要求书

1.一种计算机实现的方法，包括：

在包括令牌桶的网络设备处接收数据分组，其中所述数据分组由在所述网络设备处的所述令牌桶处理；

调整与所述令牌桶相关联的令牌的数量，其中所述令牌基于配置速率被添加，并且与处理所述数据分组相关联地被减去；

确定与所述令牌桶相关联的令牌的数量，包括：

当所述令牌桶具有零个令牌时，对所述数据分组发起第一动作；

当所述令牌桶具有超过零个的令牌时：

基于所述令牌的数量确定标记概率；以及

基于所述标记概率发起第二动作。

2.根据权利要求1所述的方法，当所述第一动作丢弃所述数据分组或修改所述数据分组的报头时。

3.根据权利要求1所述的方法，当所述标记概率基于所述令牌的数量而被确定时，所述方法还包括：

基于所述标记概率实现伪随机处理；以及

基于所述伪随机处理，确定所述数据分组将被标记为所述动作。

4.根据权利要求3所述的方法，其中当所述数据分组将被标记时，确定丢弃所述数据分组作为所述动作。

5.根据权利要求3所述的方法，其中当所述数据分组将被标记时，确定改变所述数据分组的报头中的值作为所述动作。

6.根据权利要求1所述的方法，其中基于所述令牌的数量确定所述标记概率是使用比例积分(PI)控制器来完成的。

7.根据权利要求1所述的方法，其中所述标记概率是使用增强型比例积分(PIE)算法而被确定的。

8.根据权利要求1所述的方法，其中所述标记概率是使用平方改进比例积分(PI²)算法而被确定的。

9.根据权利要求1所述的方法，还包括：

确定包括队列长度变量的主动队列管理(AQM)技术；

用所述令牌桶的尺寸与所述令牌的数量之间的差替换所述队列长度变量，以生成改进的AQM技术；以及

在所述网络设备处实施所述改进的AQM技术以确定所述标记概率。

10.根据权利要求1所述的方法，还包括：

确定包括出队速率变量的主动队列管理(AQM)技术；

用所述令牌桶的配置速率替换所述出队速率变量，以生成改进的AQM技术；以及

在所述网络设备处实施所述改进的AQM技术，以确定所述标记概率。

11.一种网络设备，包括：

令牌桶；

存储器；以及

一个或多个处理器，被配置为执行存储在所述存储器中用于执行方法的机器可读指令，所述方法包括：

接收数据分组，其中所述数据分组由在所述网络设备处的所述令牌桶处理；

调整与所述令牌桶相关联的令牌的数量，其中所述令牌基于配置速率被添加，并且与处理所述数据分组相关联地被减去；

确定与所述令牌桶相关联的令牌的数量，包括：

当所述令牌桶具有零个令牌时，对所述数据分组发起第一动作；

当所述令牌桶具有超过零个的令牌时：

基于所述令牌的数量确定标记概率；以及

基于所述标记概率发起第二动作。

12.根据权利要求11所述的网络设备，当所述第一动作丢弃所述数据分组或修改所述数据分组的报头时。

13.根据权利要求11所述的网络设备，当所述标记概率基于所述令牌的数量而被确定时，所述方法还包括：

基于所述标记概率实施伪随机处理；以及

基于所述伪随机处理，确定所述数据分组将被标记为所述动作。

14.根据权利要求13所述的网络设备，其中当所述数据分组将被标记时，确定丢弃所述数据分组作为所述动作。