利用cuda技术实现的深度包检测

《利用cuda技术实现的深度包检测》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：ＴＰ巧３单位代码：１０１８３研究生学号：２０１３５３４００９密级：公开馨古林大学硕古学位论文专Ａ擎技（）利用ＣＵＤＡ技术巧现巧深度包巧測ＤｅｅｐＰａｃｋｅｔＩｎｓｐｅｃｔｉｏｎｗｉｔｈＣＵＤＡＴｅｃｈｎｏｌｏｇｙｉ作者姓名：侯寢类别：工程硕ｄｂ领域（方向）：计算化技术指导教航张猛教授培养单位：计算化科学与技术学院之０１６年３月未经本论文作者的书面授枚，依法收存和保管本论文书面版本、电子版本的任何单位和个人，均不得对本论文的全部或部分内容进行任何形式的复制、修改、发行、出租、改编等有碍作者

2、著作权的商业性使用（但纯学术性使巧不在此限）。否则，应承担ｆ权的法律责任。吉林大学硕±学位论文原创性声明本人郑重声明：所呈交学位论文，是本人在指导教师的指导下。，独立进行研究工作所取得的成果除文中已经法明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均己在文中明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：叫日期：公＞＾年月＾日利用CUDA技术实现的深度包检测DeepPacketInspectionwithCUDATechnology作者姓名：侯宸领域（

3、方向）：网络入侵检测指导教师：张猛教授类别：工程硕士答辩日期：2016年5月25日摘要摘要随着网络技术的日益发展，人们的生活越来越离不开网络，在网络技术带给我们方便的同时，其包含的安全隐患也不容忽视。深度包检测作为一种在流量管理、安全以及网络分析等方面较为成熟的技术被各大网络运营商、互联网服务提供商广泛应用，其核心算法的效率也成为研究的重点。而如今GPU的高性能并行运算能力越来越受到大家的青睐，利用CUDA技术实现并行改进算法也成为了提高程序执行速度的首选方案。本文将从两个方面研究和实现高效的DPI算法，一是设计和改进基于SDCH字典压缩的模式匹配算法，这是实现SDCH深度包检测的基础

4、，利用CUDA技术对其进行并行化改进也能大幅度提高算法的执行效率，使其更好地面对实际问题；二是设计正则表达式匹配算法Glushkov自动机比特并行方法的高度并行化改进方案，从而提高正则表达式匹配算法的效率，以达到加快基于正则表达式匹配DPI算法速度的目的。最终验证了两种算法的正确性，并比较了利用CUDA技术改进后的算法与CPU下原算法在执行效率上的差异，进一步证明了改进的成效，并为DPI算法面对实际复杂的工作提供效率上的有力保障。关键词：SDCH，Glushkov，CUDA，DPIIAbstractAbstractWiththedevelopmentofnetworktechnolog

5、y,people'slivesmoreandmorecannotbeseparatedfromthenetwork,whenthenetworktechnologytobringusconvenienceatthesametime,itcontainsthesecurityriskscannotbeignored.Deeppacketinspectionasatrafficmanagement,securityandnetworkanalysisandotheraspectsinthemorematuretechnologyiswidelyusedinthebignetworkoper

6、ators,Internetserviceprovidersandtheefficiencyofthecorealgorithmhasbecomearesearchfocus.AndnowGPUhighperformanceparallelcomputingabilityismoreandmorepopular,theuseofCUDAtechnologytoachieveparallelimprovementalgorithmhasbecomethepreferredprogramtoimprovethespeedofimplementation.Inthispaper,wewill

7、studyandimplementanefficientDPIalgorithmfromtwoaspects.OnewasdesignandimprovethepatternmatchingalgorithmbasedonSDCHdictionarycompression,thisisthebasisfortherealizationofSDCHdeeppacketinspection,usingCUDAtechnologytoimprovet