發(fā)布時間：2018-04-18 06:46

  本文選題：深度包檢測 + 網(wǎng)絡(luò)安全�。� 參考：《深圳大學(xué)》2017年碩士論文

【摘要】：隨著信息化社會的不斷發(fā)展,網(wǎng)絡(luò)資源共享日趨多樣性。在網(wǎng)絡(luò)不斷發(fā)展的過程中,網(wǎng)絡(luò)安全問題成為一項(xiàng)嚴(yán)峻的挑戰(zhàn),因此,對網(wǎng)絡(luò)安全檢測技術(shù)的要求越來越高。正則表達(dá)式匹配技術(shù)以其快速、準(zhǔn)確和高效的特點(diǎn)廣泛應(yīng)用于網(wǎng)絡(luò)內(nèi)容安全領(lǐng)域,如深度包檢測。為了提高匹配效率,正則表達(dá)式通常使用確定型有限自動機(jī)(deterministic finite automaton,DFA)進(jìn)行模式匹配。但當(dāng)規(guī)則數(shù)量增加時,DFA狀態(tài)數(shù)目迅速膨脹,可能產(chǎn)生超高空間復(fù)雜度。采用對正則表達(dá)式規(guī)則進(jìn)行分組是解決DFA的狀態(tài)膨脹導(dǎo)致的巨大空間消耗,實(shí)現(xiàn)正則表達(dá)式高性能匹配的重要方法。然而現(xiàn)存的一些分組方案未能達(dá)到最優(yōu)的分組結(jié)果。本文首先介紹了正則表達(dá)式分組問題的研究背景與意義,并簡單總結(jié)了當(dāng)前國內(nèi)外對正則表達(dá)式分組問題的研究現(xiàn)狀。接著,本文詳細(xì)描述了混合蛙跳算法的基本原理,以及結(jié)合Becchi算法提出了基于混合蛙跳算法的正則表達(dá)式分組算法(shuffled frog leaping algorithm for regular expression grouping,SFLA-GRE)。該算法通過重新定義青蛙個體位置信息和改進(jìn)個體更新公式,并引入群體更新策略,以及結(jié)合Becchi算法對正則表達(dá)式規(guī)則集進(jìn)行分組優(yōu)化。通過采用從Linux應(yīng)用層協(xié)議分類器L7-filter和開源的入侵檢測系統(tǒng)Snort中隨機(jī)抽取的正則表達(dá)式測試集,然后通過Becchi開源的正則表達(dá)式匹配引擎工具生成相應(yīng)的DFA作為實(shí)驗(yàn)數(shù)據(jù)對算法進(jìn)行仿真來說明SFLA-GRE算法可進(jìn)一步優(yōu)化正則表達(dá)式的分組,能提高匹配效率。本文最后嘗試將混合蛙跳算法和改進(jìn)的蟻群算法結(jié)合,提出了混合蛙跳與蟻群正則表達(dá)式分組算法(grouping regular expressions with SFLA and ACO,SFLA-ACO-GRE);以及在混合蛙跳算法中融入量子計(jì)算思想并提出改進(jìn)的量子混合蛙跳正則表達(dá)式分組算法(quantum shuffled frog leaping algorithm for grouping regular expression,QSFLA-GRE),并通過實(shí)驗(yàn)仿真來說明這兩種算法在求解正則表達(dá)式分組問題上具有一定的優(yōu)化能力。
[Abstract]:With the continuous development of information society, network resource sharing is becoming more and more diverse.In the process of continuous development of network, network security has become a severe challenge. Therefore, the requirement of network security detection technology is becoming higher and higher.The regular expression matching technology is widely used in the field of network content security, such as depth packet detection, because of its fast, accurate and efficient characteristics.In order to improve the matching efficiency, regular expressions usually use deterministic finite automata (DFAs) to match patterns.However, when the number of rules increases, the number of DFA states expands rapidly, which may result in ultra-high space complexity.Grouping regular expression rules is an important method to solve the huge space consumption caused by state expansion of DFA and to realize high performance matching of regular expressions.However, some existing packet schemes fail to achieve optimal packet results.This paper first introduces the research background and significance of the regular expression grouping problem, and summarizes the current research situation of the regular expression grouping problem at home and abroad.Then, the basic principle of hybrid leapfrogging algorithm is described in detail, and a regular expression grouping algorithm based on hybrid leapfrog algorithm is proposed in this paper, which is combined with Becchi algorithm. The proposed regular expression grouping algorithm is shuffled frog leaping algorithm for regular expression grouping and SFLA-GREA.The algorithm redefines the individual location information and improves the individual update formula, and introduces the group update strategy, and combines Becchi algorithm to optimize the regular expression rule set.By using the regular expression test set randomly extracted from the Linux application layer protocol classifier L7-filter and the open source intrusion detection system (Snort),Then the corresponding DFA is generated by the Becchi open source regular expression matching engine to simulate the algorithm to show that the SFLA-GRE algorithm can further optimize the grouping of regular expressions and improve the matching efficiency.In the end of this paper, we try to combine the hybrid leapfrog algorithm with the improved ant colony algorithm.In this paper, a hybrid regular expressions with SFLA and ACOSFLA-ACO-GREA algorithm is proposed, and the quantum computation idea is incorporated into the hybrid leapfrog algorithm and an improved quantum hybrid shuffled frog leaping algorithm algorithm is proposed.For grouping regular expression (QSFLA-GREA), and the experimental results show that the two algorithms have certain optimization ability in solving the regular expression grouping problem.
【學(xué)位授予單位】：深圳大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP393.08;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王甲春;;正則表達(dá)式的五個良好習(xí)慣[J];中文信息;2003年11期

2 白紅哲,馬立勇;基于正則表達(dá)式的話務(wù)報告處理軟件的實(shí)現(xiàn)[J];通信管理與技術(shù);2005年02期

3 孟巖;;一夫當(dāng)關(guān)——《精通正則表達(dá)式》書評[J];程序員;2007年08期

4 ;新書上架[J];程序員;2007年10期

5 路個的;;請個伙伴,助你成長為正則表達(dá)式高手[J];電腦愛好者;2008年23期

6 余晟;;正則表達(dá)式隨筆[J];程序員;2008年03期

7 余晟;;正則表達(dá)式隨筆(續(xù))[J];程序員;2008年09期

8 周健鋒;;正則表達(dá)式的強(qiáng)大功能[J];電腦知識與技術(shù);2009年16期

9 夏陽陽;李建華;;新疆勘探生產(chǎn)經(jīng)營管理系統(tǒng)中正則表達(dá)式的應(yīng)用[J];辦公自動化;2009年20期

10 李國晶;王景強(qiáng);;淺析正則表達(dá)式[J];科技資訊;2010年04期

相關(guān)會議論文 前4條

1 管杰裕;;正則表達(dá)式在氣象信息處理中的應(yīng)用[A];2005年廣西氣象學(xué)會學(xué)術(shù)年會論文集[C];2005年

2 劉琪;牛文靜;;正則表達(dá)式在惡意代碼動態(tài)分析中的應(yīng)用[A];2009通信理論與技術(shù)新發(fā)展——第十四屆全國青年通信學(xué)術(shù)會議論文集[C];2009年

3 王輝;丁明君;楊進(jìn);;正則表達(dá)式在企業(yè)信息管理開發(fā)中的應(yīng)用[A];2010年MIS/S&A學(xué)術(shù)交流會議論文集（中國造船工程學(xué)會學(xué)術(shù)論文集）[C];2010年

4 田珂;趙國鴻;;利用TCAM與正則表達(dá)式對郵件協(xié)議進(jìn)行二次識別的思想研究[A];第十六屆計(jì)算機(jī)工程與工藝年會暨第二屆微處理器技術(shù)論壇論文集[C];2012年

相關(guān)重要報紙文章 前1條

1 彭福祥 張鈞;ASP.NET基本數(shù)值處理技巧[N];計(jì)算機(jī)世界;2006年

相關(guān)博士學(xué)位論文 前1條

1 彭坤楊;基于TCAM的高速可擴(kuò)展的正則表達(dá)式匹配技術(shù)[D];中國科學(xué)技術(shù)大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 韓家寶;圖數(shù)據(jù)搜索引擎Trinity中正則表達(dá)式匹配子系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2015年

2 徐成成;基于兩級存儲的正則表達(dá)式匹配技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

3 宮陽陽;面向網(wǎng)絡(luò)安全的多維正則表達(dá)式匹配算法研究[D];解放軍信息工程大學(xué);2014年

4 邵翔宇;正則表達(dá)式匹配存儲優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2015年

5 歷博源;面向網(wǎng)絡(luò)入侵檢測的正則表達(dá)式DFA優(yōu)化技術(shù)研究[D];吉林大學(xué);2016年

6 陳航宇;正則表達(dá)式匹配算法研究[D];燕山大學(xué);2016年

7 卓艷男;軟硬件協(xié)同設(shè)計(jì)的正則表達(dá)式匹配技術(shù)研究[D];東北石油大學(xué);2016年

8 江彬;基于FPGA的可配置正則表達(dá)式匹配引擎的設(shè)計(jì)[D];東北大學(xué);2014年

9 易浩平;基于混合蛙跳算法優(yōu)化的正則表達(dá)式分組研究[D];深圳大學(xué);2017年

10 李哲夫;正則表達(dá)式在電信業(yè)務(wù)處理中的應(yīng)用研究[D];暨南大學(xué);2008年

，

本文編號：1767239