基于同源组合布鲁姆过滤器的早期流量抽样算法

• 作者: 侯颖 王凯 郭云飞 黄海
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 流量抽样 布鲁姆过滤器 组合布鲁姆过滤器 长度调节因子
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 论文Ⅱ
• 页码范围: 117-126
• 页数: 10页
• 分类号: TP393
• 字数: 7096字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.10.014

摘要

提出一种同源组合布鲁姆过滤器结构,该结构包含流抽样(sample)和分组计数(packet)2个计数器向量组合,2个计数器向量宽度不同,以相同的散列源函数计算散列位置.基于该结构设计的早期流量抽样算法利用2个计数器向量将流抽样判断与分组计数检测分开,避免了早期流量抽样中大量抽样已经结束的流对分组计数过程的影响.分析和实验结果表明,通过调节2个计数器的宽度比α,在不增加内存空间的条件下,该算法有效降低了误判率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭云飞		73	486	13.0	19.0
2	侯颖		4	11	2.0	3.0
3	王凯		15	34	4.0	5.0
4	黄海		13	58	3.0	7.0