[发明专利]从用于检测大流的串行多级过滤器去除头部过滤器以便清除流以实现延长操作

权利要求书

1.一种网络装置(100)，所述网络装置可操作以用于部署在网络(102)中以接收不同流(108)的分组，所述网络装置可操作以用于检测大的分组流(119)，所述网络装置包括：

至少一个卡(104)，可操作以用于接收来自所述网络的所述不同流的所述分组；以及

大流检测模块(110)，包括：

串行多级过滤器模块(112)，包括串联(113)耦合在一起的多个过滤器模块，所述多个过滤器模块包括在所述串联的开始处的头部过滤器模块(114-L)和在所述串联的结尾处的尾部过滤器模块(114-T)，每个所述过滤器模块包括多个计数器，所述串行多级过滤器模块可操作以用于串行递增所述过滤器模块的所述计数器以反映所述不同流的所述分组，其中所述串行多级过滤器模块可操作以用于仅在所述串联中所有以前过滤器模块的对应于流的分组的所有计数器已串行递增至对应最大值后才递增所述串联中随后过滤器模块的对应于所述流的所述分组的计数器，并且其中所述串行多级过滤器模块可操作以用于将所述尾部过滤器模块(114-T)的对应于已递增至对应最大值的计数器(116-T)的分组流检测为所述大的分组流(119)；以及

与所述串行多级过滤器模块(112)耦合的头部过滤器去除模块(120)，所述头部过滤器去除模块可操作以用于从所述串联(113)的所述开始处去除所述头部过滤器模块(114-L)。

2.如权利要求1所述的网络装置，其中所述头部过滤器去除模块可操作以用于在所述多个过滤器模块的至少另一过滤器模块的操作期间去除所述头部过滤器模块。

3.如权利要求1所述的网络装置，其中所述头部过滤器去除模块可操作以用于基于所述头部过滤器模块中已达到最大值的所述计数器的比例(868)已达到阈值级别(870)的确定，去除所述头部过滤器模块。

4.如权利要求1所述的网络装置，其中所述头部过滤器去除模块可操作以用于以周期性间隔去除所述头部过滤器模块。

5.如权利要求1所述的网络装置，其中所述大流检测模块还包括与所述串行多级过滤器模块(112)耦合的尾部过滤器添加模块(122)，所述尾部过滤器添加模块可操作以用于在所述多个过滤器模块的至少一个过滤器模块的操作期间在所述串联(113)的结尾处添加新尾部过滤器模块。

6.如权利要求5所述的网络装置，其中所述尾部过滤器添加模块(122)可操作以用于添加具有比所述头部过滤器模块(114-L)的计数器(116-L)的数量更大的数量的计数器的所述新尾部过滤器模块。

7.如权利要求5所述的网络装置，其中所述尾部过滤器添加模块(122)可操作以用于在某个时间期内添加比在所述时间期内从所述串行多级过滤器模块去除的头部过滤器模块的数量更大数量的新过滤器模块到所述串行多级过滤器模块(112)，以增大所述串行多级过滤器模块的过滤器模块的总数。

8.如权利要求1所述的网络装置，其中所述串行多级过滤器模块可操作以用于串行递增所述过滤器模块的所述计数器以在线地且以链路速度地实质上反映所有流的所有分组。

9.如权利要求1所述的网络装置，其中所述串行多级过滤器模块可操作以用于递增每个所述过滤器模块的每个所述计数器以反映多个不同流的分组。

10.如权利要求1所述的网络装置，其中所述串行多级过滤器模块可操作以用于部分基于所述不同流的所述分组的大小，递增所述过滤器模块的所述计数器。

11.如权利要求1所述的网络装置，还包括与所述串行多级过滤器模块(912)的输出耦合的另外过滤器模块(976)，所述另外过滤器模块可操作以用于接收由所述串行多级过滤器模块检测到的大流(919)的指示，所述另外过滤器模块可操作以用于使用与所述串行多级过滤器模块不同的大流检测机制。