新型内容过滤防火墙的研究  

Research of New Firewall for Content Filtering

作　　者：姚亚锋[1] 方贤进[2] 赛文莉[3] 

机构地区：[1]南通职业大学技师部,江苏南通226007 [2]安徽理工大学计算机科学与工程学院,安徽淮南232001 [3]南通大学医学研究中心,江苏南通226001

出　　处：《计算机技术与发展》2010年第11期158-161,共4页Computer Technology and Development

基　　金：安徽省自然科学研究项目(kj2007b242)

摘　　要：传统的防火墙不能充分快速地进行内容过滤,这直接影响了防火墙的功能。在模式匹配算法中,BM算法是一种针对单模式匹配的算法,AC算法是基于有限自动机的多模式匹配算法,人们在长期使用过程中感到这两种算法都存在弊端且效率较低。为此,结合两种经典的模式匹配算法,寻求一种高效率的模式匹配方法,并把它移植到防火墙的网络层的内容过滤模块中,优化后的AC-BM算法比以往的两种算法在复杂度和效率上都有明显的改进,而且在网络层进行这样的高效过滤,不仅增加了防火墙的内容过滤的充分性,而且提高了防火墙的效率。The traditional firewall cannot carry on content filtering fully and rapidly,which has reduced the function of firewall.In the pattern-matching algorithm,BM algorithm is for single pattern matching,and AC algorithm is for multi-pattern matching based on the finite automaton.But both of them have drawbacks because of their low efficiency.So combine two classical pattern-matching algorithms and transplant it to content filtering module of the new firewall in order to enhance its efficiency.The theoptimized AC-BM algorithm has the superiority compared to the former algorithms in complexity and efficiency.With this method the firewall not only increases function of content filtering,but also be more efficient.

关 键 词：新型防火墙 内容过滤 模式匹配 AC-BM算法 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]