面向入侵檢測系統的模式匹配算法研究

姜慶民　吳　寧　劉偉華

摘要：針對入侵檢測系統對基于攻擊特征的網絡數據包的檢測效率低和丟包率高的問題，在分析典型的模式匹配算法的基礎上，提出了一種Boyer Moor Horspool Fast(BMHF)匹配算法。引入一個新的判斷函數Q(X)指出字符X在模式串中出現的次數，當出現次數為1時可以利用已匹配的信息加大移動距離，同時利用文本串中不匹配字符后面的一個字符進行匹配，從而得到一個移動距離。將不同移動規則下獲得的移動距離的最大值作為實際的移動距離，依次進行，直到匹配完成。實驗結果表明，BMHF算法的CPU運算時間比典型的模式匹配算法可平均節省5.7％，平均匹配次數減少12.5％。

關鍵詞：入侵檢測；模式匹配；單次移動距離

中圖分類號：TP312文獻標志碼：A文章編號：0253—987X(2009)02—0058—05