并行多模式匹配算法及硬件實(shí)現(xiàn)研究.pdf

1、隨著國(guó)民經(jīng)濟(jì)的日益發(fā)達(dá),以互聯(lián)網(wǎng)行業(yè)為代表的高科技行業(yè)取得長(zhǎng)足的發(fā)展,各種先進(jìn)的網(wǎng)絡(luò)傳輸、路由以及終端設(shè)備得到應(yīng)用,各種基于互聯(lián)網(wǎng)的新型應(yīng)用層出不窮,通過網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)正呈爆炸式增長(zhǎng),其中內(nèi)容魚龍混雜,良莠不齊。因此,如何從海量數(shù)據(jù)中甄別出有害信息,對(duì)維護(hù)網(wǎng)絡(luò)中數(shù)據(jù)的傳輸安全與穩(wěn)定,對(duì)阻止和遏制潛在的危險(xiǎn)行為,對(duì)促進(jìn)互聯(lián)網(wǎng)產(chǎn)業(yè)健康發(fā)展,均具有現(xiàn)實(shí)的重要意義。在這一需求背景下,以入侵檢測(cè)\保護(hù)系統(tǒng)為代表的網(wǎng)絡(luò)安全保障設(shè)備應(yīng)運(yùn)而生。入侵檢測(cè)

2、系統(tǒng)負(fù)責(zé)對(duì)網(wǎng)絡(luò)中的數(shù)據(jù)流進(jìn)行實(shí)時(shí)監(jiān)測(cè),它的首要任務(wù)是在不中斷網(wǎng)絡(luò)的前提下對(duì)網(wǎng)絡(luò)中的數(shù)據(jù)包的內(nèi)容進(jìn)行深度檢測(cè),嘗試發(fā)現(xiàn)其中的不良信息與危險(xiǎn)行為,因而需要一種正確而高效的數(shù)據(jù)內(nèi)容檢查策略——模式匹配算法。
　　論文提出一種新穎的并行多模式匹配算法。該算法源自現(xiàn)有經(jīng)典單字符多模式匹配算法——AC算法,是它的多字符改進(jìn)算法,可以并行處理多個(gè)字符,不僅具有更高的執(zhí)行時(shí)間效率,還可以顯著減小執(zhí)行空間開銷。新算法還繼承AC算法簡(jiǎn)潔、高效、系統(tǒng)性

3、強(qiáng)以及便于應(yīng)用的優(yōu)點(diǎn),同時(shí)在使用過程中表現(xiàn)出更高的靈活度與可配置性,可以滿足各種不同的應(yīng)用需求。論文詳盡介紹新算法的各項(xiàng)主要特征以及相關(guān)方法,從算法功能賴以實(shí)現(xiàn)的計(jì)算模型、到概括算法思想精髓的算法狀態(tài)機(jī),再到如何使用與構(gòu)建算法狀態(tài)機(jī),以及對(duì)算法正確性、可靠性和高效性的證明。
　　論文提出一種以現(xiàn)場(chǎng)可編程門陣列為核心組件的新算法的實(shí)現(xiàn)方案:新型模式匹配引擎系統(tǒng),作為對(duì)新算法正確性、可行性的驗(yàn)證,并為評(píng)估新算法的實(shí)際數(shù)據(jù)處理性能提供初