一种基于计数型bloom filter的网络数据流统计方法

摘要

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