组播路由协议介绍

HUAWEITECHNOLOGIESCO.,LTD.Allrightsreserved内部公开组播协议主要有用于主机注册的组播组管理协议IGMP，和用于组播选路转发的组播路由协议。本胶片就现有常用组播路由协议做了一个简单的介绍。HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage2学习完此课程，您将会：了解组播路由协议的分类了解现有常用组播路由协议的工作过程和特点HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage3第1章组播路由协议概述第2章域内组播路由协议第3章域间组播路由协议HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage4组播路由协议概述组播模型分类根据IP组播中源和目的的不同，可以分为三种模型ASM（Any-SourceMulticast）SFM（Source-FilteredMulticast）SSM（Source-SpecificMulticast）HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage5组播路由协议概述组播协议分层体系IGMPPIM-DMPIM-SMDVMRPOthers…MSDPGRE/TUNNELMVPNHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage6组播路由协议概述组播路由协议分类组播路由器之间运行组播路由协议，组播路由协议用于建立和维护组播路由，并正确、高效地转发组播数据包组播路由建立了一个从数据源端到多个接收端的无环数据传输路径，即构建组播分发树按照单播路由一样，组播路由也分为域内和域间两大类域内组播路由协议−通过发现组播源并构建组播分发树，将信息传递到接收者−DVMRP、MOSPF、PIM-DM和PIM-SM域间组播路由协议−需要一种机制能发现其他组播域内的组播源－解决：MSDP−组播路由信息如何在自治系统之间传递－解决：MBGPHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage7组播路由协议概述组播路由协议分类（续）域内的组播路由协议可以分为三类：密集模式协议（DVMRP和PIM-DM）稀疏模式协议（PIM-SM）链路状态协议（MOSPF）HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage8第1章组播路由协议概述第2章域内组播路由协议第3章域间组播路由协议HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage9第2章域内组播路由协议第1节DVMRP第2节MOSPF第3节PIM-DM第4节PIM-SMHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage10DVMRP距离矢量组播路由协议DVMRP（DistanceVectorMulticastRoutingProtocol），一个较为古老，具有实验性质的协议，现在已经不常使用，也鲜有厂家设备支持是一种密集模式协议基于距离矢量算法类似于RIP最大跳数为32跳依赖协议自身发现的单播路由进行RPF检查使用特殊的毒性反转机制来创建“截断广播树”（TBT,TruncateBroadcastTree）特点HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage11DVMRP使用扩散、剪枝和嫁接机制来维护组播分发树组播数据开始时沿TBT向下扩散当下游不需要该数据时对TBT枝杈进行剪枝剪枝每过一定时间超时，重新沿枝杈进行扩散为了减少新主机加入组播组的等待时间，采用嫁接机制特点（续）HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage12DVMRP被广泛应用于MBONE（一个由互连的且能转发IP组播报文的Internet路由器和主机组成的小子网，实验性的组播网络）慢收敛—工作机制类似RIP路由器中组播路由状态信息庞杂，到处都是(S,G)项不支持共享树最大不能超过32跳不适合于大规模的网络（扩散剪枝机制、可伸缩性差）评价HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage13第2章域内组播路由协议第1节DVMRP第2节MOSPF第3节PIM-DM第4节PIM-SMHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage14MOSPF对OSPF单播路由协议的扩展定义了一个新的链路状态通告（LSA），此LSA用来在整个区域内扩散组成员关系信息，MOSPF路由器以此计算接口列表并构建组播分发树此LSA包括组播组地址（链路状态ID）通告路由器ID由IP地址标识的包含本组成员的路由器接口列表与NetworkLSA类似，只有指定路由器（DR）才能生成代表组成员关系的LSA特点HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage15MOSPF在所有区域的路由器数据库同步以后，每一个MOSPF路由器利用组成员LSA和NetworkLSA来构造对任何一个（S,G）对的最短路径树使用Dijkstra算法来计算最短路径数SPT，对每个（S,G）对都要单独计算特点（续）HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage16MOSPF与单播路由协议相关只能在OSPF域内部署可伸缩性不好每个组播（S,G）对都要单独使用Dijkstra算法不支持共享树享有OSPF对网络拓扑变动快速响应能力因为使用链路状态路由选择方法来计算组播分布树此能力是以对路由器CPU资源的巨大消耗为代价不适合组播源很多的组播网络评价HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage17第2章域内组播路由协议第1节DVMRP第2节MOSPF第3节PIM-DM第4节PIM-SMHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage18PIM-DMPIM（ProtocolIndependentMulticast）称为协议无关组播为IP组播提供路由的单播路由协议可以是静态路由、RIP、OSPF、IS-IS、BGP等组播路由和单播路由协议无关，只要单播路由协议能产生路由表项即可RPF（ReversePathForwarding）称为逆向路径转发，是组播转发的一种模式借助RPF转发机制，PIM实现了在网络中传递组播信息把由支持PIM协议的组播路由器所组成的网络称为PIM组播域ASM模型目前包括PIM-DM和PIM-SM两种模式SSM模型能够借助PIM-SM的部分技术来实现PIM概述HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage19PIM-DMPIM-DM（ProtocolIndependentMulticastDenseMode）称为协议独立组播－密集模式，属于密集模式的组播路由协议PIM-DM假设网络中的每个子网都存在至少一个对组播源感兴趣的接收站点，因此组播数据包被扩散到网络中的所有点对没有组播数据转发的分支进行剪枝Prune操作，只保留包含接收者的分支为了使剪掉的新增组播数据转发需求的分支能够重新接收组播数据流，剪掉的分支可以周期性地恢复成转发状态为了减少等待被剪掉的分支恢复成转发状态的延迟时间，密集模式组播路由协议使用嫁接Graft机制主动恢复被剪枝的组播报文的转发PIM-DM原理HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage20PIM-DMPIM-DM域中数据包的转发路径是“源树”——以“组播源”为根、组播组成员为枝叶的一棵树。由于源树使用的是从组播源到接收者的最短路径，因此也称为最短路径树SPT（ShortestPathTree）PIM-DM的工作过程可以概括为：邻居发现、构建SPT树、嫁接阶段、RPF检查、Assert机制（防止路由环路的一种机制，在PIMDM协议中有具体介绍）PIM-DM工作过程HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage21PIM-DM对规模较小的局域网非常有效优势实现机制简单－扩散、剪枝和嫁接配置简单存在的问题扩散剪枝机制不够高效Assert机制比较复杂不支持共享树控制和数据平面混合导致PIM-DM域内所有路由器上存在（S,G）表项PIM-DM评价HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage22第2章域内组播路由协议第1节DVMRP第2节MOSPF第3节PIM-DM第4节PIM-SMHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage23PIM-SMPIM-SM（ProtocolIndependentMulticastSparseMode）称为协议独立组播－稀疏模式，属于稀疏模式的组播路由协议稀疏模式默认所有主机都不需要接收组播包，只向提出明确需求的主机转发PIM-SM模型实现组播转发的核心任务是构造并维护一棵单向共享树共享树选择PIM中某一路由器作为公用根节点，称为汇聚点RP（RendezvousPoint）。组播数据通过RP沿共享树向接收者转发PIM-SM原理HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage24PIM-SMPIM-SM的工作过程主要有：邻居发现、DR选举、BSR（BootstrapRouter，自举路由器）选举、RP发现、RPT共享树生成、组播源注册、RPT向SPT切换。使用RP发送者和接收者在RP处进行汇聚−发送者的DR把发送者注册到RP上（报个到，挂个号）−接收者的DR（直连网络上的负责人）为接收者加入到共享树(树根在RP)PIM-SM工作过程HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage25PIM-SM适合大规模企业网络对于稀疏和密集应用都很高效优势:数据流仅沿“加入”的共享树的分支向下发送可以根据流量等条件动态地切换到源路径树与具体的单播路由协议无关是域间组播路由的基础−和MBGP、MSDP共同结合使用可以完成跨域的组播PIM-SM评价HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage26第1章组播路由协议概述第2章域内组播路由协议第3章域间组播路由协议HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage27第3章域间组播路由协议第1节MSDP第2节MBGPHUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage28MSDPMSDP是基于多个PIM-SM域互连而开发的一种域间组播解决方案在各个域的RP之间建立MSDP对等体关系，从而使它们能够在域间相互转发数据包，共享组播源信息适用前提：域内组播路由协议必须是PIM-SM简单有效应用域间源路径树简化了查找活动组播源的问题RP或接收者的最后一跳路由器可加入域间源路径树概述HUAWEITECHNOLOGIESCO.,LTD.AllrightsreservedPage29MSDP在MSDP对等体之间建立MSDP邻居关系MSDP对等体使用TCP端口639建立连接MSDP对等体每隔6