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

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

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
目錄
第1章 緒論
    1.1 課題研究背景及意義
    1.2 論文研究內(nèi)容
第2章 現(xiàn)有模式匹配算法及其實現(xiàn)
    2.1 精確模式匹配算法
    2.2 現(xiàn)有實現(xiàn)方案
    2.3 本章小結(jié)
第3章 新型并行多模式匹配算法的設計
    3.1 計算模型
        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)機
        3.2.3 算法狀態(tài)機的構(gòu)建
    3.3 新算法的性質(zhì)
        3.3.1 正確性
        3.3.2 運行空間開銷
        3.3.3 運行時間開銷
    3.4 本章小結(jié)
第4章 新型并行多模式匹配算法的實現(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 實例驗證、分析與測試
    4.7 本章小結(jié)
第5章 總結(jié)與展望
    5.1 論文總結(jié)
    5.2 研究方向展望
致謝
參考文獻
附錄



本文編號：3994274