资源描述：
《ac_bm多模式匹配算法分析与改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、AC_BM多模式匹配算法的分析与改进TheAnalysisandImprovementofAC_BMMultiplePatternMatchingAlgorithm作者姓名李亮亮学位类型工程硕士学科、专业软件工程研究方向计算机网络与信息安全导师及职称侯整风教授2012年5月AC_BM多模式匹配算法的分析与改进摘要计算机网络迅猛发展，网络宽带的不断拓展，使网络得到了越来越广泛的普及和应用，同时对网络的安全性要求则越来越高。防火墙技术作为当今网络安全主流技术之一，正在得到越来越广泛地应用。模式匹配算法的
2、研究是当今计算机网络安全的重要课题之一，也是防火墙的关键技术之一，其性能的优劣直接关系到整个防火墙。本文分析模式匹配算法的发展和研究现状，介绍防火墙技术效率，从研究背景、基本思想、算法描述、算法性能等方面分析研究了几种典型的模式匹配算法，其中，单模式匹配算法包括BF算法、KMP算法、BM算法、BMH算法，多模式匹配算法包括AC算法、AC_BM算法、AC_QSS算法、WM算法。针对AC_BM算法的特点与不足，尤其是在运用好前缀规则中存在的不足，本文提出一种改进的算法——AC_BMH算法。该算法舍弃好前
3、缀规则，仅运用坏字符规则，简化了算法复杂度，缩短了算法预处理时间，提高了匹配效率。最后，分析测试了多模式匹配算法，通过选择不同的模式串集合与测试文本，比较AC算法、AC_BM算法、WM算法、AC_BMH算法的模式匹配时间性能，进一步验证本文提出的AC_BMH算法具有更好的性能和匹配效率。关键词：网络安全防火墙模式匹配TheAnalysisandImprovementofAC_BMMultiplePatternMatchingAlgorithmABSTRACTTherapiddevelopmentof
4、computernetworkandtheconstantexpansionofthebroadbandnetworkmakethenetworkmoreandmoreextensiveandpopular,andthussafetyrequirementshavebecomemoreandmoresevere.Astheoneofthemainnetworksecuritytechnologies,firewalltechnologyhasbeenmoreandmorewidelyuesd.Tod
5、ayPatternmatchingalgorithmforcomputernetworksecurityisnotonlyoneoftheimportantissues,butalsooneofthekeytechnologiesinthefirewall,andthestrengthandweaknessofitaredirectlyrelatedtothewholefirewall.Thisthesisanalyzesthepresentsituationofthedevelopmentofpa
6、tternmatchingalgorithmandintroducesthebackground,basicidea,algorithmdescription,algorithmperformanceofthefirewalltechnologyefficiencyandseveraltypicalpatternmatchingalgorithm.Amongthem,thesinglepatternmatchingalgorithmincludesBFalgorithm,KMPalgorithm,B
7、Malgorithm,BMHalgorithm,andmanypatternmatchingalgorithmincludeACalgorithm,AC_BMalgorithm,AC_QSSalgorithm,WMalgorithm.AimingatthecharacteristicsoftheAC_BMalgorithmanditsweakness,especiallytheprefixrulesinthedeficiencies,thisthesisproposesanimprovedalgor
8、ithm,AC_BMHalgorithm.Thealgorithmabandonsgoodprefixrules,usesonlybadcharactersrules,simplifiesthecomplexofthealgorithm,andtheshortensthealgorithmpretreatmenttime,whichimprovestheefficiencyofthematch.Finally,thepatternmatchingalgorithmsa
