基于有状态Bloom filter引擎的高速分组检测

• 作者: 叶明江 吴建平 崔勇 徐恪
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网络安全 网络入侵检测 分组检测 串匹配 Bloom filter
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 117-126
• 页数: 10页
• 分类号: TP393
• 字数: 6330字
• 语种: 中文

摘要

越来越多的网络安全技术通过分析网络分组中的内容来检测报文中是否含有恶意攻击代码.为了能够在线检测攻击,部署在路由器中的分组检测模块对于分组检测的速度也提出了越来越高的要求.虽然在这个领域已有很多研究工作,然而在性能、可扩展性和适用性方面还有很多可研究的空间.提出了一种基于有状态Bloom filter引擎的高速分组检测方法State-Based Bloom filter engine(SABFE).通过并行查找Bloom filter和前缀寄存器堆,以及利用多个并行的Bloom filter引擎进行流并行检测,达到了较高的吞吐性能.同时,利用快速查找表和前缀寄存器堆保存当前子串的匹配状态来检测长的规则.分析和模拟实验表明:该方法在规则长度增加时依然保持了较高的吞吐性能,可以实现线速的分组检测,同时,极大地减少了硬件资源开销,提高了可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐恪	清华大学计算机科学与技术系	154	2232	24.0	42.0
2	吴建平	清华大学计算机科学与技术系	298	5155	36.0	63.0
3	崔勇	清华大学计算机科学与技术系	60	1585	18.0	39.0
4	叶明江	清华大学计算机科学与技术系	5	92	3.0	5.0