一种基于计数型bloom filter的网络数据流统计方法
基本信息
| 申请号 | CN201210591020.1 | 申请日 | - |
| 公开（公告）号 | CN103078754B | 公开（公告）日 | 2016-09-28 |
| 申请公布号 | CN103078754B | 申请公布日 | 2016-09-28 |
| 分类号 | H04L12/24(2006.01)I;H04L12/801(2013.01)I | 分类 | 电通信技术; |
| 发明人 | 陈庶樵;王宜青;于婧;卜佑军;张校辉;王军 | 申请（专利权）人 | 大连环宇移动科技有限公司 |
| 代理机构 | 大连东方专利代理有限责任公司 | 代理人 | 大连环宇移动科技有限公司;中国人民解放军信息工程大学 |
| 地址 | 116600 辽宁省大连市大连开发区辽河西路169号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于计数型bloom?filter的网络数据流统计方法，所述方法包括如下步骤：配置计数型bloom?filter统计前的参数，包括容错率、流总数、哈希函数个数以及计数器个数；计数型bloom?filter将每个数据包的五元组信息哈希到相应位置的计数器中；取相应计数器中的最小值作为该流流量。实施本发明具有以下有益效果：在预设流个数的情况下，通过特有的参数设置方案使用易于硬件实现的计数型bloom?filter实现流量以及流个数的快速统计，在高效哈希置位的同时通过扩展的计数器防止计数型bloom?filter计数器溢出，能满足高速网络中一般情况下的流统计以及五元组信息快速存储。 |
