基于计数型Bloom过滤器的网络数据流统计

• 作者: 王宜青 陈庶樵 马海龙
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 计数型Bloom过滤器 流量测量 网络测量 全流统计 分组统计 流统计
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 277-280,286
• 页数: 5页
• 分类号: TP393
• 字数: 4010字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.04.054

摘要

现有的流统计信息主要侧重于流抽样而忽视全流统计.为此,提出一种使用优化设计的计数型Bloom过滤器流统计方法.针对计数型Bloom过滤器数据增长带来的计数器溢出和假阳性错误率增高的问题,分别设计动态统计和多个计数器协同统计的方案.概要化的存储结构可方便查询,而且其计数型Bloom过滤器简单的数据结构也易于硬件实现.实验结果表明,与传统哈希方法相比,计数型Bloom过滤器流统计方法的时间复杂度更低,可用于网络应用中的快速全流统计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庶樵		60	190	6.0	9.0
2	马海龙		14	59	4.0	7.0
3	王宜青		2	3	1.0	1.0