基于特征匹配的網(wǎng)絡(luò)業(yè)務(wù)流識(shí)別方法研究.pdf

1、隨著互聯(lián)網(wǎng)的不斷發(fā)展，網(wǎng)絡(luò)所承載的業(yè)務(wù)類型不斷增加，并呈現(xiàn)復(fù)雜化趨勢(shì)。在網(wǎng)絡(luò)安全方面也由傳統(tǒng)的基于網(wǎng)絡(luò)層的控制方式轉(zhuǎn)變?yōu)槊嫦驑I(yè)務(wù)流的控制方式。網(wǎng)絡(luò)承載業(yè)務(wù)類型的快速更新以及網(wǎng)絡(luò)檢測(cè)對(duì)抗技術(shù)的方展，使得依據(jù)網(wǎng)絡(luò)數(shù)據(jù)包頭信息進(jìn)行業(yè)務(wù)分類的準(zhǔn)確性已經(jīng)無(wú)法滿足需求，面向數(shù)據(jù)包承載內(nèi)容的深度包檢測(cè)技術(shù)(DeepPacketInspection:DPI)成為當(dāng)前業(yè)務(wù)流識(shí)別的主要手段。
　　本文首先對(duì)深度包檢測(cè)中基于正則表達(dá)式的識(shí)別分類技術(shù)進(jìn)行

2、探討，重點(diǎn)對(duì)正則表達(dá)式在實(shí)際應(yīng)用中存在的匹配效率和高空間復(fù)雜度問(wèn)題及其解決方法進(jìn)行了闡述和分析。
　　在此基礎(chǔ)上，針對(duì)匹配效率問(wèn)題，提出了兩個(gè)分組算法：貪婪式合并分組算法和關(guān)聯(lián)式合并分組算法，通過(guò)分組合并使得在提高匹配效率的同時(shí)減少內(nèi)存消耗。
　　針對(duì)DFA的冗余內(nèi)存表現(xiàn)為狀態(tài)轉(zhuǎn)換表中的無(wú)效轉(zhuǎn)換和由于通配符帶來(lái)的重復(fù)轉(zhuǎn)換問(wèn)題，提出了基于位圖與索引表技術(shù)的DFA狀態(tài)表示方法，大大壓縮了單個(gè)狀態(tài)的內(nèi)存利用量；根據(jù)不同DFA狀態(tài)轉(zhuǎn)

3、換表之間存在的相同轉(zhuǎn)換的現(xiàn)象，提出了基于轉(zhuǎn)換函數(shù)共享的內(nèi)存壓縮方法。通過(guò)使多個(gè)DFA狀態(tài)共享一個(gè)轉(zhuǎn)換表，來(lái)縮減轉(zhuǎn)換表之間存在的相同轉(zhuǎn)換帶來(lái)的內(nèi)存膨脹。實(shí)驗(yàn)結(jié)果表明本文提出的算法在分組合并結(jié)果及內(nèi)存壓縮方面均優(yōu)于以前的同類算法。
　　在上述算法的基礎(chǔ)上，本文實(shí)現(xiàn)了基于特征匹配的網(wǎng)絡(luò)業(yè)務(wù)流識(shí)別系統(tǒng)中的業(yè)務(wù)流識(shí)別模塊，并闡述了系統(tǒng)的總體設(shè)計(jì)思想和實(shí)現(xiàn)方法。實(shí)際運(yùn)行結(jié)果表明系統(tǒng)具有很好的性能并且內(nèi)存占用少。目前系統(tǒng)已經(jīng)投入使用，取得了較好