探究内容过滤防火墙的设计与实现

《探究内容过滤防火墙的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Y870547内容过滤防火墙的设计与实现TheDesignandimplementationofcontentfilteringFirewall作者姓名韭娜学位类型堂匝亟±学科、专业让篡扭廛盟蘧盔研究方向圈络塞全导师及职称送壁匝数援2006年5月内容过滤防火墙的设计与实现攘要髓着豆联网的迅速普及，贼络内容“垃圾”已经开始侵入我们的生活。菇了淤正稻控裂非法，有害绩患进嚣蹙撬，对瓣终上餐播蕊售惑避孬蠹容过滤卷成为哥前潮络安全研究瀚重点问遂。内容过滤的核心技术是搜索引擎的字符串匹配算法，经典字符串匹配算法一一赚算法，采熙了盛发菠跳跃，惶鼹镰移丞数Goodsuffi

2、x蜜璎复杂，影畹匿醒效率。BMH算法在蕊粪法纂锻上逶孬了篱纯，更蓬用镄萃骜偏移黼数Badchar来计算右移激，使得算法更加简单、快速{BMHS算法在B／ClH辫法的基础上又提出用每次比较中文本串最右端的下一个字符在模式串中鹃健墨寒决定袁移量，蕊最大篷移由赫壤太弱m+l，廷配速度热嵌，毽程菜些情况下，它韵效栗不如B澜算法。本文介绍了内密安全的现状，研究内容和发展方向。在深入探讨经典字符串匹配算法的越础上，提班了一种颥的、快速的字符串匹配算法——鼗鑫算法。该算法缝合了B瓣鞋算法窝BMHS冀法魏甓点，阗鲢考虑了文零睾下一个字符的碓～性，大大挺黼了最大位移m+l的出

3、现概率，因此肖效地加快了匹配速度。农分撰Netfilter薅火墙挺絮的基磁上，本文设诗了悫容过滤模块，实壤了内容遥蠢葫麓，著分剐髓掰、醐G雾法侮蔻内容涎滤匿酝算法，在同样的网络环境下，测试这两种算法的时间性能。实验表明，BMG黧法比BM算法在匹配效率上占有很大优势，明显媳快了防火墙检测非法关键字鲍速发。关键词；内容安叠，防火墙，内容过滤，字符串匹配TheDesignandimplementationofcontentfilteringFirewallAbstraetWiththe蠡stdevelopmentoftheInternet。thenetworkco

4、ntents“garbage”hasalreadyinvadedourlife，InordertopreventandcontrolillegalandharmfulinformationtospreadonInternet，ithasbecomesignificantprobleminnetworksecurityfieldtofiltertheinformationspreadingoninternet．coretechnologyofcontentfilteringisstringmatchingalgorithm．Theclassicstringma

5、tchingalgorithm—BMalgorithmadoptesheuristicskip，butcomputingrightshiftsdecidedbyGoodsuffixisverycomplicated，whichaffectsmatchingefficiency．BMHisasimplificationofBMalgorithm．OnlyusingBadcharshiftfunctioncomputerstherightshifts，whichmakesstringalgorithmsimplerandfaster．BMHSalgorithmi

6、senhancementofBMHalgorithm．theshiftsisdeterminedbytheoccurenceofrightmost+Itextcharacterinthepatternstring，whichenhancesthelargestrightshiftfrommtom+landimprovestimeperformate，Butinsomecases，itsefficiencyisnotbetterthanBMHalgorithm．Thisdissertationintroducedthepresentconditionofthe

7、Contentssafety，themse孵chcontentsandthedevelopmentdirection．OnabasisofresearchingBMalgorithmandsomeimportantenhancement，Anewimprovedalgorithm-BMGisproposed．ThisalgorithmcombinesthemeritsofBMHandBMHS．Atthesametime，theuniquenessofnextcharacteristakenintoaccount。Thisalgorithmgreatlyenh

8、ancestheprobabilityofoccur