欢迎来到天天文库
浏览记录
ID:45784195
大小:208.71 KB
页数:49页
时间:2019-11-17
《基于字频的模式匹配算法研究》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、基于字频的模式匹配算法研究摘要随着Internet环境的不断复杂以及数量的不断增加,要求防火墙、VPN、PKI、入侵检测等技术更加的快速、高效。模式匹配能有效支持网络内容安全并提高网络设备的性能,是高速网络的关键技术之一。本文介绍了模式匹配的研究背景、发展和研究现状,探讨了防火墙、入侵检测等网络内容安全的关键技术,分析研究了经典模式匹配算法。针对已有模式匹配算法存在的不足,提出了一种基于字频的模式匹配算法一一BCFM算法。该算法首先建立一个了符使用频率表,根据使用频率表找出模式串中使用频率最低和次低的字符,并记录它们的相对位置
2、。当模式匹配时,首先查找出文本中使用频率最低的字符,然后直接将其相应位置上的字符与使用频率次低的字符进行匹配,迅速完成匹配过程。BCFM算法对字符定位较准确,从而提高了模式匹配的效率。本文还对防火墙和入侵检测技术进行了分析和研究。最后,通过实验对BCFM和BM算法的性能进行了测试和比较。实验结果表明,BCFM算法具有较好的时间效率,并且在模式串较短、文本较长时作用发挥的更加明显。关键词:模式匹配,内容安全,防火墙,入侵检测palternmatchingalshorlageofpatrnmaapatternmatchingalg
3、orithmbasedonwordquency,chisnamedBCFM,isproposedhere.ThisalgorithmestablishesachareqseteewcrhoydecnrnofeCtuesfeHAbasewoHAehtsdn•1fnehdnaretcarahcycneahcycneuebatscarrr•1ehtsdrocerdnanMatchingAlgoritResearchoAPaBasedFPWThemoreraPdandefficentoftechno1ogysuchasfirewa11
4、9VPN,PKIand•1ntrusiondetectionisrequiredbyth、eincreasingcomp1exity0fInternetenvironinentandtheincreasingnumberofInternet.Patternmatchingwhichisab1etoeffect1ve1ysupPorIncIw0rkconicnIsccuriIyandimpr0VeIhePcrf0rmancc0fncIworkequ•pmenLs•s0neofLhemoslimporIanthigh—speedn
5、eIw0rk・Inthisthes•1s,theresearchback:ground,deveoPmentandc:urrentresearchstatusofpatternmatchingarewrittcnfirst,fo1Iowedbytherc)atedtechno)ogyofconlentsecurityaswellasfirewallandintrusiondetection・Afterthat,typicalgoriLhmsaredescribedandanalyzed.Toimprovethee1ativep
6、osition.Whenthepatternmatches,itwi11befindhQVa^ct空』nQWe^t§x^tfirr£Hl9ft帛£nXhecharacterontherelativepositionwiIhIhesecondlowestfrequencycharactertomatchdirectly.Thematchingproccssiscomp1etedquickly.BCFMa1gorithmismoreaccurateforcharacteo?1PeSi^ahor1Plfms}itincreasest
7、heefficiencyofpatternmatching.Firewa11andintrusiondetectionisalsoinvestigatedhere.FinalexperimeandBCFM.Theresu1tntime.ItimorccffixtiS1ongnt■1scomp1ets•1ndicatethasccncywhcnper■edtotestatBCFMisproattcrniSsndcomparevidedwithphortcrandtheperforeferabletcrmanceofBMeffic
8、iencyopatching;contentse插图清单图2.1入侵检测的基本结构10图2.2通用入侵检测系统模型11图2.3入侵检测系统的分类12图3.1坏字符不在模式串屮模式串的移动情况21图3.2坏字符在模式串屮左边时模式串的移动情况一22图3.3坏字符在模式串屮右边时
此文档下载收益归作者所有