本文關(guān)鍵詞：基于預分類的標簽傳播分組算法

  更多相關(guān)文章： 正則表達式 深度報文檢測 分組算法 預分類 標簽傳播

【摘要】：針對已有正則表達式分組算法的分組效果與分組時間難以平衡的問題,提出了基于預分類的標簽傳播分組算法。該算法分析了規(guī)則間膨脹特征,基于此對正則表達式集合進行預分類,借鑒標簽傳播思想對包含克林閉包的正則表達式集合分組,通過改進初始標簽分配和傳播過程實現(xiàn)快速聚斂。仿真實驗證明,該算法與當前的正則表達式分組算法相比,在相同分組數(shù)情況下有著較少的狀態(tài)數(shù)和更短的分組時間。
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;中國人民解放軍68002部隊;中國人民解放軍61062部隊;
【關(guān)鍵詞】： 正則表達式 深度報文檢測 分組算法 預分類 標簽傳播
【基金】：國家科技支撐計劃資助項目(2014BAH30B01) 國家“973”計劃資助項目(2012CB315901,2013CB329014) 國家“863”計劃資助項目(2015AA016102,2013AA013505)
【分類號】：TP393.08
【正文快照】： 當今深度報文檢測(deep packet inspection,DPI)在網(wǎng)絡安全中扮演著一個關(guān)鍵角色,它通過預設(shè)的描述各種威脅(如垃圾郵件、病毒和匿名入侵等)特征的模式集與報文負載相匹配,以檢測其中是否攜帶惡意信息。但隨著網(wǎng)絡威脅和規(guī)避技術(shù)的演化,早期報文檢測中的精確字符串匹配已難以，

本文編號：719127