APP下载

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

2015-07-12颖黄兰巨龙朱圣平

电子与信息学报 2015年4期
关键词:检测

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

(国家数字交换系统工程技术研究中心 郑州 450002)

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

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

(国家数字交换系统工程技术研究中心 郑州 450002)

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

网络测量;流量测量;长流;动态调整

1 引言

流量测量是互联网研究的重要领域,是网络体系研究、网络异常检测和服务质量(Quality of Service, QoS)管理的基础[1,2]。目前对互联网流量进行测量多以流为基本单元,即具有相同五元组(源目IP地址、源目端口号和协议类型)的数据分组集合。随着网络链路带宽的增加,在高速网络环境中并发网络流巨大,难以缓存所有流信息进行流量测量[3]。在诸如大规模网络安全事件等应用中,只关注网络中的大流量对象。因此长流检测算法,也称为大流检测算法,成为网络测量领域研究的热点之一[4]。

本文中的长流是指在一定的测量时间段内流大小达到或超过阈值的流。……

登录APP查看全文

猜你喜欢

检测
QC 检测
小波变换在PCB缺陷检测中的应用