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