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

• 作者: 吴桦 杨望 龚俭
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 长流识别 双重 计数Bloom Filter 网络测量 主干网
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1115-1126
• 分类号: TP393
• 字数: 10320字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03568

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨望	东南大学计算机科学与工程学院	47	248	8.0	15.0
3	龚俭	东南大学计算机科学与工程学院	107	2154	26.0	43.0
9	吴桦	东南大学计算机科学与工程学院	12	80	5.0	8.0