并行多模式匹配算法及硬件實現研究
發布時間:2024-06-14 06:24
隨著國民經濟的日益發達,以互聯網行業為代表的高科技行業取得長足的發展,各種先進的網絡傳輸、路由以及終端設備得到應用,各種基于互聯網的新型應用層出不窮,通過網絡傳輸的數據正呈爆炸式增長,其中內容魚龍混雜,良莠不齊。因此,如何從海量數據中甄別出有害信息,對維護網絡中數據的傳輸安全與穩定,對阻止和遏制潛在的危險行為,對促進互聯網產業健康發展,均具有現實的重要意義。在這一需求背景下,以入侵檢測\保護系統為代表的網絡安全保障設備應運而生。入侵檢測系統負責對網絡中的數據流進行實時監測,它的首要任務是在不中斷網絡的前提下對網絡中的數據包的內容進行深度檢測,嘗試發現其中的不良信息與危險行為,因而需要一種正確而高效的數據內容檢查策略——模式匹配算法。 論文提出一種新穎的并行多模式匹配算法。該算法源自現有經典單字符多模式匹配算法——AC算法,是它的多字符改進算法,可以并行處理多個字符,不僅具有更高的執行時間效率,還可以顯著減小執行空間開銷。新算法還繼承AC算法簡潔、高效、系統性強以及便于應用的優點,同時在使用過程中表現出更高的靈活度與可配置性,可以滿足各種不同的應用需求。論文詳盡介紹新算法的各項主要特征以...
【文章頁數】:87 頁
【學位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
目錄
第1章 緒論
1.1 課題研究背景及意義
1.2 論文研究內容
第2章 現有模式匹配算法及其實現
2.1 精確模式匹配算法
2.2 現有實現方案
2.3 本章小結
第3章 新型并行多模式匹配算法的設計
3.1 計算模型
3.1.1 k步長 NFA
3.1.2 k步長 NFA 組
3.1.3 組狀態
3.2 新型并行多模式匹配算法
3.2.1 基本思想
3.2.2 算法狀態機
3.2.3 算法狀態機的構建
3.3 新算法的性質
3.3.1 正確性
3.3.2 運行空間開銷
3.3.3 運行時間開銷
3.4 本章小結
第4章 新型并行多模式匹配算法的實現
4.1 系統概述
4.2 精確模式匹配引擎
4.2.1 基本結構
4.2.2 布魯姆過濾定位器
4.2.3 哈希內容尋址器
4.2.4 狀態轉移仲裁器
4.2.5 失效轉移查找器
4.2.6 控制器
4.3 布魯姆過濾加速器組
4.4 外圍輔助模塊
4.5 工作模式控制器
4.6 實例驗證、分析與測試
4.7 本章小結
第5章 總結與展望
5.1 論文總結
5.2 研究方向展望
致謝
參考文獻
附錄
本文編號:3994274
【文章頁數】:87 頁
【學位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
目錄
第1章 緒論
1.1 課題研究背景及意義
1.2 論文研究內容
第2章 現有模式匹配算法及其實現
2.1 精確模式匹配算法
2.2 現有實現方案
2.3 本章小結
第3章 新型并行多模式匹配算法的設計
3.1 計算模型
3.1.1 k步長 NFA
3.1.2 k步長 NFA 組
3.1.3 組狀態
3.2 新型并行多模式匹配算法
3.2.1 基本思想
3.2.2 算法狀態機
3.2.3 算法狀態機的構建
3.3 新算法的性質
3.3.1 正確性
3.3.2 運行空間開銷
3.3.3 運行時間開銷
3.4 本章小結
第4章 新型并行多模式匹配算法的實現
4.1 系統概述
4.2 精確模式匹配引擎
4.2.1 基本結構
4.2.2 布魯姆過濾定位器
4.2.3 哈希內容尋址器
4.2.4 狀態轉移仲裁器
4.2.5 失效轉移查找器
4.2.6 控制器
4.3 布魯姆過濾加速器組
4.4 外圍輔助模塊
4.5 工作模式控制器
4.6 實例驗證、分析與測試
4.7 本章小結
第5章 總結與展望
5.1 論文總結
5.2 研究方向展望
致謝
參考文獻
附錄
本文編號:3994274
本文鏈接:http://www.malleg.cn/guanlilunwen/ydhl/3994274.html

