【摘要】：隨著互聯(lián)網(wǎng)的廣泛應用，互聯(lián)網(wǎng)上出現(xiàn)了大量的垃圾信息以及各種網(wǎng)絡攻擊。要想營造一個健康和安全的網(wǎng)絡環(huán)境，一個重要的手段就是對互聯(lián)網(wǎng)信息進行分析過濾。過濾垃圾信息和入侵檢測采用經(jīng)典的多模匹配算法，但是多模式匹配問題又會給我們帶來一個問題，就是算法要以犧牲空間來換取時間，普通的服務器可能無法給分析系統(tǒng)提供足夠的內(nèi)存。本文提出了利用多臺機器來解決處理大規(guī)模模式時單臺服務器無法工作的問題。 首先，本論文介紹了AC算法和WM算法的原理。AC算法利用了模式串之間的相同前綴關系，每次失配時要近可能的跳轉(zhuǎn)更遠的距離。WM算法引入了壞字符跳轉(zhuǎn)的思想，采用了HASH散列的技術來提高匹配的效率。另外，設計AC和WM算法的接口，如數(shù)據(jù)傳輸接口、查詢接口等，把AC和WM算法運用到多機系統(tǒng)中去。 其次，論文提出了基于多機系統(tǒng)下模式串集的分割算法。在基于多機的系統(tǒng)中，設計通信的協(xié)議和調(diào)用AC和WM算法的接口。設計基于多機的系統(tǒng)下模式串集的分割算法，模式集分割算法是過濾系統(tǒng)設計中的重要部分。分割算法影響整個系統(tǒng)內(nèi)存的分配，，又會影響系統(tǒng)的響應時間。 最后，論文給出了系統(tǒng)的功能和性能測試結果。對于功能測試，測試包括系統(tǒng)分割模式集功能、系統(tǒng)的查詢功能，從而驗證了系統(tǒng)功能的正確性；對于性能測試，測試本多機系統(tǒng)下和單臺服務器下的查詢時間。
[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.
【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.06

【共引文獻】

相關期刊論文 前10條

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

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

3 侯整風;楊波;朱曉玲;;一種適合中文的多模式匹配算法[J];計算機科學;2013年11期

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

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

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

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

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

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

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

相關會議論文 前1條

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

相關博士學位論文 前4條

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

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

3 馬冬;網(wǎng)絡威脅檢測與態(tài)勢預測關鍵技術研究[D];國防科學技術大學;2013年

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

8 張興彪;海量多模式串匹配算法關鍵技術研究[D];哈爾濱工程大學;2013年

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

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

本文編號：2119706