| 一种基于双重Counter Bloom Filter 的长流识别算法 |
| |
| 作者姓名： | 吴桦 龚俭 杨望 |
| |
| 作者单位： | 东南大学,计算机科学与工程学院,江苏,南京,210096;江苏省计算机网络技术重点实验室,江苏,南京,210096 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划),国家科技支撑计划 |
| |
| 摘 要： | 提出了一种基于双层Counter Bloom Filter的长流识别算法(algorithm based on double counter bloom filter for long flows identification,简称CCBF).该算法使用两层Counter Bloom Filter结构,将长流过滤和长流存在分开处理.分析了该算法的误判率,通过模拟数据分析了算法错误率和内存资源限制的关系,并在相同内存资源限制的条件下,将该算法与类似算法的准确性进行了比较.结果表明,在数据量较大的情况下,该算法具有比现有算法更小的平均错误率;对算法的时间效率分析表明,该算法可以达到1 500kpps的处理速度.各项指标反映出,该算法可以应用于大规模主干网的长流监测.
|
| 关 键 词： | 长流识别 双重 计数Bloom Filter 网络测量 主干网 |
| 收稿时间： | 2008-04-29 |
| 修稿时间： | 2008-12-29 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
|
