資源描述：
《網(wǎng)絡(luò)入侵檢測系統(tǒng)中模式匹配算法的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、華北電力大學(xué)（保定）碩士學(xué)位論文網(wǎng)絡(luò)入侵檢測系統(tǒng)中模式匹配算法的研究姓名：黃金蓮申請學(xué)位級別：碩士專業(yè)：通信與信息系統(tǒng)指導(dǎo)教師：高會生20051226華北電力人學(xué)碩十學(xué)位論文摘要摘要模式匹配是網(wǎng)絡(luò)入侵檢測系統(tǒng)中一種非常重要的檢測方法，它直接影響到系統(tǒng)的實時性。當(dāng)前計算機網(wǎng)絡(luò)向著高速、寬帶化的方向發(fā)展，入侵檢測系統(tǒng)的檢測速度越來越成為其性能的瓶頸。本文首先闡述了模式匹配的基本原理以及模式匹配在網(wǎng)絡(luò)入侵檢測系統(tǒng)中的應(yīng)用，然后具體分析了入侵檢測系統(tǒng)中重要的單模式BM算法，多模式Ac算法和Ac—BM算法，在此基礎(chǔ)上提出了
2、一種改進的模式匹配算法一MAC算法，并從時間和空間的角度分析了這些算法的復(fù)雜度。MAC算法可以同時進行多個模式的匹配，并在匹配過程中實現(xiàn)比較大的跳躍，因而可以更快地進行模式匹配。最后，對以上算法進行了文本測試和對網(wǎng)絡(luò)數(shù)據(jù)包的檢測，實驗表明改進的MAC算法使入侵檢測的速度有了提高。關(guān)鍵字：網(wǎng)絡(luò)入侵檢測系統(tǒng)，模式匹配，模式匹配算法，算法測試ABSTRACTPatternmatchingisaveryimportantdetectionmethodforNetworkIntrusionDetectionSystem，a
3、ndithasadirectlyinfluenceonthereal—timeperformanceoftheIntrusionDetectionSystem(NIDS)．Butasnetworkhasdevelopedtowardsrapidandbroadband，thedetectionspeedisbecomingaperformancebottleneckofthedetectionsystem．Thispaperfirstlyintroducestheprincipleofpatternmatchin
4、ganditsapplicationinNIDS．ThenwestudythemainpatternmatchingalgorithmsnowusinginIDSsuchasBM，ACandAC—BM，afterthatwebringforwardanimprovedalgorithmnamedMAC，andanalyzebothoftheirtimecomplexityandapacecomplexity．Theimprovedalgorithmcanmatchmanypatternsatonetimeandi
5、tobtainsbiggerskipvalue，soitcanmatchpatternsquickerthanotheralgorithms．Finallythesealgorithmsareallimplementedintexttestandnetworkpacketsdetection，andexperimentsindicatethattheimprovedalgorithmMACprovidesasignificantimprovementinpattemmatchingperformancewheni
6、tisusedinanIntrusionDetectionSystem．HuangJin-lian(CommunicationandInformationSystem)Directedbyprof．GaoHuishengKEYWORDS：NetworkIntrusionDetectionSystem，patternmatching，patternmatchingalgorithm，algorithmtest聲明本人鄭重聲明：此處所提交的碩士學(xué)位論文《網(wǎng)絡(luò)入侵檢測系統(tǒng)中模式匹配算法的研究》，是本人在華北電力大學(xué)攻讀
7、碩士學(xué)位期腳，在導(dǎo)師指導(dǎo)下進行的研究工作和取得的研究成果。據(jù)本人所知，除了文中特別加以標注和致謝之處外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得華北電力大學(xué)或其他教育機構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示了謝意。學(xué)位論文作者簽名踅鏈日期：趟，√關(guān)于學(xué)位論文使用授權(quán)的說明本人完全了解華北電力大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，即：①學(xué)校有權(quán)保管、并向有關(guān)部門送交學(xué)位論文的原件與復(fù)印件；②學(xué)校可以采用影印、縮印或其它復(fù)制手段復(fù)制并保存
8、學(xué)位論文；③學(xué)?？稍试S學(xué)位論文被查閱或借閱：④學(xué)?？梢詫W(xué)術(shù)交流為目的，復(fù)制贈送和交換學(xué)位論文；⑤同意學(xué)?？梢杂貌煌绞皆诓煌襟w上發(fā)表、傳播學(xué)位論文的全部或部分內(nèi)容。(涉密的學(xué)位論文在解密后遵守此規(guī)定1作者簽名：塑壘垂導(dǎo)師簽名：趁日期：絲型；12』日期：峨，t，哆華北lH力人學(xué)碩士學(xué)位論文第一章引言1．1入侵檢測在網(wǎng)絡(luò)安全中的重要性1．1．1安全的意義信息安全就是防止計算
