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

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

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

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