基于DCBF的流抽样测量算法

• 作者: 孟金凤 高仲合
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 动态计数型布鲁姆过滤器(DCBF) 流抽样 哈希函数 误称率
• 年，卷（期）: 2015,（17）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 92-95,162
• 页数: 5页
• 分类号: TP393
• 字数: 3819字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1309-0351

摘要

为了提高系统的处理效率，减少系统的测量误差，提出了一种基于动态计数型布鲁姆过滤器（Dynamic Counting Bloom Filter，DCBF）的流抽样测量算法。该算法使用基于报文级别的抽样，并通过DCBF进行流查找和统计，且在CBF计数器溢出时动态增加新的CBF。经理论分析和实验表明，该算法不仅提高了系统的运行效率，减少了存储空间的消耗，同时具有准确性和可扩展性，能很好地适用于高速链路的流量测量中。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高仲合	曲阜师范大学计算机科学学院	99	300	8.0	11.0
2	孟金凤	曲阜师范大学计算机科学学院	2	3	1.0	1.0