基于DCBF的流抽样测量算法  

Flow sampling measurement algorithm based on dynamic counting bloom filter

作　　者：孟金凤[1] 高仲合[1] 

机构地区：[1]曲阜师范大学计算机科学学院,山东日照276826

出　　处：《计算机工程与应用》2015年第17期92-95,162,共5页Computer Engineering and Applications

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

摘　　要：为了提高系统的处理效率,减少系统的测量误差,提出了一种基于动态计数型布鲁姆过滤器(Dynamic Counting Bloom Filter,DCBF)的流抽样测量算法。该算法使用基于报文级别的抽样,并通过DCBF进行流查找和统计,且在CBF计数器溢出时动态增加新的CBF。经理论分析和实验表明,该算法不仅提高了系统的运行效率,减少了存储空间的消耗,同时具有准确性和可扩展性,能很好地适用于高速链路的流量测量中。In order to improve the processing efficiency of the system and reduce the error rate of the measurement, the paper puts forward a flow sampling measurement algorithm based on Dynamic Counting Bloom Filter（DCBF）. The method samples on message level, then searches and counts the flow with the DCBF. It can add a new CBF dynamically when the CBF overflows. The theoretical analysis and experiments show that it can not only improve the operation efficiency of the system and reduce the consumption of the storage space, but also have a good result on the accuracy and scalability. It can be very suitable for high speed link.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]