高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于自适应超时计数布鲁姆过滤器的流量测量算法

侯颖 黄海 兰巨龙 李鹏 朱圣平

侯颖, 黄海, 兰巨龙, 李鹏, 朱圣平. 基于自适应超时计数布鲁姆过滤器的流量测量算法[J]. 电子与信息学报, 2015, 37(4): 887-893. doi: 10.11999/JEIT140820
引用本文: 侯颖, 黄海, 兰巨龙, 李鹏, 朱圣平. 基于自适应超时计数布鲁姆过滤器的流量测量算法[J]. 电子与信息学报, 2015, 37(4): 887-893. doi: 10.11999/JEIT140820
Hou Ying, Huang Hai, Lan Ju-Long, Li Peng, Zhu Sheng-Ping. An Adaptive Timeout Counter Bloom Filter Algorithm for Traffic Measurement[J]. Journal of Electronics & Information Technology, 2015, 37(4): 887-893. doi: 10.11999/JEIT140820
Citation: Hou Ying, Huang Hai, Lan Ju-Long, Li Peng, Zhu Sheng-Ping. An Adaptive Timeout Counter Bloom Filter Algorithm for Traffic Measurement[J]. Journal of Electronics & Information Technology, 2015, 37(4): 887-893. doi: 10.11999/JEIT140820

基于自适应超时计数布鲁姆过滤器的流量测量算法

doi: 10.11999/JEIT140820
基金项目: 

国家自然科学基金(61309019)和国家863计划项目(201101A103, 2011AA010603)资助课题

An Adaptive Timeout Counter Bloom Filter Algorithm for Traffic Measurement

  • 摘要: 针对流量测量中IP长流的检测问题,该文设计了计数布鲁姆过滤器(Count Bloom Filter, CBF)与超时布鲁姆过滤器(Timeout Bloom Filter, TBF)结合的长流检测机制。该机制动态调整布鲁姆过滤器中的超时时间,及时清理结束流,解决空间拥塞问题,从而可以适用于无结束标志IP长流检测。依据算法整体错误率与超时时间的分析,根据链路流到达强度与布鲁姆过滤器向量空间长度自适应动态调整超时时间,使得算法整体错误率保持最低。该算法的性能利用真实网络流量数据进行验证,结果表明,与现有算法相比,该算法的测量准确性更高。
  • 加载中
计量
  • 文章访问数:  1902
  • HTML全文浏览量:  188
  • PDF下载量:  556
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-06-23
  • 修回日期:  2014-09-15
  • 刊出日期:  2015-04-19

目录

    /

    返回文章
    返回