[发明专利]一种基于计数型bloom filter的网络数据流统计方法

权利要求书

1.一种基于计数型bloom filter的网络数据流统计方法，其特征在于，包括如下步骤：

1）配置计数型bloom filter统计前的参数，包括容错率、流总数、哈希函数个数以及计数器个数；

2）计数型bloom filter将每个数据包的五元组信息哈希到相应位置的计数器中；

3）取相应计数器中的最小值作为该流流量。

2.根据权利要求1所述的基于计数型bloom filter的网络数据流统计方法，其特征在于，步骤1）包括如下步骤：

A）设定统计错误率上界ε；

B）设定统计的流总数n；

C）设置计数器个数m，m取大于且临近nlog₂e·log₂(1/ε)的整数；

D）设置哈希函数个数k，k取大于且临近(m/n)ln2的整数。

3.根据权利要求2所述的基于计数型bloom filter的网络数据流统计方法，其特征在于，步骤2）包括如下步骤：

E）流采集模块获取当前数据包，解析出数据包中的五元组信息发送至流统计模块；

F）流统计模块将五元组信息转发至计数型bloom filter；

G）计数型bloom filter使用k个哈希函数将五元组信息哈希到对应k个位置的计数器中，当哈希前k个计数器中所有值均不为0时，更新流，将该k个计数器值同时加1；当哈希前k个计数器中至少有一个值为0时，添加流，将对应k个计数器值加1且流统计模块中新增一条流记录。

4.根据权利要求1所述的基于计数型bloom filter的网络数据流统计方法，其特征在于，步骤3）包括如下步骤：

H）当统计流的流总数大于预设流总数时，计数型bloom filter停止统计，取对应的k个流量统计计数器中的最小值作为每个流的流量。

5.根据权利要求3所述的基于计数型bloom filter的网络数据流统计方法，其特征在于，G）步骤还包括如下步骤：

当统计值超过计数器位数时，建立溢出计数器，扩展计数器存储高位，计数型bloom filter的计数器存储低位。