基于NS2的Ad-Hoc网络路由协议性能比较分析

第24卷第11期计算机应用与软件Vol124No.112007年11月ComputerApplicationsandSoftwareNov.2007:2005-11-29,,:NS2AdHoc翁睿任祥颖钱松荣(200433)AdHoc网络是由一组移动节点在没有任何现存网络基础设施或是集中管理的情况下形成的动态网络论文利用NS2网络仿真软件,在不同的网络负载移动性和网络规模等条件下,分析比较AdHoc网络的四种路由协议DSRAODVDSDV和洪泛协议的性能仿真结果表明由于各协议适用范围不同,因此可根据具体情况自适应地进行协议选择AdHoc网络NS2路由协议性能PERFORMANCECOMPARISONANDANALYSISOFADHOCROUTINGPROTOCOLSBASEDONNS2SIMULATIONSWengRuiRenXiangyingQianSongrong(DepartmentofCommunicationScienceandEngineering,FudanUniversity,Shanghai200433,China)AbstractAnAdHocnetworkisadynamicnetworkconsistingofacollectionofwirelessmobilenodeswithoutusinganyexistingnetworkinfrastructureorcentralizedadministration.BasedonNS2simulatingtheperformanceofDynamicSourceRouting(DSR),AdHocOn-DemandDistanceVectorRouting(AODV),Destination-SequencedDistance-Vector(DSDV)andMFLOODprotocoliscomparedunderdifferentne-tworkloads,mobilitypatterns,andnetworksizes.Thesimulationresultshowsthateveryprotocolhascorrespondingnetworkofprominentper-formance,sotheprotocolshouldbechosensel-fadaptivelyaccordingtotheconcretecondition.KeywordsAdHocnetworkNS2RoutingprotocolsPerformance0AdHoc:DSDV(Destination-Se-quencedDistance-Vector),DSR(DynamicSourceRouting),AODV(AdHocOn-DemandDistanceVectorRouting)(MFLOODprotocol),1AdHoc1.1DSDV[1]DSDV,Bellman-Ford,,,1.2DSR[2]DSR,,DSR,,,;,,1.3AODV[3]AODVDSDVDSR,DSDVDSDV,,,,1.4,,,,,,,第11期翁睿等:基于NS2的AdHoc网络路由协议性能比较分析1312CgwinLinux,ns2.26NS2AdHocAODVDSDVDSRMFLOOD,2.12Mbit/s,250m,501200m@1200m,200s,512byteCBR:a.speed40km/h,CBR1,pausetime0s10s20s30s40s50s100sb.pausetime10s,CBR1,speed10km/h20km/h30km/h40km/h50km/h100km/hc.pausetime10s,speed40km/h,CBR0.0010.010.10.512.2(1)PDF(Packetdeliveryfraction)PDF=/(2)(Averageend-to-enddelay),MACAveragedelay=-(3)(Normalizedroutingload)routingload=/(4)(Packetdropfraction)drop/receive=/2.32.3.1分组投递率2,,,12,AODVDSDV,,,AODVDSRDSR,,12,,AODV2.3.2路由负荷4,3434DSR,DSDV(DSR),,(DSDV),34,(50),DSRAODVAODVDSR,AODV,,,DSR132计算机应用与软件2007年,,,DSR,,AODV,DSR,,,,,DSRDSR,,,5DSDV,DSDV,,,5,02.3.3端到端平均延时67,(DSDV)DSR:DSDV,,;,,,,;,,,6767,AODVDSR,,AODV,MFLOOD,,2.3.4丢包率,,,8()9()89,,DSDVDSDVDSR,,AODV,3:DSDV;DSR;AODVDSDVDSR,,;,,,,,,[1]CharlesEPerkins,PravinBhagwat.HighlydynamicDestination-Se-quencedDistance-Vectorrouting(DSDV)formobilecomputers[A].TheACMSIGCOMMConfonCommunicationsArchitectures[C].Lon-don,1994.(197)第11期杨春福等:反垃圾邮件技术中的密码学方法197/0,,DNS,;2.2IdentifiedInternetMail(IIM)IIM04IETF,,:,IIMIIM-Sig,(MTA)IIMS/MIME,CA,,,IIM,,([e-mail])(KeyRegistrationServer,KRS),KRS(),DNSKRSURLDNSKRSURL,KRS/=example.com&name=[e-mail]&keyfp=WDQGpekHKCmKyKWk0http,KRS,,,,,DNS,DNSKRSIIMDomainKeys,,2IIM,DomainKeys2IIMDomainKeysemail,,()DNSKRDNSKRKRSDNS2.3PGP(PrettyGoodPrivacy)PhilZimmermann1991,S/MIME,PKIAMTPS/MIMEMIMEISPMX,,MTA(),,,,ISP,3,,:,IP,,,[1]AdamBack.Hashcash,publishedat[2]BenLaurie,RichardClayton./Proo-fof-Work0ProvesNottoWork,theThirdAnnualWorkshoponEconomicsandInformationSecurity(WEIS04).[3]CynthiaDwork,AndrewGoldberg,MoniNoar.OnMemory-BoundFunctionsforFightingSpam.AdvancesinCryptography-CRYTOP.LectureNotesinComputerScience,2003,2729:426-444.[4]AbadiM,BurrowM,ManasseM,WobberT.ModeratelyHard,Memory-BoundFunctions.Proceedingsofthe10thAnnualNetworkandDistrib-utedSystemSecuritySymposiumFebruary,2003.(132)[2]JOHNSONJ,MALTZD.Dynamicsourceroutinginadhocwirelessne-tworks[M].KluwerAcademic:MobileComputing,1996.[3]PERKINSC,ROYERE.Ad-hocondemanddistancevectorrouting[C].In:The2ndIEEEWorkshoponMobileComputingSystemandApplications,NewOrleans,LA,1999-12:90-100.(149)[2].CookieHTTP[J].,2003(7).[3],,,.DES[J].,1996(1).[4].HTTPS[J].,2001(31).[5]IBM.[EB/OL].