資源描述:
《ad hoc組播路由協(xié)議研究與分析》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、Yl口鈦712AdHoc組播路由協(xié)議研究與分析密級:公開ResearchandAnalysisofAdHocMulticastRoutingProtocol(申請石家莊鐵道學院授予工學碩士學位論文)培養(yǎng)單位i計算機系專業(yè):計算機應用技術研究生:胡迎新指導教師:張翠尚教授二OO七年二月摘要摘要移動Adhoc網絡是一種新型的無線自組織網絡,與常用的蜂窩網絡和無線局域網不同,它不需要固定基站或控制中心,可以在任何時候,任何地點快速構建起來,因此近年來受到越來越多的關注。隨著組播業(yè)務需求的不斷增長,Adhoc網絡中支持組播路由成為網絡領
2、域中一類重要的研究課題。研究者為無線自組網提出了一系列的組播路由協(xié)議,但這些協(xié)議都有一定的局限性。因此研究與比較分析以及改善現(xiàn)有組播路由協(xié)議和設計穩(wěn)定高效的組播路由協(xié)議已成為當前Adhoe網絡研究領域的熱點。本文首先介紹了Adhoe網絡的特點以及體系結構,詳細闡述了多播的概念以及現(xiàn)有無線自組網組播路由協(xié)議,著重分析了MAODV(MulticastAdhocOn·DemandDistanceVector)和ODMRP(On-DemandMulticastRoutingProtoc01)的路由技術,并對它們的性能做了對比性的分析和總
3、結。本文在MAODV的基礎上提出了基于鏈路失效預測機制的組播路由協(xié)議MAODV-LFP(MAODVwithLinkFailurePrediction),當節(jié)點發(fā)現(xiàn)即將失效的鏈路后,在該鏈路失效前調整路由,這樣避免了失效鏈路的使用以及報文的丟失,提高了報文的投遞率,降低了網絡中報文的投遞時延。發(fā)現(xiàn)失效鏈路后采用了本地查詢優(yōu)化與擴展環(huán)和自我抑制洪泛相結合的方法減少了路由請求報文的廣播流量,避免了報文的無效傳遞,節(jié)省了網絡的開銷,降低了丟棄的報文數(shù),減少了重傳報文的數(shù)目,因此端到端平均報文傳遞時延降低了。關鍵詞:移動Adhoe網絡,組
4、播路由協(xié)議,MAODVAbstractAnAdhocnetworkisanewtypewirelessnetworkwithnofixedinfrastructureorcentraladministration.Theycallbequicklybuiltupinanywhereandatanytime.Duetoeasy—deploymentitismoreandmoreconcernedbypeople.Withmulticastbusinessgrowthofdemandhowtosupportmulticastrout
5、ingbecomesallimportanttaskinnetworkresearch.ManyresearchersputforwardaseriesofmulticastroutingprotocolsforAdhoenetworks,butthoseprotocolsweredesignedforcertainapplicationsandhavetheirownlimitations.Soresearchofexistingmutticastroutingprotocolsincludinganalysisandimpr
6、ovementhavebeenveryhotissuesforcurrentAdhocnetworks,thesameisdesignstableandhighlyefficientprotocols.Firstly,thispaperdescribesthebasiccharacteristicandthearchitectureofAdhocnetworks,introducestheconceptofmulticastandexistingmulticastroutingprotocolsindetailinAdhocne
7、tworks,thenmainlyanalysestheroutingprinciplesofMAODV(MulficastAd-hocOn—-demandDistanceVector)andODMRP(On··demandMulticastingRoutingProtoc01),theanalysisandcomparisonoftheirperformanceisalsogiven.OnthebasisofMAODV,themethodaimingtofindthelinkthatwillbreakbylinkfailure
8、predictionisproposed,itadjuststheroutebeforethebreakageOCCurSactually,SOtheinvalidpathsareavoidedtobeused,overheadisreduced,theaver