文献类型：期刊文章

作　　者：吴桦[1,2] 龚俭[1,2] 杨望[1,2]

机构地区：[1]东南大学计算机科学与工程学院,江苏南京210096 [2]江苏省计算机网络技术重点实验室,江苏南京210096

出　　处：《软件学报》

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

年　　份：2010

卷　　号：21

期　　号：5

起止页码：1115-1126

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20102413003684)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：长流识别  双重  计数Bloom  FILTER 网络测量 主干网

分 类 号：TP393]