網(wǎng)絡入侵檢測系統(tǒng)中模式匹配算法的應用研究.pdf

1、網(wǎng)絡技術(shù)的迅猛發(fā)展使得計算機網(wǎng)絡日益成為人們生產(chǎn)生活不可缺少的重要組成部分，然而日益嚴峻的網(wǎng)絡安全問題卻同樣伴隨而來，為了維護網(wǎng)絡和系統(tǒng)安全，相繼有多種技術(shù)和方法被提出。近年來，以防火墻、身份認證等為代表的靜態(tài)安全防護技術(shù)已經(jīng)無法滿足日益苛刻的安全需求，因此，作為新一代計算機安全保障技術(shù)之一的入侵檢測技術(shù)得到了廣泛的研究和應用。
　　 目前，入侵檢測包含多種技術(shù)方法，模式匹配就是其中的重要方法之一。在基于模式匹配的入侵檢測系統(tǒng)中

2、，模式匹配在整個檢測過程中占用大量時間，因此模式匹配算法的性能優(yōu)劣直接影響到整個入侵檢測系統(tǒng)的檢測效率。根據(jù)在單次文本字符串匹配過程中能否同時檢測多個模式串，模式匹配算法分為單模式匹配算法和多模式匹配算法，隨著網(wǎng)絡體系和技術(shù)的不斷發(fā)展，多模式匹配算法逐漸成為業(yè)界研究熱點。
　　 本文闡述了入侵檢測的相關(guān)技術(shù)和理論，隨后詳細介紹和分析了在入侵檢測領域中幾種經(jīng)典的和他人改進的模式匹配算法，如單模式匹配算法中的BF算法、KMP算法、B

3、M算法以及BMH算法，多模式匹配算法中的AC算法、AC-BM算法以及AC-BMH算法。在重點研究多模式匹配算法的基礎上針對時空性能的優(yōu)化設計和實現(xiàn)了兩種算法，分別是M-AC算法和DAC-BMH算法，它們修改的側(cè)重點有所不同，前者注重時空性能的綜合提高，后者重點關(guān)注檢測速度。文章最后分兩種方案進行了實驗測試，首先利用Snort和相關(guān)檢測數(shù)據(jù)集，對改進后的DAC-BMH算法與原始AC-BMH算法進行實驗評估，對比各自的時間性能，然后通過改變