摘要
在研究入侵检测系统中AC算法应用3的基础上,提出一种改进的AC算法——双重压缩AC算法.在算法中设计了新的AC状态自动机存储空间压缩方法,并给出与之对应的匹配流程.在Snort中进行测试,测试结果显示双重压缩AC算法的空间和时间性能比基本AC算法分别提升了52.2%和73.5%.
On the basis of analyzing AC algorithm in IDS,this paper presents an improved AC algorithm named double compression AC algorithm (DCAC),describes it's new state automaton storage compression and corresponding matching process. DCAC has been tested in Snort. The results show that DCAC can averagely enhance the performance of Snort by 52.2% in terms of memory usage and by 73.5% in terms of processing time compared to the standard AC algorithm.
出处
《微电子学与计算机》
CSCD
北大核心
2010年第11期109-112,共4页
Microelectronics & Computer
关键词
入侵检测
模式匹配
AC算法
intrusion detection system
pattern matching
Aho-Corasick (AC) algorithm