基于DCBF的流抽样测量算法

摘要：

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

关键词：动态计数型布鲁姆过滤器(DCBF)、流抽样、哈希函数、误称率

分类号：TP393(计算技术、计算机技术)

资助基金：山东省高等学校教学改革研究项目No.2009319。

在线出版日期：2015-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：92-95,162