计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
11期
107-110,116
,共5页
节约内存%模式匹配%入侵检测%Aho-Corasick算法
節約內存%模式匹配%入侵檢測%Aho-Corasick算法
절약내존%모식필배%입침검측%Aho-Corasick산법
模式匹配既是网络入侵检测系统(NIDS)的关键,也是NIDS中消耗资源最多的部分.随着网络速度和入侵检测规则的持续增长,模式匹配正在成为NIDS的性能瓶颈.提出了一种基于非确定有限自动机结构的Aho-Corasick算法,通过压缩状态表,把状态和状态变迁存储在一个单一向量中,显著降低了内存需求,获得了良好的cache性能.测试表明,与其他Aho-Corasick算法相比,MEAC的内存消耗平均减少了92.3%～98.4%,同时保持了Aho-Corasick算法的良好性能.
模式匹配既是網絡入侵檢測繫統(NIDS)的關鍵,也是NIDS中消耗資源最多的部分.隨著網絡速度和入侵檢測規則的持續增長,模式匹配正在成為NIDS的性能瓶頸.提齣瞭一種基于非確定有限自動機結構的Aho-Corasick算法,通過壓縮狀態錶,把狀態和狀態變遷存儲在一箇單一嚮量中,顯著降低瞭內存需求,穫得瞭良好的cache性能.測試錶明,與其他Aho-Corasick算法相比,MEAC的內存消耗平均減少瞭92.3%～98.4%,同時保持瞭Aho-Corasick算法的良好性能.
모식필배기시망락입침검측계통(NIDS)적관건,야시NIDS중소모자원최다적부분.수착망락속도화입침검측규칙적지속증장,모식필배정재성위NIDS적성능병경.제출료일충기우비학정유한자동궤결구적Aho-Corasick산법,통과압축상태표,파상태화상태변천존저재일개단일향량중,현저강저료내존수구,획득료량호적cache성능.측시표명,여기타Aho-Corasick산법상비,MEAC적내존소모평균감소료92.3%～98.4%,동시보지료Aho-Corasick산법적량호성능.
