隨著國民經(jīng)濟(jì)的日益發(fā)達(dá)，以互聯(lián)網(wǎng)行業(yè)為代表的高科技行業(yè)取得長足的發(fā)展，各種先進(jìn)的網(wǎng)絡(luò)傳輸、路由以及終端設(shè)備得到應(yīng)用，各種基于互聯(lián)網(wǎng)的新型應(yīng)用層出不窮，通過網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)正呈爆炸式增長，其中內(nèi)容魚龍混雜，良莠不齊。因此，如何從海量數(shù)據(jù)中甄別出有害信息，對維護(hù)網(wǎng)絡(luò)中數(shù)據(jù)的傳輸安全與穩(wěn)定，對阻止和遏制潛在的危險(xiǎn)行為，對促進(jìn)互聯(lián)網(wǎng)產(chǎn)業(yè)健康發(fā)展，均具有現(xiàn)實(shí)的重要意義。在這一需求背景下，以入侵檢測\保護(hù)系統(tǒng)為代表的網(wǎng)絡(luò)安全保障設(shè)備應(yīng)運(yùn)而生。入侵檢測系統(tǒng)負(fù)責(zé)對網(wǎng)絡(luò)中的數(shù)據(jù)流進(jìn)行實(shí)時(shí)監(jiān)測，它的首要任務(wù)是在不中斷網(wǎng)絡(luò)的前提下對網(wǎng)絡(luò)中的數(shù)據(jù)包的內(nèi)容進(jìn)行深度檢測，嘗試發(fā)現(xiàn)其中的不良信息與危險(xiǎn)行為，因而需要一種正確而高效的數(shù)據(jù)內(nèi)容檢查策略——模式匹配算法。 論文提出一種新穎的并行多模式匹配算法。該算法源自現(xiàn)有經(jīng)典單字符多模式匹配算法——AC算法，是它的多字符改進(jìn)算法，可以并行處理多個(gè)字符，不僅具有更高的執(zhí)行時(shí)間效率，還可以顯著減小執(zhí)行空間開銷。新算法還繼承AC算法簡潔、高效、系統(tǒng)性強(qiáng)以及便于應(yīng)用的優(yōu)點(diǎn)，同時(shí)在使用過程中表現(xiàn)出更高的靈活度與可配置性，可以滿足各種不同的應(yīng)用需求。論文詳盡介紹新算法的各項(xiàng)主要特征以...

【文章頁數(shù)】：87 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
目錄
第1章 緒論
    1.1 課題研究背景及意義
    1.2 論文研究內(nèi)容
第2章 現(xiàn)有模式匹配算法及其實(shí)現(xiàn)
    2.1 精確模式匹配算法
    2.2 現(xiàn)有實(shí)現(xiàn)方案
    2.3 本章小結(jié)
第3章 新型并行多模式匹配算法的設(shè)計(jì)
    3.1 計(jì)算模型
        3.1.1 k步長 NFA
        3.1.2 k步長 NFA 組
        3.1.3 組狀態(tài)
    3.2 新型并行多模式匹配算法
        3.2.1 基本思想
        3.2.2 算法狀態(tài)機(jī)
        3.2.3 算法狀態(tài)機(jī)的構(gòu)建
    3.3 新算法的性質(zhì)
        3.3.1 正確性
        3.3.2 運(yùn)行空間開銷
        3.3.3 運(yùn)行時(shí)間開銷
    3.4 本章小結(jié)
第4章 新型并行多模式匹配算法的實(shí)現(xiàn)
    4.1 系統(tǒng)概述
    4.2 精確模式匹配引擎
        4.2.1 基本結(jié)構(gòu)
        4.2.2 布魯姆過濾定位器
        4.2.3 哈希內(nèi)容尋址器
        4.2.4 狀態(tài)轉(zhuǎn)移仲裁器
        4.2.5 失效轉(zhuǎn)移查找器
        4.2.6 控制器
    4.3 布魯姆過濾加速器組
    4.4 外圍輔助模塊
    4.5 工作模式控制器
    4.6 實(shí)例驗(yàn)證、分析與測試
    4.7 本章小結(jié)
第5章 總結(jié)與展望
    5.1 論文總結(jié)
    5.2 研究方向展望
致謝
參考文獻(xiàn)
附錄



本文編號：3994274