基于bloom filter的深度流搜索的性能建模

摘要：

网络入侵系统是一种广泛使用的工具来对抗来自网络的恶意攻击,为了检测攻击,它需要能够快速检测报文的负荷,查看有无恶意代码,因此,快速的字符串匹配方法成为网络入侵检测系统的关键技术.
Bloom filter由于需要的存储相对较少,同时能达到的性能可以满足线速的要求,成为人们关注的技术.然而由于bloom filter 存在一定误检的概率,因此可能还需要使用精确匹配的分析器,但是分析器可能成为提高性能的瓶颈.本文利用随机Petri网对基于bloom filter的深度流搜索方法进行了性能建模.得到了基于bloom filter的深度流搜索的性能情况,并据此分析了基于bloom filter方法的缺点和改进方向.

关键词：Bloom filter、深度流、引擎

所属期刊栏目：23

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

资助基金：北京市科委科研项目KM200510028016

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

页数：共3页

页码：95-97