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

第37卷第4期 电 子 与 信 息 学 报 V0l1．37NO．4 2015年 4月 JournalofElectronics＆InformationTechnology Apr．2015 基于 自适应超时计数布鲁姆过滤器的流量测量算法 侯 颖 黄 海 兰巨龙 李 鹏 朱圣平 (国家数字交换系统工程技术研究中心 郑州 450002) 摘 要：针对流量测量中IP长流的检测问题，该文设计了计数布鲁姆过滤~(CountBloomFilter，CBF)与超时布 鲁姆过滤~(TimeoutBloomFilter，TBF)结合的长流检测机制。该机制动态调整布鲁姆过滤器中的超时时间，及 时清理结束流，解决空间拥塞问题，从而可以适用于无结束标志 IP长流检测。依据算法整体错误率与超时时间的 分析，根据链路流到达强度与布鲁姆过滤器向量空间长度 自适应动态调整超时时间，使得算法整体错误率保持最低。 该算法的性能利用真实网络流量数据进行验