基于改进型Bloom Filter的网络流抽样算法

基于改进型Bloom Filter的网络流抽样算法
王少龙;张毅卜;徐敏;陈珍;夏靖波
【期刊名称】《电子设计工程》
【年(卷),期】2015(0)24
【摘要】提出了一种基于改进型Bloom Filter的网络流等概率抽样算法，算法运用对两层位向量的判定结果取交集的方式对到来的数据分组进行判定，将不同位向量的装载因子上限动态设置，通过误差吸收模块和随机抽样模块最终实现对网络流的等概率抽样。

实验表明：新算法可以有效减少对网络流的重复抽样，所得结果更加趋近于网络流真实值，节省了系统的存储资源，可以满足当前的高速网络环境。

%A new network flow sampling algorithm based on improved Bloom Filter has been presented in this paper, the flow is sampled or not is decided by the intersected result of two bit fields. In improved Bloom Filter, different dynamic toplimit fill factor are set in each bit field and through absorbing error module and random sampling module to achieve the goal of flow equal probability sampling. Experiment results indicated that: the new algorithm can decrease sampling the same flow efficiently, save the storage resource and adapt to high speed network.
【总页数】4页(P122-125)
【作者】王少龙;张毅卜;徐敏;陈珍;夏靖波
【作者单位】空军工程大学信息与导航学院，陕西西安 710077;空军工程大学信息与导航学院，陕西西安 710077;空军工程大学信息与导航学院，陕西西安
710077;空军工程大学信息与导航学院，陕西西安 710077;空军工程大学信息与导航学院，陕西西安 710077
【正文语种】中文
【中图分类】TN915
【相关文献】
1.基于Bloom Filters的流抽样算法研究 [J], 刘元珍
2.Bloom Filters散列函数数目多阶段动态优化算法 [J], 张伟;王汝传
3.一种基于bloom-filters的半连接查询优化算法 [J], 孙中利;戴玉刚;刘战东
4.基于抽样和Bloom Filters的长流检测 [J], 刘元珍;刘渊;李小航
5.基于Counting Bloom Filter的流抽样算法研究 [J], 翟金凤;孙立博;鲁凯;林学勇;秦文虎
因版权原因，仅展示原文概要，查看原文内容请购买。