[发明专利]一种用于在网络设备中对事件进行计数的方法及计数器设备

权利要求书

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

多个接口，被配置成从网络接收将由所述网络设备处理的分组；

负载确定电路，被配置成确定与所接收的所述分组相关联的事件发生的速率是否超过与所述网络设备的存储器相关联的计数器能够被更新的最大更新速率；以及

双模计数器模块，被配置成(i)响应于所述负载确定电路确定与所接收的所述分组相关联的事件发生的所述速率超过所述最大更新速率，在不对每个事件进行计数的情况下，使用第一计数模式来估计与所接收的所述分组相关联的份额计数，所述第一计数模式使用非确定采样；以及(ii)响应于所述负载确定电路确定与所接收的所述分组相关联的所述事件发生的速率小于所述最大更新速率，使用第二计数模式来确定与所接收的所述分组相关联的份额计数，所述第二计数模式使用确定采样。

2.根据权利要求1所述的网络设备，其中所述第一计数模式使用与所接收的分组相关联的事件的统计采样。

3.根据权利要求2所述的网络设备，其中所述双模计数器模块被配置成使用精确值表示将所确定的份额计数存储在所述存储器中。

4.根据权利要求2所述的网络设备，其中所述双模计数器模块被配置成使用截短表示或尾数-指数表示将所确定的份额计数存储在所述存储器中。

5.根据权利要求1所述的网络设备，其中所述负载确定电路被配置成基于下列中的一项或两项来确定与所接收的所述分组相关联的事件发生的速率是否超过所述最大更新速率：(i)与所接收的分组相关联的采样事件的量，以及(ii)被配置成在采样之前监视与所接收的所述分组相关联的事件发生的速率的计量器的状态。

6.根据权利要求1所述的网络设备，其中所述双模计数器模块被配置成：

通过下列操作来使用所述第一计数模式估计与所接收的所述分组相关联的所述份额计数：(i)使用所述第一计数模式来确定所接收的所述分组之中的分组计数，或(ii)使用所述第一计数模式来确定所接收的所述分组之中的长度为q的块的计数，q是大于或等于一的整数；以及

通过下列操作来使用所述第二计数模式确定与所接收的所述分组相关联的所述份额计数：(i)使用所述第二计数模式来确定所接收的所述分组之中的分组计数，或(ii)使用所述第二计数模式来确定所接收的所述分组之中的长度为q的块的计数。

7.根据权利要求1所述的网络设备，其中所述最大更新速率(i)小于与所述网络设备的所述存储器相关联的所述计数器能够被更新的真正最大更新速率；并且(ii)被设置以提供特定可靠程度。

8.一种用于在网络设备中对事件进行计数的方法，所述方法包括：

从网络接收将由所述网络设备处理的分组；

确定与所接收的所述分组相关联的事件发生的速率是否超过与所述网络设备的存储器相关联的计数器能够被更新的最大更新速率；

响应于确定与所接收的所述分组相关联的事件发生的所述速率超过所述最大更新速率，在不对每件事件进行计数的情况下，使用第一计数模式来估计与所接收的所述分组相关联的份额计数，所述第一计数模式使用非确定采样，以及

响应于确定与所接收的所述分组相关联的事件发生的所述速率小于所述最大更新速率，使用第二计数模式来确定与所接收的所述分组相关联的份额计数，所述第二计数模式使用确定采样。

9.根据权利要求8所述的方法，其中：

使用所述第一计数模式来估计与所接收的分组相关联的所述份额计数包括使用与所接收的分组相关联的事件的统计采样。

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

使用精确值表示将所确定的份额计数存储在所述存储器中。

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

使用截短表示或尾数/指数表示将所确定的份额计数存储在所述存储器中。