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

作     者：王少龙 张毅卜 徐敏 陈珍 夏靖波 WANG Shao-long;ZHANG Yi-bo;XU Min;CHEN Zhen;XIA Jing-bo

作者机构：空军工程大学信息与导航学院陕西西安710077 

基　　金：陕西省自然科学基金(2012JZ8005) 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2015年第23卷第24期

页      码：122-125页

摘      要：提出了一种基于改进型Bloom Filter的网络流等概率抽样算法,算法运用对两层位向量的判定结果取交集的方式对到来的数据分组进行判定,将不同位向量的装载因子上限动态设置,通过误差吸收模块和随机抽样模块最终实现对网络流的等概率抽样。实验表明:新算法可以有效减少对网络流的重复抽样,所得结果更加趋近于网络流真实值,节省了系统的存储资源,可以满足当前的高速网络环境。

主 题 词：高速网络 网络流 等概率抽样 布鲁姆滤波器 位向量 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

D　O　I：10.14022/j.cnki.dzsjgc.2015.24.037

馆 藏 号：203936171...