基于LEAST和CBF两级结构的大流检测算法

• 作者: 夏靖波 孙昱 申健 赵小欢
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 高速网络 流量测量 大流 最少淘汰策略 布鲁姆过滤器
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 电子与信息工程
• 页码范围: 40-44
• 分类号: TP393
• 语种: 中文
• DOI: 10.13245/j.hust.140409

摘要

为了进一步降低大流检测算法在高速网络中的漏检率并提高大流流量的测量精度,提出了一种基于LEAST淘汰策略和计数型布鲁姆过滤器(CBF)两级结构的检测算法.在该算法中,CBF只是被用来滤除网络中的小流,并不须要占用太多的缓存空间.而通过CBF的流将进入下一级过滤机构中按LEAST淘汰策略进一步地筛选.从理论上分析了该算法对大流的检测能力,并针对其不足,提出了时间窗口和预留函数两种优化机制.最后基于实际的流量数据进行了实验验证,结果表明该算法的各项评价指标均优于同类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏靖波	空军工程大学信息与导航学院	170	1180	17.0	26.0
2	申健	空军工程大学信息与导航学院	12	54	5.0	6.0
3	孙昱	空军工程大学信息与导航学院	33	150	7.0	9.0
4	赵小欢	空军工程大学信息与导航学院	13	105	6.0	10.0