多模式匹配算法及其在UTM網(wǎng)關(guān)中的應(yīng)用研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的高速發(fā)展，來(lái)自網(wǎng)絡(luò)安全的威脅和壓力日益嚴(yán)重，防火墻技術(shù)成為保障信息安全的重要手段。但傳統(tǒng)的防火墻系統(tǒng)難以高效地進(jìn)行內(nèi)容過(guò)濾，往往會(huì)成為整個(gè)網(wǎng)絡(luò)性能的瓶頸。因此，如何提高防火墻系統(tǒng)的效率成為信息安全領(lǐng)域的研究熱點(diǎn)。而模式匹配技術(shù)作為防火墻系統(tǒng)的核心技術(shù)之一，提高其效率能有效的提高防火墻系統(tǒng)的性能。
　　本文首先闡述防火墻的研究現(xiàn)狀，研究了網(wǎng)絡(luò)級(jí)和應(yīng)用級(jí)防火墻的內(nèi)容過(guò)濾機(jī)制及其優(yōu)缺點(diǎn)，并詳細(xì)闡述了UTM網(wǎng)關(guān)的技術(shù)特點(diǎn)。介

2、紹了經(jīng)典單模式算法BF、KMP和BM算法，詳細(xì)闡述AC與AC-BM兩種多模式匹配算法的原理。
　　AC-BM算法是目前公認(rèn)的一種效率較高的多模式匹配算法，但是由于自身特點(diǎn)的限制，有最大跳轉(zhuǎn)長(zhǎng)度較短以及平均跳轉(zhuǎn)長(zhǎng)度不足的缺點(diǎn)。本文提出了一種基于前置字符的多模式匹配算法--AC-PCJ算法。該算法通過(guò)前置字符與壞字符跳轉(zhuǎn)規(guī)則的計(jì)算得到實(shí)際跳轉(zhuǎn)長(zhǎng)度，與AC-BM算法相比將最大跳轉(zhuǎn)長(zhǎng)度由L增加到L+1，并且計(jì)算前置字符跳轉(zhuǎn)長(zhǎng)度時(shí)無(wú)需考慮失