基于Counting Bloom Filter的流抽样算法研究

• 作者: 孙立博 林学勇 秦文虎 翟金凤 鲁凯
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 高速网络 流抽样 计数型布隆过滤器 等概率抽样 哈希函数 Counter向量
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 273-278
• 页数: 6页
• 分类号: TP391
• 字数: 4648字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0048088

摘要

为适应高速网络环境并实现对网络流量的准确测量,提出一种将计数型布隆过滤器结构与基于报文的流抽样技术相结合的网络流等概率抽样算法.利用4 bit的Counter向量识别是否有新流出现,通过实时调整抽样频率弥补新流判定中的错误率,从而对网络流进行等概率抽样并获取较真实的网络流分布情况.实验结果表明,该算法的测量结果与网络流真实值较接近,且具有可扩展性,可以满足当前复杂多变的高速网络环境下的流量测量需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦文虎	东南大学仪器科学与工程学院	58	444	12.0	18.0
2	林学勇		8	5	2.0	2.0
3	鲁凯		3	6	2.0	2.0
4	翟金凤	东南大学仪器科学与工程学院	3	3	1.0	1.0
5	孙立博	东南大学仪器科学与工程学院	8	24	3.0	4.0