深度包检测技术的研究与设计

《深度包检测技术的研究与设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、贵州大学硕士学位论文深度包检测技术的研究与设计姓名：刘胤申请学位级别：硕士专业：计算机应用技术指导教师：杨世平20080401贵州大学硕士学位论文摘要随着网络应用技术的飞速发展，人们对数据包的安全性检查已经不在局限于传输层以下的数据，对数据包中包含的应用层数据的检查显得越发重要：且以特征模式串描述内容检查安全规则的方式面对日益增长的网络应用也变得无能为力。因此基于多正则表达式匹配算法的深度数据包检测技术已经成为现代防火墙的主要技术，但由于实现正则表达式匹配所采用的DFA(DeterministicFiniteAutomata)方

2、式的计算性能主要取决于存储访问速度，而其巨大的存储开销，限制了这一技术的应用。因此，本文在前人研究的基础上，设计了一种基于DFA的多正则表达式匹配算法SSDFA(SimilarStateDFA)，该算法大量减少了使用DFA表示多正则表达式造成的巨大存储开销，保证了多正则表达式模式的高速匹配。并最后提出了一种以SSDFA算法为核心检测技术的深度包检测系统模型。关键词：深度包检测，Hash，DFA，正则表达式中图分类号TP393．08嚣度包捻测技术的研究‘；躞j{SummaryAsnetworkapplicationtechnolo

3、giesgrowingSOfast，packetsecuritynotonlyrelatetOpacketheadscanning，butalsocontentofapplicationlayerscanningwhichhasbecomeextremelyimportant,InaddRion,contentsecurityrolesbasedOilexplicitstringpatternsinthefaceofgrowingnetworkapplicationshavebecomepowerless．Sothat,deep

4、packetinspectionbasedOnregularexpressionmatch堍algorithmtechnologyhasbecomethemainmodemfirewalltechnology．Butdue协DFA(DetenninisticFiniteAutomata)representations，whicharctypicallyusedtoimplementregularexpressions，requirehugeamountsofmemoryandtheircomputingperformancede

5、pendslargelyonmemoryaccessspeed．1imitingtheirapplication．1nthispaper,weinU'od嗽a玎删patternmatchingalgorithmbasedOilDFArepresentationofregularexpressions,calledSSDFA(SimilarStateDFA),whichreducesmemorycostofDFArepresentationofregularexpressions，atthesametime，remainshigh

6、matchingspeed．Finally,adeeppacketinspectionsystemmodelbasedOilSSDFAalgorithmwasgiven．Keywords：Deeppacketinspection，hash，DFA，regularexpressions．4贵州尺学坝卜"：-。7--位论义附：学位论丈原创性声明和关于学位论文使用授权的声明原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过

7、的科研成果。对本文的研究在做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律责任由本人承担。论文作者签名：壶!缸日期：2Q壁堡生笠旦关于学位论文使用授权的声明本人完全了解贵州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权贵州大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)论文作者签名：翻!坠导师签’．乃日期：2QQ里生囱．贵

8、州人学硕士学位论义1课题选题背景．^▲．-‘一刖声随着互联网发展和盯技术的普及，网络和信息技术已经日渐深入到日常生活和工作当中，社会信息化和信息网络化，突破了应用信息在时间和空间上的障碍，使信息的价值不断提高，并使信息系统在各大企事业单位的应用得到不断深入，逐渐