| 入侵检测中一种节约内存的多模式匹配算法 |
| |
| 引用本文： | 高朝勤,陈元琰,黎芸.入侵检测中一种节约内存的多模式匹配算法[J].计算机工程与应用,2009,45(11):107-110. |
| |
| 作者姓名： | 高朝勤 陈元琰 黎芸 |
| |
| 作者单位： | 广西师范大学 计算机科学与信息工程学院，广西 桂林 541004 |
| |
| 基金项目： | 广西自治区自然科学基金 |
| |
| 摘 要： | 模式匹配既是网络入侵检测系统（NIDS）的关键，也是NIDS中消耗资源最多的部分。随着网络速度和入侵检测规则的持续增长，模式匹配正在成为NIDS的性能瓶颈。提出了一种基于非确定有限自动机结构的Aho-Corasick算法，通过压缩状态表，把状态和状态变迁存储在一个单一向量中，显著降低了内存需求，获得了良好的cache性能。测试表明，与其他Aho-Corasick 算法相比，MEAC的内存消耗平均减少了92.3%~98.4%，同时保持了Aho-Corasick算法的良好性能。
|
| 关 键 词： | 节约内存 模式匹配 入侵检测 Aho-Corasick算法 |
| 收稿时间： | 2008-2-25 |
| 修稿时间： | 2008-5-15
|
Memory-efficient multi-pattern matching algorithm for intrusion detection |
| |
| GAO Chao-qin,CHEN Yuan-yan,LI Yun.Memory-efficient multi-pattern matching algorithm for intrusion detection[J].Computer Engineering and Applications,2009,45(11):107-110. |
| |
| Authors: | GAO Chao-qin CHEN Yuan-yan LI Yun |
| |
| Affiliation: | College of Computer Science and Information Engineering，Guangxi Normal University，Guilin，Guangxi 541004，China |
| |
| Abstract: | Because Network Intrusion Detection System(NIDS) needs to check for thousands of known attack patterns in every packet,pattern matching computations dominates in the overall cost of running a NIDS.With network speed and the number of detection rules constantly increasing,pattern matching as a key component,is becoming the bottleneck in NIDS as well as.This paper presents a memory efficient multi-pattern matching algorithm based on non-deterministic finite automaton,called MEAC.By compacting state table,MEAC... |
| |
| Keywords: | memory efficient pattern matching intrusion detection Aho-Corasick algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
