期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于动态默认转移的深度包检测算法 被引量:1
1
作者 张国军 林南晖 《计算机工程》 CAS CSCD 北大核心 2009年第9期121-123,共3页
由于基于确定性有限自动机(DFA)的多模式匹配算法对内存的需求比较大,因此需要对DFA进行优化,以减少其对内存的需求量。算法通过用动态默认转移来替代DFA的failto转移,将DFA中大量的failto转移删掉,从而达到优化DFA的目的。实验结果证明... 由于基于确定性有限自动机(DFA)的多模式匹配算法对内存的需求比较大,因此需要对DFA进行优化,以减少其对内存的需求量。算法通过用动态默认转移来替代DFA的failto转移,将DFA中大量的failto转移删掉,从而达到优化DFA的目的。实验结果证明,该算法能有效地优化DFA对内存的需求。 展开更多
关键词 入侵检测 动态默认转移 确定性有限自动机
在线阅读 下载PDF
对模式匹配算法的存储优化研究
2
作者 林南晖 张国军 《中国海洋大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第S1期129-133,共5页
基于确定性有限自动机(DFA)的多模式匹配算法被广泛用于数据包深度检测系统中。它功能虽然强大,但是对内存的需求也比较大,因此很多算法提出了对它的优化方法,以减少对内存的需求量。本文通过用动态默认转移来替代DFA的failto转移,将DF... 基于确定性有限自动机(DFA)的多模式匹配算法被广泛用于数据包深度检测系统中。它功能虽然强大,但是对内存的需求也比较大,因此很多算法提出了对它的优化方法,以减少对内存的需求量。本文通过用动态默认转移来替代DFA的failto转移,将DFA中大部分的failto转移删掉,从而达到优化DFA的目的。而且本算法易于用硬件实现,因此在对速度有要求的场合,可以通过专门的硬件来计算默认转移,这样默认转移的计算并不会对检测产生延迟,从而加快匹配速度。 展开更多
关键词 入侵检测 动态默认转移 确定性有限自动机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部