基于人工免疫的入侵檢測系統(tǒng)及模式匹配算法的改進.pdf

1、聲明本人鄭重聲明：所呈交的學位論文，是本人在指導教師的指導下，獨立進行研究所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不包含其他個人或集體已經(jīng)發(fā)表或撰寫過的研究成果。對本文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標明。本聲明的法律責任由本人承擔。論文作者簽名：童鹽日期：墊i墨二墨二z!關(guān)于學位論文使用權(quán)的說明本人完全了解太原理工大學有關(guān)保管、使用學位論文的規(guī)定，其中包括：①學校有權(quán)保管、并向有關(guān)部f]送交學位論文的原件與

2、復印’件；②學?？梢圆捎糜坝?、縮印或其它復制手段復制并保存學位論文；③學校可允許學位論文被查閱或借閱；④學?？梢詫W術(shù)交流為目的，復制贈送和交換學位論文；⑤學?？梢怨紝W位論文的全部或部分內(nèi)容(保密學位論文在解密后遵守此規(guī)定)。簽名：章越日期：塑!三二魚=凸導師簽名：豆娃：竺1日期：王竺l蘭二當二z里太原理工大學碩士研究生學位論文匹酉己時建立一個索引表，在匹酉己過程中記錄成功匹配到的自體的位置，并給予有記錄自體高的匹配優(yōu)先級。對Sunda

3、y算法的改進主要是利用單個字符匹配失敗的信息，在根據(jù)特征串建立的跳躍表的基礎(chǔ)上，實現(xiàn)了兩次跳躍和條件匹配，極大的節(jié)省了匹配次數(shù)，提高了系統(tǒng)的工作效率。本文首先分析了當前網(wǎng)絡(luò)的安全形勢和入侵檢測系統(tǒng)的重要性，分析了模式匹配算法在網(wǎng)絡(luò)入侵檢測系統(tǒng)當中的重要性。然后介紹了人工免疫算法和單模式匹配算法。其次介紹了整個網(wǎng)絡(luò)入侵檢測系統(tǒng)，然后對預測匹配方法和模式匹配算法的改進進行了理論分析，并采用實驗驗證了預測匹配方法和改進的模式匹配算法的有效性。