【摘要】：隨著互聯(lián)網(wǎng)的廣泛應(yīng)用，互聯(lián)網(wǎng)上出現(xiàn)了大量的垃圾信息以及各種網(wǎng)絡(luò)攻擊。要想營造一個健康和安全的網(wǎng)絡(luò)環(huán)境，一個重要的手段就是對互聯(lián)網(wǎng)信息進(jìn)行分析過濾。過濾垃圾信息和入侵檢測采用經(jīng)典的多模匹配算法，但是多模式匹配問題又會給我們帶來一個問題，就是算法要以犧牲空間來換取時間，普通的服務(wù)器可能無法給分析系統(tǒng)提供足夠的內(nèi)存。本文提出了利用多臺機(jī)器來解決處理大規(guī)模模式時單臺服務(wù)器無法工作的問題。 首先，本論文介紹了AC算法和WM算法的原理。AC算法利用了模式串之間的相同前綴關(guān)系，每次失配時要近可能的跳轉(zhuǎn)更遠(yuǎn)的距離。WM算法引入了壞字符跳轉(zhuǎn)的思想，采用了HASH散列的技術(shù)來提高匹配的效率。另外，設(shè)計AC和WM算法的接口，如數(shù)據(jù)傳輸接口、查詢接口等，把AC和WM算法運(yùn)用到多機(jī)系統(tǒng)中去。 其次，論文提出了基于多機(jī)系統(tǒng)下模式串集的分割算法。在基于多機(jī)的系統(tǒng)中，設(shè)計通信的協(xié)議和調(diào)用AC和WM算法的接口。設(shè)計基于多機(jī)的系統(tǒng)下模式串集的分割算法，模式集分割算法是過濾系統(tǒng)設(shè)計中的重要部分。分割算法影響整個系統(tǒng)內(nèi)存的分配，，又會影響系統(tǒng)的響應(yīng)時間。 最后，論文給出了系統(tǒng)的功能和性能測試結(jié)果。對于功能測試，測試包括系統(tǒng)分割模式集功能、系統(tǒng)的查詢功能，從而驗(yàn)證了系統(tǒng)功能的正確性；對于性能測試，測試本多機(jī)系統(tǒng)下和單臺服務(wù)器下的查詢時間。
[Abstract]:With the wide application of the Internet, a lot of spam and various network attacks appear on the Internet. To create a healthy and secure network environment, an important means is to analyze and filter the Internet information. The classic multi-mode matching algorithm is used to filter spam and intrusion detection, but the problem of multi-pattern matching will bring us a problem, that is, the algorithm should sacrifice space for time. A normal server may not be able to provide enough memory for the analysis system. In this paper, multiple machines are used to solve the problem that a single server can not work when dealing with large scale mode. Firstly, this paper introduces the principle of AC algorithm and WM algorithm. The AC algorithm uses the same prefix relationship between pattern strings. The hash hashing technique is used to improve the matching efficiency. In addition, the interface between AC and WM algorithm is designed, such as data transfer interface, query interface, etc. The AC and WM algorithms are applied to multi-computer system. Secondly, this paper proposes a segmentation algorithm based on multi-machine system. The communication protocol and the interface between AC and WM algorithm are designed in the system based on multiple computers. The segmentation algorithm of pattern string set based on multi-machine system is designed. Pattern set segmentation algorithm is an important part of filtering system design. The partition algorithm affects the memory allocation of the whole system and the response time of the system. Finally, the function and performance of the system are given. For the function test, the test includes the system partition mode set function, the system query function, thus validates the correctness of the system function; for the performance test, tests the query time under the local multi-machine system and the single server.
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.06

【共引文獻(xiàn)】

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

1 艾鑫;田志宏;張宏莉;;深度包檢測技術(shù)中多模式匹配算法研究[J];智能計算機(jī)與應(yīng)用;2013年05期

2 楊子江;聶瑞華;;一種快速的單模式匹配算法[J];華南師范大學(xué)學(xué)報(自然科學(xué)版);2013年05期

3 侯整風(fēng);楊波;朱曉玲;;一種適合中文的多模式匹配算法[J];計算機(jī)科學(xué);2013年11期

4 李志文;張偉;;一種面向大規(guī)模短特征集的字符串匹配技術(shù)[J];計算機(jī)工程與應(yīng)用;2014年01期

5 燕紅文;楊懷卿;;WM與MWM算法分析[J];農(nóng)業(yè)網(wǎng)絡(luò)信息;2013年12期

6 范洪博;姚念民;;高級AC自動機(jī)的快速構(gòu)建方法[J];計算機(jī)研究與發(fā)展;2013年12期

7 許家銘;李曉東;金鍵;馬盈;;一種高效的多模式字符串匹配算法[J];計算機(jī)工程;2014年03期

8 楊天龍;張宏莉;;一種適合于超大規(guī)模特征集的匹配方法[J];計算機(jī)學(xué)報;2014年05期

9 劉燕兵;邵妍;王勇;劉慶云;郭莉;;一種面向大規(guī)模URL過濾的多模式串匹配算法[J];計算機(jī)學(xué)報;2014年05期

10 呂昭;李韜;;基于OpenFlow的報文分類算法研究與實(shí)現(xiàn)[J];計算機(jī)工程與科學(xué);2014年05期

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

1 李天磊;馬兆豐;;應(yīng)用層協(xié)議識別中AC算法的改進(jìn)[A];第十九屆全國青年通信學(xué)術(shù)年會論文集[C];2014年

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

1 李丹;基于流聚類的網(wǎng)絡(luò)業(yè)務(wù)識別關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2013年

2 劉應(yīng)玲;帶可變長度通配符的模式匹配算法研究[D];合肥工業(yè)大學(xué);2014年

3 馬冬;網(wǎng)絡(luò)威脅檢測與態(tài)勢預(yù)測關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

4 張麗果;路由器SoC系統(tǒng)架構(gòu)的研究與設(shè)計[D];西安電子科技大學(xué);2014年

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

1 潘冠樺;單模式字符串匹配算法效率的研究[D];太原理工大學(xué);2013年

2 楊波;基于有限狀態(tài)自動機(jī)的中文多模式匹配算法研究[D];合肥工業(yè)大學(xué);2013年

3 范宇健;大流量網(wǎng)絡(luò)下串匹配算法的優(yōu)化研究[D];哈爾濱工業(yè)大學(xué);2013年

4 曹曉龍;千萬模式集高效匹配算法的研究與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2012年

5 劉益銘;基于網(wǎng)關(guān)的統(tǒng)計波形數(shù)據(jù)包分類研究[D];哈爾濱工業(yè)大學(xué);2012年

6 王海強(qiáng);非精確深度包檢測技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

7 艾鑫;眾核環(huán)境下深度包檢測系統(tǒng)的設(shè)計與優(yōu)化[D];哈爾濱工業(yè)大學(xué);2013年

8 張興彪;海量多模式串匹配算法關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2013年

9 韋建國;校園網(wǎng)絡(luò)安全過濾模型及關(guān)鍵算法研究[D];安徽大學(xué);2013年

10 趙檢華;基于POP3的郵件監(jiān)測系統(tǒng)的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

本文編號：2119706