基于并行Bloom过滤器组的深度数据包检测算法

• 作者: 姚鑫 林亚平 王刚 胡国良
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 深度数据包检测 规则集 多核平台 计数式Bloom过滤器 并行Bloom过滤器组
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 信息安全
• 页码范围: 3132-3135
• 分类号: TP393.08
• 字数: 4385字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.03132

摘要

针对基于软件、硬件的深度数据包检测存在处理速度慢或规则集更新困难等方面的局限性,提出一种在多核平台上基于并行Bloom过滤器组的深度数据包检测算法.算法中首先将规则集按规则的长度分组,构造一个并行Bloom过滤器组,组中每个计数式Bloom过滤器表示特定规则长度的规则集.为了减少执行过程中的冲突概率和计算量,构造了高性能的哈希函数,然后基于多核平台的并行处理能力使用并行编程实现了该算法.理论分析和实验结果表明该算法是一种时空高效的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林亚平	湖南大学信息科学与工程学院	231	2974	26.0	42.0
2	王刚	湖南大学信息科学与工程学院	20	101	4.0	9.0
3	胡国良	湖南大学信息科学与工程学院	1	2	1.0	1.0
4	姚鑫	湖南大学信息科学与工程学院	1	2	1.0	1.0