随着计算机技术的快速发展,计算机网络在国民经济中发挥了日益重要的作用,己成为人们日常生活中不可缺少的一部分。同时,网络安全也日益引起人们的关注。防火墙和入侵检测系统作为维护网络安全的重要措施得到了广泛的普及。数据包过滤是防火墙核心技术,而模式匹配算法是数据包内容过滤的关键技术之一,其性能优劣关系着整个防火墙和入侵检测系统的效率。因此,寻求一种高效的模式匹配算法对提高防火墙的性能具有十分重要的意义。本文介绍了网络安全中的防火墙技术,重点分析了几种典型的模式匹配算法。包括:BF算法、KMP算法、BM算法、BMH算法、AC算法和AC-BM算法。针对AC-BM算法的不足,提出了一种改进的多模式匹配算法——IACBM算法。该算法应用了AC算法的有限自动机原理构成模式树,同时利用Sunday算法的跳跃式搜索思想,减少了匹配次数。IACBM算法的特点是:(1)不受最大移动距离不能超过前缀树中最短模式串的长度的限制,增大了跳跃距离;(2)当文本字符串中的字符不存在于模式树的任一子模式中时,可以跳过这一字符,从该字符的前面一个字符开始比较,减少了不必要的比较次数,加快了字符串匹配速度。最后,对IACBM算法进行测试,测试结果表明:IACBM算法具有较好的时间和空间性能。