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

来源：电子与信息学报杂志2015年第4期北京时间：

作者：侯颖, 黄海, 兰巨龙, 李鹏, 朱圣平

摘要：针对流量测量中IP长流的检测问题，该文设计了计数布鲁姆过滤器(Count Bloom Filter, CBF)与超时布鲁姆过滤器(Timeout Bloom Filter, TBF)结合的长流检测机制。该机制动态调整布鲁姆过滤器中的超时时间，及时清理结束流，解决空间拥塞问题，从而可以适用于无结束标志IP长流检测。依据算法整体错误率与超时时间的分析，根据链路流到达强度与布鲁姆过滤器向量空间长度自适应动态调整超时时间，使得算法整体错误率保持最低。该算法的性能利用真实网络流量数据进行验证，结果表明，与现有算法相比，该算法的测量准确性更高。

关键词：网络测量, 流量测量, 长流, 动态调整

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