网络内容分析中基于硬件的字符串匹配算法的研究

《网络内容分析中基于硬件的字符串匹配算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国科学技术大学博士学位论文网络内容分析中基于硬件的字符串匹配算法的研究姓名：李奇越申请学位级别：博士专业：通信与信息系统指导教师：屈玉贵20080401摘要现有的各种匹配算法无法比拟的。同时此平台上运行的GNU／Linux操作系统具有强大的特性和自由软件的优势，可以迅速的实现复杂的网络业务。此平台可以被设计为硬件支持数据包分类、协议解码、字符串匹配等最基本的网络报文处理，同时还包含高性能通用处理器内核的通用平台，它能为许多网络应用提供灵活可变、性能优异的处理能力，方便进一步的研究。关键词：网络内容分析，网络安全，字符串匹配，模式匹配，协议解码，ABNF范式，BIo

2、om行Iter，ASIC第¨页ABSTRACTneinfo咖ationreVolutionCente代通0nIntemeth嬲ch加gedpcople’sliVes觚dnetworkiseve聊Ⅳhere．HoweVer，beneaththeIntem嚏contentsecuri哆h雒alwaysbe锄aprobIem．ononeside，peopledependonn前wod(more锄dmo陀iIlmeirdailyIives，扑dmuchmo陀缸孤sactionsingoVenlmentshaVetobedonewithne呐ork；伽廿Ie0therside

3、，Intemetisadouble—edgedsword，嬲hacke髂，vims锄dnetwork甜[ack撇more锄dmorepopul筑Tokeepcl啪oftllen朗Ⅳ0rkSpace卸dt0protecttlleiIltcgr时ofthe”c0帅仃y”havebecome锄ilIlport锄tthingintlledevelopmentofo鹏cou肭嘎锄dhavebeC0meagreatchallengeofpcopIe．Ne咐。订【content觚alysish嬲at_咖Ictedmo托觚dmo陀attI嘲tiont0build廿lene附ork锄

4、Vi∞mentwi廿lhigh．e伍ency锄d阻fc够Thistllesis向cuses0ntheb舔icproblem．mnetworkcontentanalysis，粕daimsat廿le印plication0ftheIlardH锄陀based鲥ng脚妯ingalgori廿lIIlin跏d(conteflt锄alysis纳mme嬲pectsofalgorithmandsysteln．TI屺陀a陀seVemlnewide嬲iIIⅡlismesis：Fir鸡iII廿lenctworkcontent跚alysis，mepayloadSinnIe胁mes鞠gehaVe

5、t0bcdccodcd锄dcheckcdbesidestllespccificstringn脚ching．hlthe侧itionalstringmatChing，mene晰od(mes鞠gesarcsimply仃ealcd懿orderle豁蛐riIlg，wmleitsinsidecon姗ct锄d廿lercal脒猢ing0f廿lepayloadsa他鹏glec伽．HoweVer'communicationsinnetworka陀ba瞬翊0nⅡleprotocols，whicha糟highlystandardizeddatas晒mwimcle盯me觚ing觚dvaI∞．

6、s0，a确ngmatching觚dp咖ldecodillgalg嘶幽[Ilba∞d∞ABNFisproposedinⅡlisⅡlesis．It啪pcrfo帅stringmatchiIlg锄ddt：c‘)detIleprotocoliIlalla删1wa他m锄er，als0c觚satis矽tIlemedsofⅡlen嘶IIro出colltent觚alysis锄diIIlprovetIlepe疵Im帅ccofthesyStem．T0删一cvetlleVal∞0fpattcnls仃ingwrhichmatchedw汕廿IeiIlputstriIlg，tlle删itiona

7、lBl嗍filteris懿tendedt0supportvaIuc胁ieve；m湖while，aweighteIaex咖edB100mfikrispropo∞dinⅡlis廿lesist0eIimin咖Ⅱlepc而咖册cedec崩nentinnleaboVeextcndedB100mfin既Th钮ⅡleoptimlconfigumtionoftheweigmedextendcdB100mfiltcr(WEBF)isdcduced．AlS0，t0improvetlleperfonn锄ccofn坞ma钯hing，aWEBF％gi∞ASICchipisdesigncd