[发明专利]处理分组流

权利要求书

1.一种装置，包括：

第一逻辑，其被配置来确定与分组相关联的标识符和与所述标识符相 关联的流计数索引；

流计数器，其耦合到所述第一逻辑并被配置来对与所述流计数索引相 关联的流的数目进行计数，其中所述流计数器包括与一个或多个标识符相 关联的一个或多个流计数索引以及与各个所述流计数索引相对应的流计 数；

第二逻辑，其耦合到所述第一逻辑和所述流计数器，其中所述第二逻 辑被配置来分析所述分组以判定所述分组是否是尚未在所述流计数器中被 计数的新的流的一部分，并且如果所述分组是新的流的一部分则递增所述 流计数器，并且

其中，所述第二逻辑通过使对应于与所述标识符相关联的流计数索引 的流计数递增来递增所述流计数器；以及

流表格，其包括存储的关于分组的统计数据，其中，对分组进行采样 来获得统计数据的频率是基于分组的标识符的。

2.如权利要求1所述的装置，其中所述流是特定源和特定目的地之间的 分组的流动，并且由一特定参数集合所表征。

3.如权利要求2所述的装置，其中所述特定参数集合包括源因特网协 议(IP)地址、目的地IP地址、源传输控制协议(TCP)/用户数据报协议 (UDP)端口号、目的地TCP/UDP端口号、IP协议类型、IP服务类型、 输入逻辑接口。

4.如权利要求1所述的装置，其中所述第二逻辑还被配置来：

判定所述流计数是否超过一阈值；

当所述流计数尚未超过所述阈值时，更新所述流表格中的第一分组的 统计数据；

当所述流计数已超过所述阈值时，触发事件。

5.如权利要求4所述的装置，其中所述第二逻辑还被配置来重置所述 流计数。

6.如权利要求4所述的装置，其中所述事件包括不更新所述流表格中 的所述分组的统计数据并传递所述分组。

7.如权利要求4所述的装置，其中所述事件包括丢弃所述分组。

8.如权利要求7所述的装置，还包括丢弃计数器，其被配置来对丢弃 的分组的数目进行计数。

9.如权利要求1所述的装置，其中所述标识符是所述分组的特定源的 因特网协议地址。

10.如权利要求1所述的装置，其中所述流计数器是所述第一逻辑中 的散列表。

11.一种方法，包括计算机实现的以下步骤：

确定与分组相关联的标识符和与所述标识符相关联的流计数索引；

标识流计数器，该流计数器指示与所述流计数索引相关联的流的数 目，其中所述流计数器包括与一个或多个标识符相关联的一个或多个流计 数索引以及与各个所述流计数索引相对应的流计数；

分析所述分组以判定所述分组是否是尚未在所述流计数器中被计数的 新的流的一部分；

如果所述分组是新的流的一部分则递增所述流计数器，

其中，通过使对应于与所述标识符相关联的流计数索引的流计数递增 来递增所述流计数器，

其中，该方法还包括在流表格中存储关于分组的统计数据，其中，对 分组进行采样来获得统计数据的频率是基于分组的标识符的。

12.如权利要求11所述的方法，其中确定与分组相关联的标识符是在 一个或多个电子电路中执行的。

13.如权利要求11所述的方法，其中所述标识符标识所述分组源自的 源设备的群组。

14.如权利要求11所述的方法，还包括计算机实现的以下步骤：

判定与所述标识符相关联的流的数目是否已超过一阈值；

当所述流的数目尚未超过所述阈值时，更新所述分组的统计数据；

当所述流的数目已超过所述阈值时，触发事件。

15.如权利要求14所述的方法，其中所述事件包括丢弃所述分组。

16.如权利要求15所述的方法，还包括存储丢弃的分组的统计数据。