距離矢量路由組播協(xié)議

《距離矢量路由組播協(xié)議》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、距離矢量路由組播協(xié)議北京理工大學(xué)計(jì)算機(jī)學(xué)院DistanceVectorMulticastRoutingProtocol---DVMRP(Class07111304,SchoolofComputerScience,BeijingInstituteofTechnology,Beijing100081)AbstractIPMulticastprovidesalleffectivemechanismforcommunicationandtransmission.Itcanfullymakeuseoftheresourceofthenetwork,opti

2、mizetheperformanceofthenetworkandenablesomedistributedapplications，Whichcan’tberealizedbyunicastorbroadcast.Thedistancevectorroutingalgorithmisusedtofollowdifferentpruningstrategies.Thebasicalgorithmisreversepathforwarding.However,oncearouternoanyhosttogroupinterest,andtherei

3、snoconnectiontoneedtoreceiveothersroutersonthemulticastmessage,thenitshouldwithprunemessageasreceivedinresponsetoamulticastmessage,telltheneighborsdonotsendthemessagetogivemyselftosendanymessagefromthegroup.Ifarouteritselfisconnectedtothehostthatisn’tthememberofthegroup,andfr

4、omitspreviousforwardingmulticastmessageonallroutershavingreceivedsuchamessagepruning,italsotopruneamessageinresponseto.Throughthisrecursivemethod,thefinalpruningofaspanningtree.Distancevectormulticastroutingprotocolisamulticastroutingprotocol.KeywordsMulticasting;distantvecto

5、rmulticastrouting;摘要組播技術(shù)提供了一種有效的通信、傳輸方式，它可以充分利用網(wǎng)絡(luò)資源，優(yōu)化網(wǎng)絡(luò)性能，使那些用單播或廣播不可行的新型增值應(yīng)用成為可能[1]。采用距離矢量路由算法，遵循不同的修剪策略。基本算法是逆向路徑轉(zhuǎn)發(fā)。然而，一旦一個(gè)路由器沒(méi)有任何主機(jī)對(duì)某個(gè)組感興趣，并且沒(méi)有連接到需要接收該組播消息的其它路由器，那么它要用PRUNE消息作為接收組播消息的響應(yīng)，告訴發(fā)送該消息的鄰居不要再給自己發(fā)送任何來(lái)自該組的消息。如果一個(gè)路由器自己所連的主機(jī)沒(méi)有一個(gè)屬于該組成員，并且從它以前轉(zhuǎn)發(fā)組播消息的所有線路都接收了這樣的一個(gè)修剪消息，那么

6、它也同樣以PRUNE消息來(lái)響應(yīng)。通過(guò)這種遞歸方式，最終修剪出一顆生成樹(shù)。距離矢量組播路由協(xié)議就是以這種方式工作的組播路由協(xié)議。關(guān)鍵詞組播；距離矢量路由算法；修剪樹(shù)；逆向路徑轉(zhuǎn)發(fā)2　　　　　　　　　組播技術(shù)提供了一種有效的通信、傳輸方式，它可以充分利用網(wǎng)絡(luò)資源，優(yōu)化網(wǎng)絡(luò)性能，使那些用單播或廣播不可行的新型增值成為可能。比如多人游戲或者體育賽事視頻直播到幾個(gè)觀看點(diǎn)，這樣的應(yīng)用將數(shù)據(jù)包發(fā)送給多個(gè)接收者。除非組的規(guī)模很小，否則每個(gè)接收者單獨(dú)發(fā)不同的數(shù)據(jù)包代價(jià)會(huì)很昂貴。另一方面，如果在一個(gè)有百萬(wàn)節(jié)點(diǎn)組成的網(wǎng)絡(luò)當(dāng)中有一個(gè)由1000個(gè)機(jī)器組成的組，采用廣播技術(shù)

7、發(fā)送數(shù)據(jù)包顯然也是一種浪費(fèi)，因?yàn)榇蠖鄶?shù)接收者對(duì)廣播的消息并不感興趣（甚至最糟糕的是他們雖然感興趣，但不應(yīng)該看到這些消息）。因此，我們需要有一種辦法能夠給明確定義的組發(fā)送消息，這些組的成員數(shù)量雖然很多，但相比整個(gè)網(wǎng)絡(luò)規(guī)模卻小很多。為了將數(shù)據(jù)包傳遞給組的成員同時(shí)又有效利用帶寬，數(shù)據(jù)包可沿著生成樹(shù)發(fā)送。然而，最佳生成樹(shù)的使用取決于組的的密度分布。密集分布指接收者遍布在網(wǎng)絡(luò)的大部分區(qū)域；稀疏分布指大部分網(wǎng)絡(luò)都不屬于組。如果組的分布是密集的，那么廣播是一個(gè)良好的開(kāi)端，因?yàn)樗苡行У陌褦?shù)據(jù)包發(fā)到網(wǎng)絡(luò)的每一個(gè)角落。但廣播可能將到達(dá)一些不屬于該組成員的路由器，因

8、而也是一種浪費(fèi)。密集模式下利用組播方式傳輸、通信首先需建立生成樹(shù)，然后修剪生成樹(shù)得到一顆有效生成樹(shù)，該樹(shù)只用到那些抵達(dá)組成員真正需要的鏈