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

摘要：

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

关键词：流量抽样、布鲁姆过滤器、组合布鲁姆过滤器、长度调节因子

所属期刊栏目：35

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61309019;国家高技术研究发展计划“863”计划基金资助项目201101A103,2011AA010603;The National Natural Science Foundation of China61309019;The National High Technology Research and Development Program of China 863 Program201101A103,2011AA010603

在线出版日期：2014-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：117-126