多模式匹配算法的研究.pdf

1、隨著計(jì)算機(jī)技術(shù)的快速發(fā)展，計(jì)算機(jī)網(wǎng)絡(luò)在國(guó)民經(jīng)濟(jì)中發(fā)揮了日益重要的作用，己成為人們?nèi)粘Ｉ钪胁豢扇鄙俚囊徊糠?。同時(shí)，網(wǎng)絡(luò)安全也日益引起人們的關(guān)注。防火墻和入侵檢測(cè)系統(tǒng)作為維護(hù)網(wǎng)絡(luò)安全的重要措施得到了廣泛的普及。數(shù)據(jù)包過濾是防火墻核心技術(shù)，而模式匹配算法是數(shù)據(jù)包內(nèi)容過濾的關(guān)鍵技術(shù)之一，其性能優(yōu)劣關(guān)系著整個(gè)防火墻和入侵檢測(cè)系統(tǒng)的效率。因此，尋求一種高效的模式匹配算法對(duì)提高防火墻的性能具有十分重要的意義。
　　 本文介紹了網(wǎng)絡(luò)安全中的防

2、火墻技術(shù)，重點(diǎn)分析了幾種典型的模式匹配算法。包括：BF算法、KMP算法、BM算法、BMH算法、AC算法和AC-BM算法。針對(duì)AC-BM算法的不足，提出了一種改進(jìn)的多模式匹配算法--IACBM算法。該算法應(yīng)用了AC算法的有限自動(dòng)機(jī)原理構(gòu)成模式樹，同時(shí)利用Sunday算法的跳躍式搜索思想，減少了匹配次數(shù)。IACBM算法的特點(diǎn)是：(1)不受最大移動(dòng)距離不能超過前綴樹中最短模式串的長(zhǎng)度的限制，增大了跳躍距離；(2)當(dāng)文本字符串中的字符不存在于模