距离矢量路由组播协议

《距离矢量路由组播协议》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、距离矢量路由组播协议北京理工大学计算机学院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;摘要组播技术提供了一种有效的通信、传输方式，它可以充分利用网络资源，优化网络性能，使那些用单播或广播不可行的新型增值应用成为可能[1]。采用距离矢量路由算法，遵循不同的修剪策略。基本算法是逆向路径转发。然而，一旦一个路由器没有任何主机对某个组感兴趣，并且没有连接到需要接收该组播消息的其它路由器，那么它要用PRUNE消息作为接收组播消息的响应，告诉发送该消息的邻居不要再给自己发送任何来自该组的消息。如果一个路由器自己所连的主机没有一个属于该组成员，并且从它以前转发组播消息的所有线路都接收了这样的一个修剪消息，那么

6、它也同样以PRUNE消息来响应。通过这种递归方式，最终修剪出一颗生成树。距离矢量组播路由协议就是以这种方式工作的组播路由协议。关键词组播；距离矢量路由算法；修剪树；逆向路径转发2　　　　　　　　　组播技术提供了一种有效的通信、传输方式，它可以充分利用网络资源，优化网络性能，使那些用单播或广播不可行的新型增值成为可能。比如多人游戏或者体育赛事视频直播到几个观看点，这样的应用将数据包发送给多个接收者。除非组的规模很小，否则每个接收者单独发不同的数据包代价会很昂贵。另一方面，如果在一个有百万节点组成的网络当中有一个由1000个机器组成的组，采用广播技术

7、发送数据包显然也是一种浪费，因为大多数接收者对广播的消息并不感兴趣（甚至最糟糕的是他们虽然感兴趣，但不应该看到这些消息）。因此，我们需要有一种办法能够给明确定义的组发送消息，这些组的成员数量虽然很多，但相比整个网络规模却小很多。为了将数据包传递给组的成员同时又有效利用带宽，数据包可沿着生成树发送。然而，最佳生成树的使用取决于组的的密度分布。密集分布指接收者遍布在网络的大部分区域；稀疏分布指大部分网络都不属于组。如果组的分布是密集的，那么广播是一个良好的开端，因为他能有效的把数据包发到网络的每一个角落。但广播可能将到达一些不属于该组成员的路由器，因

8、而也是一种浪费。密集模式下利用组播方式传输、通信首先需建立生成树，然后修剪生成树得到一颗有效生成树，该树只用到那些抵达组成员真正需要的链