公开(公告)号：CN103078754A

公开(公告)日：2013-05-01

申请号：CN201210591020.1

申请日：2012-12-29

Applicant: 大连环宇移动科技有限公司 ,  中国人民解放军信息工程大学

Inventor： 陈庶樵 ,  王宜青 ,  于婧 ,  卜佑军 ,  张校辉 ,  王军

IPC: H04L12/24 ,  H04L12/801

Abstract: 本发明公开了一种基于计数型bloom filter的网络数据流统计方法，所述方法包括如下步骤：配置计数型bloom filter统计前的参数，包括容错率、流总数、哈希函数个数以及计数器个数；计数型bloom filter将每个数据包的五元组信息哈希到相应位置的计数器中；取相应计数器中的最小值作为该流流量。实施本发明具有以下有益效果：在预设流个数的情况下，通过特有的参数设置方案使用易于硬件实现的计数型bloom filter实现流量以及流个数的快速统计，在高效哈希置位的同时通过扩展的计数器防止计数型bloom fi lter计数器溢出，能满足高速网络中一般情况下的流统计以及五元组信息快速存储。

公开(公告)号：CN103078754B

公开(公告)日：2016-09-28

申请号：CN201210591020.1

申请日：2012-12-29

Applicant: 大连环宇移动科技有限公司 ,  中国人民解放军信息工程大学

Inventor： 陈庶樵 ,  王宜青 ,  于婧 ,  卜佑军 ,  张校辉 ,  王军

IPC: H04L12/24 ,  H04L12/801

Abstract: 本发明公开了一种基于计数型bloom filter的网络数据流统计方法，所述方法包括如下步骤：配置计数型bloom filter统计前的参数，包括容错率、流总数、哈希函数个数以及计数器个数；计数型bloom filter将每个数据包的五元组信息哈希到相应位置的计数器中；取相应计数器中的最小值作为该流流量。实施本发明具有以下有益效果：在预设流个数的情况下，通过特有的参数设置方案使用易于硬件实现的计数型bloom filter实现流量以及流个数的快速统计，在高效哈希置位的同时通过扩展的计数器防止计数型bloom filter计数器溢出，能满足高速网络中一般情况下的流统计以及五元组信息快速存储。