模式匹配算法在計算機科學(xué)領(lǐng)域中是一個經(jīng)典的研究方向。但在IPv4協(xié)議漸漸向IPv6協(xié)議轉(zhuǎn)換的過程中,IPv6協(xié)議令地址空間得以擴大,從而可以將更多的設(shè)備并入到物聯(lián)網(wǎng)環(huán)境當(dāng)中,但與此同時也使得在互聯(lián)網(wǎng)上產(chǎn)生更多的數(shù)據(jù)信息。在網(wǎng)絡(luò)防護墻中,模式集合的任意組合、網(wǎng)絡(luò)流量的不斷加大,這些更為苛刻的要求使得模式匹配算法的性能亟需進一步提升。本文首首先讓相關(guān)研究背景進行了介紹,介紹了部分較為經(jīng)典的模式匹配算法的原理及搜索樹的經(jīng)典思路與算法。通過分析經(jīng)典AC算法的基本思路與基礎(chǔ)結(jié)構(gòu),本文提出了一種基于經(jīng)典AC算法的改良思路。第二章的分析可以發(fā)現(xiàn),在經(jīng)典AC算法中g(shù)oto表本質(zhì)上是一個有限狀態(tài)機。存放goto表的方法可以有許多不同的形式。為平衡存儲空間和運行效率,在經(jīng)典的AC算法中是采用Trie樹的形式進行存儲。本文的研究重點就是改良或者更換這個Trie樹的研究方向上,希望能夠?qū)⒔?jīng)典AC算法的效率進行改善或者提升。接下來本文根據(jù)上面的思路提出了使用B樹以及B樹的多種變形形式來改善經(jīng)典AC算法。在前面的介紹中一般可以發(fā)現(xiàn)Trie樹常用來操作字符串。Trie樹將不同字符串的相同前綴只保存一份,相對其它直接保存字符串一定程度上節(jié)約了空間。但是Trie樹在保存較大字符串時資源消耗會很大,這樣一來在新的IPv6環(huán)境中AC算法的效率必然不能滿足新的需求。B樹可以有效的減少磁盤讀寫次避免頻繁的查找,往往應(yīng)用在數(shù)據(jù)庫中作為索引。所以理論上可以提高AC算法的效率。最后,本文對經(jīng)典AC算法、AC-BM算法以及提出的改良算法進行了性能測試與對比。實驗過程中因IPv6進攻數(shù)據(jù)采用的實驗室模擬環(huán)境進行,使得其與真實環(huán)境有些許變換,但在實驗數(shù)據(jù)中依舊可以發(fā)現(xiàn),改良算法在模式數(shù)量大量增加的情況下,成功地保持了較為理想的性能。但是也不難發(fā)現(xiàn)新的改良算法在模式數(shù)量相對較小或者識別模式長度在一定范圍的情況下并不如經(jīng)典AC算法,這也必然成為下一個研究的重點部分。
【學(xué)位授予單位】：湖北工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP393.08

【相似文獻】

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

1 閔聯(lián)營;趙婷婷;;模式匹配算法的研究與改進[J];計算機與現(xiàn)代化;2006年08期

2 劉省賢;;模式匹配算法及其在農(nóng)作物嫁接中的作用[J];安徽農(nóng)業(yè)科學(xué);2009年19期

3 宋華,戴一奇;入侵檢測中一類允許誤差的多模式匹配算法[J];清華大學(xué)學(xué)報(自然科學(xué)版);2003年07期

4 伊靜,劉培玉;入侵檢測中模式匹配算法的研究[J];計算機應(yīng)用與軟件;2005年01期

5 彭詩力,譚漢松;基于特征值的多模式匹配算法及硬件實現(xiàn)[J];計算機工程與應(yīng)用;2005年01期

6 張春生;張曉英;王國忠;;字符串隨機探測模式匹配算法[J];內(nèi)蒙古民族大學(xué)學(xué)報(自然科學(xué)版);2007年06期

7 林南暉;張國軍;;對模式匹配算法的存儲優(yōu)化研究[J];中國海洋大學(xué)學(xué)報(自然科學(xué)版);2008年S1期

8 王杰;劉亞賓;孫珂珂;;一種快速高效的模式匹配算法的應(yīng)用研究[J];計算機工程與應(yīng)用;2008年32期

9 周延森;汪永好;;網(wǎng)絡(luò)入侵檢測系統(tǒng)模式匹配算法研究[J];計算機工程與設(shè)計;2008年07期

10 劉磊;;多模式匹配算法的研究與優(yōu)化[J];濰坊學(xué)院學(xué)報;2008年02

本文編號：2288532