基于 LRU-BF 策略的网络流量测量算法

• 作者: 张震 张风雨 梁宁宁 汪斌强
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 网络安全 LRU Bloom filter 流量测量
• 年，卷（期）: 2013,（1）
• 页码范围: 111-120
• 分类号: TP393.08
• 字数: 8170字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2013.01.013

摘要

针对传统大流检测算法漏检率高的缺陷,提出了一种基于 LRU-BF(least recent used & Bloom filter)策略的流量测量算法.该算法使用 LRU 淘汰机制、Bloom filter 快速表示方案,将“大流过滤”和“大流判断”分离,较大地提高了测量的准确性.基于“概率论”的相关知识,对算法进行了理论分析,建立了错误概率上界的解析表达式.仿真结果表明:与传统 Na?ve-LRU 算法相比,LRU-BF 具有较低错误概率和空间复杂度的同时,也能满足单线路10Gbit/s 的线速报文处理能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪斌强		131	867	14.0	22.0
2	张震		35	179	7.0	12.0
3	梁宁宁		5	79	4.0	5.0
4	张风雨		7	37	2.0	6.0