基于Counting Bloom Filter的流抽样算法研究
来源：计算机工程杂志2018年第8期北京时间：
作者：翟金凤,孙立博,鲁凯,林学勇,秦文虎
单位：1.东南大学 仪器科学与工程学院,南京 210096; 2.南京市计量监督检测院,南京 210049
摘要：为适应高速网络环境并实现对网络流量的准确测量,提出一种将计数型布隆过滤器结构与基于报文的流抽样技术相结合的网络流等概率抽样算法。利用4 bit的Counter向量识别是否有新流出现,通过实时调整抽样频率弥补新流判定中的错误率,从而对网络流进行等概率抽样 并获取较真实的网络流分布情况。实验结果表明,该算法的测量结果与网络流真实值较接近,且具有可扩展性,可以满足当前复杂多变的高速网络环境下的流量测量需求。
关键词：高速网络,流抽样,计数型布隆过滤器,等概率抽样,哈希函数,Counter向量
基金资助：国家质量监督检验检疫总局科技计划项目“网络公正性检测方法研究”(2015QK059);中央高校基本科研业务费专项(2242017K40114);江苏省重点研发计划项目“智能网联汽车车载网络架构设计及其信息安全防护关键技术研发”(BE2017035)。
