欢迎来到天天文库
浏览记录
ID:37342947
大小:6.70 MB
页数:90页
时间:2019-05-22
《基于网络处理器的流分类系统研究与设计》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、北京交通大学硕士学位论文基于网络处理器的流分类系统研究与设计姓名:李昀晖申请学位级别:硕士专业:通信与信息系统指导教师:张宏科20080601ABSTRACTABSTRACTABS。l’RACT:SincetheemergenceofIntemet,ithaskeptondevelopingatanexponentia1lyincreasingrate,whichcurrentlyenablesthegigabitorhighertransferspeedinthecommunicationnetworks.However,thetraditiona
2、lrouter,whichoffersaBest—of-ServiceandforwardspacketsundistinguishedlyCan’tmeettherequirementofcustomizedservices.Andinordertoprovidedifferentiatedservicesforvarioususers,routersshouldclassifypacketsitreceivesbeforeforwarding.Therefore,packetclassificationhasbecomethefoundation
3、ofdifferentiatedservicessuchasflrewallpacketfiltering.policy-basedroutingandSOon.However,ithasturnedouttobeabottleneckofhigh—speedrouter,andbringsforwardtheprob1emofefficientclassificationwithanacceptabletimeandspacecomplexiy.Thispaperresearchanddesignsansystemofpacketclassific
4、ationapplyingtheenhancedHiCutsclassifyingalgorithm.Themajorworkinclude:1.Analyzingthestatisticstatusoftheruleset,aenhancedalgorithmispresentedbasedontheHiCutsalgorithm.Thenewalgorithmaddthedimensionofthecuttingsfrom1t02,andreducethenumbersofchildnodesbyeffectivespaceaggregation
5、method.ThenewalgorithmhasalowerspacecomplexityincomparisontoHiCutsalgorithm,andthesearchtimeismuchshorter,whileitismorepracticalbeingcarriedoutonnetworkprocessor.2.Appl),ingthenewalgorithm,ahighspeedpacketclassificationsystemispresentedbasedonIXP2400.Afteranalyzingthehardwarear
6、chitectureofIXP2400,wedesignthesoftwarearchitectureandhardwarearchitectureofanpacketclassificationsystemundertheIntelIXAframe,alsogivingthedetaileddesignoffunctionblocks.Anditalsomakesareasonableassignmentamongthemicroenginesandmemory.3.Accordingtothememoryaccessdelaycausedbyth
7、eimplementoftheHiCutsalgorithm,anoptimizationispresented.AftercopressthememoryandeffectivelytaketheadvantageoftheIXP2400taskassignemethodwemakesignificantimprovementsofthepacketclassificationalgorithm,andachievegoodresults.KEYWORDS:NetworkProcessor,HiCutsalgorithm,IXP2400,Packe
8、tClassificationCLASSNo:TP393.03.TN919.21学位论文版权使用授权书本学位
此文档下载收益归作者所有