基于DPI系統(tǒng)的改進(jìn)正則表達(dá)式算法.pdf

1、隨著科技的發(fā)展和網(wǎng)絡(luò)的普及,使得互聯(lián)網(wǎng)無論在人們的工作還是生活中都扮演著非常重要的角色,例如淘寶購物、公司文案的處理以及個(gè)人資料的保存都離不開互聯(lián)網(wǎng)。然而就如同一把雙刃劍,互聯(lián)網(wǎng)的安全也成為一個(gè)不能夠忽視的問題,如何防止信息和機(jī)密文件的泄露與篡改儼然是迫在眉睫的研究?jī)?nèi)容。因此,采用DPI(深度報(bào)文檢測(cè))檢測(cè)方法解決互聯(lián)網(wǎng)安全問題,已經(jīng)成為了現(xiàn)今一種有效方法并被廣泛采納使用。然而,在對(duì)DPI檢測(cè)技術(shù)的研究和分析的基礎(chǔ)上,發(fā)現(xiàn)現(xiàn)有的DPI檢

2、測(cè)技術(shù)中匹配算法上的不足包括:
　　(1)若DPI匹配算法采用的是模式匹配算法,當(dāng)有網(wǎng)絡(luò)流量形式復(fù)雜與多變,模式匹配算法會(huì)呈現(xiàn)出一種其匹配速度慢、匹配方式單一的衰老狀態(tài),這將無法滿足現(xiàn)今復(fù)雜多變的網(wǎng)絡(luò)流量;
　　(2)若DPI匹配算法采用的是正則表達(dá)式算法,現(xiàn)今正則表達(dá)式算法的不足之處是在轉(zhuǎn)變?yōu)樽詣?dòng)機(jī)的過程中消耗過多的內(nèi)存,占用極大的系統(tǒng)資源。
　　針對(duì)上述所描述DPI匹配算法所存在的問題,本文提出基于DPI系統(tǒng)的改進(jìn)

3、正則式表達(dá)算法。具體的內(nèi)容如下:
　　首先,對(duì)DPI檢測(cè)方法的工作原理進(jìn)行了深入學(xué)習(xí)與研究,并通過搭建DPI系統(tǒng)模型對(duì)網(wǎng)絡(luò)上多種應(yīng)用協(xié)議的識(shí)別和阻斷,證實(shí)在實(shí)際的應(yīng)用中DPI檢測(cè)系統(tǒng)可以極大的提高了防范網(wǎng)絡(luò)信息泄露的能力,而且夠有效地對(duì)多種網(wǎng)絡(luò)應(yīng)用進(jìn)行識(shí)別和監(jiān)控,并且在網(wǎng)絡(luò)安全上具備著廣泛的應(yīng)用包括有:反病毒、入侵防御、URL過濾、內(nèi)容過濾、文件過濾、應(yīng)用行為控制和郵件過濾等功能。
　　其次,分析了DPI檢測(cè)方法中最為核心的

4、網(wǎng)絡(luò)流匹配引擎所采用的識(shí)別算法,通過對(duì)模式匹配算法和正則表達(dá)式算法研究和對(duì)比,總結(jié)出了以往算法的不足。提出一種基于DPI系統(tǒng)的改進(jìn)正則表達(dá)式算法:猜測(cè)-分組-檢驗(yàn)算法。算法首先對(duì)出現(xiàn)概率高的部分特征子塊進(jìn)行搜索并把特征子塊進(jìn)行分組后 DFA轉(zhuǎn)換,然后對(duì)輸入的網(wǎng)絡(luò)流量進(jìn)行猜測(cè)匹配,若流量完成DFA匹配則使用NFA進(jìn)行完整驗(yàn)證。
　　最后,通過實(shí)驗(yàn)驗(yàn)證了本文所提的猜測(cè)-分組-檢驗(yàn)算法的正確性和有效性,并對(duì)比Hybrid-FA算法和猜測(cè)