面向骨干网NIDS的细粒度并行多模式匹配方法

• 作者: 刘兴奎 刘新春 孙凝晖 邵宗有
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多模式匹配 字符串匹配 Bloom filter PBPM NIDS
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 2012'HPC专栏
• 页码范围: 68-73,103
• 页数: 7页
• 分类号: TP393
• 字数: 9069字
• 语种: 中文

摘要

随着网络带宽的快速增长,互联网正面临着日益严重的安全威胁.网络入侵检测系统(NIDS)利用模式匹配等技术对网络报文进行分析和检测,是防范网络威胁、保护网络安全的一种有效手段.但模式匹配消耗巨大的计算量,现有的技术难以满足10Gbps以上骨干网络NIDS的需求.提出了基于Bloom filter的细粒度并行模式匹配技术PBPM(Parallel-Bloom-filter-based multi-Pattern Matching),PBPM利用多个相同的Bloom filter分别从输入文本的不同位置处并行匹配,每个周期可完成多个字符的匹配,显著提高了匹配速率.详细讨论了在FPGA上的实现方式,在Snort 2.9规则集上的测试结果表明,PBPM能够提供超过20Gbps的模式匹配需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙凝晖	中国科学院计算技术研究所	69	478	12.0	19.0
2	刘兴奎	中国科学院计算技术研究所	3	15	2.0	3.0
3	邵宗有	北京科技大学信息工程学院	5	15	2.0	3.0
4	刘新春		2	7	1.0	2.0