1、入侵檢測系統(tǒng)(Intrusion Detection Systems，IDS)被定義為對惡意行為進(jìn)行分析和處理的系統(tǒng)，保護(hù)對象是計(jì)算機(jī)和網(wǎng)絡(luò)的資源。在入侵檢測系統(tǒng)中，模式匹配算法屬于核心技術(shù)之一，系統(tǒng)的性能效率很大程度上取決于模式匹配算法的效率。Snort系統(tǒng)是免費(fèi)且開源的，同時(shí)在Snort系統(tǒng)檢驗(yàn)的方法能夠移植到其他IDS中去，所以被入侵檢測系統(tǒng)的開發(fā)者廣泛使用。
　　 Snort入侵檢測系統(tǒng)的工作主要包括數(shù)據(jù)包捕獲、數(shù)據(jù)包解

2、碼、預(yù)處理（包重組、去除附加信息）、數(shù)據(jù)包檢測。其中數(shù)據(jù)包檢測模塊是入侵檢測系統(tǒng)的核心部分，數(shù)據(jù)包檢測模塊包括規(guī)則解析和規(guī)則匹配，而模式匹配算法主要工作于數(shù)據(jù)包檢測模塊的規(guī)則匹配中，從而奠定了模式匹配算法在Snort入侵系統(tǒng)中的重要地位。因此本文對Snort入侵檢測系統(tǒng)中使用的模式匹配算法進(jìn)行深入研究，同時(shí)分析部分現(xiàn)有的單模式算法和多模式匹配算法，針對BMHS W算法在面對極端分布情況下的局限性提出了使用雙向匹配機(jī)制來提高匹配效率的思想

3、，同時(shí)針對N-BMHS算法跳躍距離的局限性提出提出了通過匹配融合機(jī)制來擴(kuò)大算法的跳躍距離的改進(jìn)思路，另外加入字符塊機(jī)制來增大最大跳躍距離出現(xiàn)的概率，最后把雙向匹配機(jī)制、匹配融合機(jī)制和字符塊機(jī)制應(yīng)用于新的算法—BCB(Bi-direction Character Block)算法中。BCB算法在保留原始BM算法中壞字符規(guī)則前提下，同時(shí)使用雙向匹配、字符塊和匹配融合機(jī)制來實(shí)現(xiàn)，從而達(dá)到加快匹配速度。通過實(shí)驗(yàn)驗(yàn)證了這兩種改進(jìn)思路的正確性以及新