大規(guī)模特征串匹配技術的研究.pdf

1、隨著計算機網(wǎng)絡及其應用的快速發(fā)展，人們可以非常便捷地獲取所需的信息，計算機網(wǎng)絡已經(jīng)成為人們?nèi)粘Ｉ钪胁豢扇鄙俚囊徊糠?。當我們享受著互?lián)網(wǎng)帶來的巨大便利的同時，也受到了非法入侵、攻擊、病毒、垃圾郵件等惡意行為的困擾。網(wǎng)絡和信息安全問題已經(jīng)成為網(wǎng)絡正常運行和繼續(xù)發(fā)展的重要問題。 針對網(wǎng)絡上的各種惡意行為，出現(xiàn)了很多不同的防御措施。從早期的防火墻，發(fā)展到后來的網(wǎng)絡入侵檢測/防御系統(tǒng)(Intrution Detection/Preven

2、tion System，IDS/IPS)、病毒掃描系統(tǒng)，垃圾郵件過濾系統(tǒng)，最近又提出了統(tǒng)一威脅管理(Unified Threat Management，UTM)系統(tǒng)。而字符串匹配技術是這些網(wǎng)絡信息安全系統(tǒng)和設備的核心技術。 隨著網(wǎng)絡上惡意行為種類和數(shù)量的急劇增加，不管是傳統(tǒng)的網(wǎng)絡入侵檢測/防御系統(tǒng)、病毒掃描系統(tǒng)，還是最新的集眾多功能于一身的統(tǒng)一威脅管理系統(tǒng)，需要配置的規(guī)則數(shù)量都急劇增長，少則幾萬，多則十幾萬，這就急需大規(guī)模特征集

3、的字符串匹配技術。而且，網(wǎng)絡的速度越來越快，網(wǎng)絡和信息安全系統(tǒng)需要實時在線處理，這就對字符串匹配算法的性能提出了很高的要求。本文的主要目的就是要提出一種適用于大規(guī)模特征集的、高性能的字符串匹配算法。 本文中研究了大規(guī)模特征串匹配技術，包括精確匹配算法和近似匹配算法。通過對經(jīng)典算法的研究和分析，找到其不適合大規(guī)模特征集的瓶頸所在，并提出一種適用于大規(guī)模特征集的快速精確匹配算法——SRS算法，該算法性能優(yōu)異，在特征集達到10萬條時，