1、隨著計算機技術的快速發(fā)展，計算機網絡在國民經濟中發(fā)揮了日益重要的作用，己成為人們日常生活中不可缺少的一部分。同時，網絡安全也日益引起人們的關注。防火墻和入侵檢測系統(tǒng)作為維護網絡安全的重要措施得到了廣泛的普及。數(shù)據(jù)包過濾是防火墻核心技術，而模式匹配算法是數(shù)據(jù)包內容過濾的關鍵技術之一，其性能優(yōu)劣關系著整個防火墻和入侵檢測系統(tǒng)的效率。因此，尋求一種高效的模式匹配算法對提高防火墻的性能具有十分重要的意義。
　　 本文介紹了網絡安全中的防

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