[发明专利]确定关联于快速计数器和慢速计数器的网络设备统计信息

权利要求书

1.一种方法，包括：

由网络设备接收一个或多个分组；

由所述网络设备确定与所述网络设备的慢速计数器相关联的流控制参数、速率限制参数和统计采样参数；

由所述网络设备确定所述流控制参数是否满足第一阈值，所述速率限制参数是否满足第二阈值，以及所述统计采样参数是否满足第三阈值；

由所述网络设备标识与所述一个或多个分组中的一个分组相关联的计数器事件；以及

由所述网络设备选择性地将所述计数器事件分配给所述网络设备的快速计数器或所述慢速计数器，其中：

所述计数器事件基于所述第一阈值、所述第二阈值或所述第三阈值中的至少一个被满足而被分配给所述快速计数器；或者

所述计数器事件基于所述第一阈值、所述第二阈值和所述第三阈值中没有一个被满足而被分配给所述慢速计数器。

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

确定被分配给所述快速计数器的计数器事件的第一数量；

将所述第一数量与被分配给所述慢速计数器的计数器事件的第二数量相加，以计算被分配给所述慢速计数器的计数器事件的最终数量；以及

基于所述最终数量来计算针对所述网络设备的一个或多个统计信息。

3.根据权利要求2所述的方法，其中所述一个或多个统计信息涉及以下一项或多项：

与由所述网络设备丢弃的所述一个或多个分组相关联的统计信息，或者

与由所述网络设备转发的所述一个或多个分组相关联的统计信息。

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

基于与所述快速计数器和所述慢速计数器相关联的分配概率来确定被分配给所述慢速计数器的计数器事件的数量；以及

基于所述数量来计算针对所述网络设备的一个或多个统计信息。

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

基于所述一个或多个统计信息来对所述网络设备执行一个或多个动作。

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

基于所述快速计数器充当针对所述慢速计数器的备用计数器来确定被分配给所述快速计数器的计数器事件的第一数量；

将所述第一数量与被分配给所述慢速计数器的计数器事件的第二数量相加，以计算被分配给所述慢速计数器的计数器事件的最终数量；以及

基于所述最终数量来计算针对所述网络设备的一个或多个统计信息。

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

基于所述快速计数器未充当针对所述慢速计数器的备用计数器来确定被分配给所述快速计数器的计数器事件的数量；以及

基于所述数量来计算针对所述网络设备的一个或多个统计信息。

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

一个或多个存储器；以及

一个或多个处理器，用以：

接收多个分组；

确定与所述网络设备的慢速计数器相关联的流控制参数、速率限制参数和统计采样参数；

确定所述流控制参数是否满足第一阈值，所述速率限制参数是否满足第二阈值，以及所述统计采样参数是否满足第三阈值；

标识与所述多个分组相关联的多个计数器事件；以及

选择性地将所述多个计数器事件分配给所述网络设备的快速计数器或者所述慢速计数器，其中：

所述多个计数器事件中的一个或多个计数器事件基于所述第一阈值、所述第二阈值或所述第三阈值中的至少一个被满足而被分配给所述快速计数器；或者

所述多个计数器事件中的一个或多个计数器事件基于所述第一阈值、所述第二阈值和所述第三阈值中没有一个被满足而被分配给所述慢速计数器。

9.根据权利要求8所述的网络设备，其中所述多个分组包括以下一项或多项：

作为由所述网络设备标记和转发的显式拥塞通知的分组，

由所述网络设备基于每个颜色的加权随机早期检测而丢弃的分组，或者

由所述网络设备基于队列大小限制而丢弃的分组。