1、隨著Internet技術(shù)的迅猛發(fā)展和現(xiàn)代網(wǎng)絡(luò)應(yīng)用的不斷普及，網(wǎng)絡(luò)安全問題面臨著嚴(yán)峻的挑戰(zhàn)，在傳統(tǒng)的加密和防火墻技術(shù)已不能完全滿足網(wǎng)絡(luò)安全需求的情況下，入侵檢測技術(shù)作為一種新型的安全防護(hù)手段，在網(wǎng)絡(luò)安全領(lǐng)域發(fā)揮著重要作用。Snort系統(tǒng)是一個(gè)開源的、輕量級的網(wǎng)絡(luò)入侵檢測系統(tǒng)，而模式匹配算法是Snort系統(tǒng)的核心檢測技術(shù)，直接關(guān)系著整個(gè)系統(tǒng)的性能，因此對Snort系統(tǒng)中模式匹配算法的研究具有重要意義。首先，詳細(xì)分析了Snort入侵檢測系統(tǒng)，

2、剖析其總體結(jié)構(gòu)、工作流程和檢測規(guī)則，深入研究了幾種典型的模式匹配算法，包括單模式KMP算法、BM算法、BOM算法和多模式AC算法、WM算法、SBOM算法，并指出了多模式匹配算法的不足之處。
　　其次，針對SBOM算法因使用自動(dòng)機(jī)來識別模式串的子串，嚴(yán)重消耗存儲(chǔ)空間的不足，提出了一種改進(jìn)的多模式匹配HSBOM算法。該算法在預(yù)處理過程中建立哈希表代替SBOM算法的Factor Oracle自動(dòng)機(jī)來存儲(chǔ)模式集中的所有子串信息，大幅度減少

3、算法占用的存儲(chǔ)空間。在搜索過程中使用最短模式串長度來確定搜索窗口的大小，并在當(dāng)前窗口中從后向前識別已讀入文本的最長后綴，利用可遞歸哈希函數(shù)計(jì)算當(dāng)前后綴的哈希值來查找哈希表以識別模式串的子串實(shí)現(xiàn)快速匹配。
　　最后，構(gòu)建了基于Windows環(huán)境下的Snot入侵檢測系統(tǒng)，并將提出的多模式匹配HSBOM算法應(yīng)用到該系統(tǒng)中。然后，通過一系列的實(shí)驗(yàn)證明HSBOM算法相比SBOM算法、WM算法、AC算法節(jié)省了存儲(chǔ)空間，加快了匹配速度，提高了S