一种基于双重Counter Bloom Filter的长流识别算法

作     者：吴桦 龚俭 杨望 WU Hua;GONG Jian;YANG Wang

作者机构：东南大学计算机科学与工程学院江苏南京210096 江苏省计算机网络技术重点实验室江苏南京210096 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2010年第21卷第5期

页      面：1115-1126页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家重点基础研究发展计划(973)(Nos.2003CB304804 2009CB320505) 国家科技支撑计划 No.2008BAH37B04~~ 

主　　题：长流识别 双重 计数Bloom Filter 网络测量 主干网 

摘      要：提出了一种基于双层Counter Bloom Filter的长流识别算法(algorithm based on double counter bloom filter for long flows identification,简称CCBF).该算法使用两层Counter Bloom Filter结构,将长流过滤和长流存在分开处理.分析了该算法的误判率,通过模拟数据分析了算法错误率和内存资源限制的关系,并在相同内存资源限制的条件下,将该算法与类似算法的准确性进行了比较.结果表明,在数据量较大的情况下,该算法具有比现有算法更小的平均错误率;对算法的时间效率分析表明,该算法可以达到1500kpps的处理速度.各项指标反映出,该算法可以应用于大规模主干网的长流监测.