基于HCBF的大流检测机制

• 作者: 张果 扈红超 陈庶樵
• 来源期刊: 计算机应用研究
• 关键词: 流量测量 布鲁姆过滤器 溢出概率 大流量识别
• 年，卷（期）: 2010,（9）
• 页码范围: 3239-3241,3252
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.09.009

摘要

针对计数性布鲁姆过滤器存储数据时计数器溢出的缺陷,提出了一种基于分层计数型布鲁姆过滤器(hierarchy counting Bloom filter,HCBF)的大流检测机制.该方法结合溢出概率函数的特性,将计数型布鲁姆过滤器从一层扩展到多层,并能自适应地配置各层计数型布鲁姆过滤器的参数,能够对大流进行较好的识别.基于互联网数据进行了仿真实验,结果显示:与计数型布鲁姆过滤器相比,在同样溢出概率条件下,提高大流检测精度的同时节省了大量的内存资源.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庶樵		60	190	6.0	9.0
2	扈红超		49	194	7.0	12.0
3	张果		5	17	3.0	4.0