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

摘要：

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

关键词：网络安全、网络入侵检测、分组检测、串匹配、Bloom filter

所属期刊栏目：18

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60473082;60403035;国家重点基础研究发展计划973计划

在线出版日期：2007-03-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：117-126