第6章+多播和Internet组管理协议探究.ppt

* * 6.3.1 多播路由特性 一、多播选路问题的复杂性 1、动态性:单播路由只有当网络拓扑结构发生变化时才会发生路由改变，多播路由中成员的加入或退出就会发生多播路由的变化。 2、转发动作不一致性: 发往同一群组的数据报转发动作可能不同。多播转发需要路由器检查多个目的地址。 3、其它路由器支持:多播分组可以从非群组成员的主机上发起，并且可以通过任何没有群组成员的网络。 ? R ? ? ? ? ? B C D E A F G 网络1 网络2 网络3 R R ? H I 网络4 网络5 ? ? 6.3.2 多播路由实现目标 群组的每一个成员只能收到一个多播分组的副本，不允许收到多个副本。 非群组成员不能收到副本。 路由选择中没有回路。（即一个多播分组通过某个路由器至多一次） 从源站到每一个目的站的路径必须是最佳的。 6.3.3 多播转发树 从源站到群组所有成员的一系列路径形成了结构犹如图论中的树，所以称为多播转发树。 多播路由协议实际上就是要找到以源主机为根节点的多播转发树。 每个多播路由器对应于树中的一个节点，连接路由器的网络对应于树中的一条边，分组的源站是树的根，到达的最后一个路由器对应于树中的一条边。 多播转发分组时，多播路由协议使用了两种类型的多播转发树：源站基准树和群组共享树。 2.群组共享树 每一个群组共享同样的树。如果在整个网络中有N个群组，那么就有N棵树，每一棵树对应于一个群组。 使用群组共享树的多播路由选择协议有： 核心基干树（Core Based Trees。CBT） 协议无关多播-密集方式(Protocol-Independent Multicast-Sparse Mode，PIM-SM) 。 多播转发树 1.源站基准树 源站基准树定义为一系列通过多播路由器的路径，这些路径从源站可以到达群组的所有成员。 使用源站基准树的多播路由选择协议有： 距离向量多播路由协议(Distance Vector Multicast Routing Protocol，DVMRP） 多播开放最短路径优先协议（Multicast Open Shortest Path First，MOSPF） 协议无关多播-密集方式(Protocol-Independent Multicast-Dense Mode，PIM-DM) 在此类树中，是群组确定树，不同的群组对应不同的树。 对同一群组，不管源站是否改变，对应的树不变。 多播路由选择协议 根据网络中群组成员的分布，可分为两类： 1）密集型网络：网络中大多数子网都至少包含一个群组成员，而且网络带宽足够大。如：DVMRP、MOSPF、PIM-DM. 2）稀疏型网络:群组成员在网络中是稀疏分布的，并且网络不能提供足够的传输带宽。如：CBT、PIM-SM. DVMRP是基于源站的路由选择协议，允许多播路由器之间传递群组成员关系和路由信息。 当路由器收到发往一个群组的分组时，通过源站基准树中各分支的网络链路发送分组的副本。 距离向量多播路由协议(DVMRP) 反向路径转发（RPM） RPF思想：利用多播数据报源地址避免环路。 算法步骤： （1）当收到一个组播报时，记下源地址S和入口I （2）查单播路由表，若I是通向S的最短路径，则在除I以外的所有接口上转发。 （3）否则，丢弃该组播数据报。 以得到用来转发多播数据报的多播转发树。 RPM的工作原理： 1）源站使用广播方式向互联网中的所有网络发送第一个分组，确保所有群组成员都接收到一个副本。 2）每一个网络的多播路由器使用IGMP维护本网络的群组成员关系，一旦多播路由器发现对某个群组没有兴趣，就向上游路由器发送修剪报文。上游路由器就停止在此接口上给该群组发送多播分组。 3）如果某路由器已经发送了修剪报文，但通过IGMP又发现要加入某个群组，此时就发送移植报文。 剪枝 接枝 距离向量多播路由协议(DVMRP) DVMRP树的构造过程 1）第1次转发时，消息到达路由器MR1。 2）第2次转发时，消息到达路由器MR2、3和4。 3）第3次转发时，消息到达路由器MR5、6和8，MR3和4交换消息 4）第4次转发时，消息到达路由器MR7。它认识到这是一个叶子路由器，此子网上没有广播组的成员，所以它就回送一个剪除消息给MR6。MR6回送一个剪除消息给MR4。MR3也回送一个剪除消息给MR1 最后生成的树 在子网上密布有多播组的情况下，DVMRP工作得很好，但组播组稀疏分布在广域网上的情况下，周期性地广播行为会使网络的性能严重下降， DVMRP不能支持大型网络中稀疏分布的群组。 由于新成员可在任何时候加入到广播组，且新成员可能是在某一个被剪除的分支上加入，因此，DVMRP就周期性地重新启动跨越广播树的构造