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

  更多相關(guān)文章： 正則表達(dá)式 深度報(bào)文檢測(cè) 分組算法 預(yù)分類 標(biāo)簽傳播

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

本文編號(hào)：719127