DP500017 组播路由协议介绍 ISSUE10_20061229_A

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,内部资料，注意保密,单击此处编辑母版标题样式,Page,单击此处编辑母版文本样式,单击此处编辑母版文本样式,单击此处编辑母版文本样式,单击此处编辑母版文本样式,HUAWEI TECHNOLOGIES CO.,LTD.,All rights reserved,谢谢,DP500017,组播路由协议介绍,ISSUE 1.0,前 言,IP,组播协议主要有用于主机注册的组播组管理协议,IGMP,，和用于组播选路转发的组播路由协议。本胶片就现有常用组播路由协议做了一个简单的介绍。,Page,目 标,学习完此课程，您将会：,了解组播路由协议的分类,了解现有常用组播路由协议的工作过程和特点,Page,内容介绍,第,1,章 组播路由协议概述,第,2,章 域内组播路由协议,第,3,章 域间组播路由协议,Page,组播路由协议概述,组播模型分类,根据,IP,组播中源和目的的不同，可以分为三种模型,ASM,（,Any-Source Multicast,）,SFM,（,Source-Filtered Multicast,）,SSM,（,Source-Specific Multicast,）,Page,组播路由协议概述,组播协议分层体系,IGMP,PIM-DM,PIM-SM,DVMRP,Others,MSDP,GRE/TUNNEL,MVPN,Page,组播路由协议概述,组播路由协议分类,组播路由器之间运行组播路由协议，组播路由协议用于建立和维护组播路由，并正确、高效地转发组播数据包,组播路由建立了一个从数据源端到多个接收端的无环数据传输路径，即构建组播分发树,按照单播路由一样，组播路由也分为域内和域间两大类,域内组播路由协议,通过发现组播源并构建组播分发树，将信息传递到接收者,DVMRP,、,MOSPF,、,PIM-DM,和,PIM-SM,域间组播路由协议,需要一种机制能发现其他组播域内的组播源解决：,MSDP,组播路由信息如何在自治系统之间传递解决：,MBGP,Page,组播路由协议概述,组播路由协议分类（续）,域内的组播路由协议可以分为三类：,密集模式协议（,DVMRP,和,PIM-DM,）,稀疏模式协议（,PIM-SM,）,链路状态协议（,MOSPF,）,Page,内容介绍,第,1,章 组播路由协议概述,第,2,章 域内组播路由协议,第,3,章 域间组播路由协议,Page,内容介绍,第,2,章 域内组播路由协议,第,1,节,DVMRP,第,2,节,MOSPF,第,3,节,PIM-DM,第,4,节,PIM-SM,Page,DVMRP,距离矢量组播路由协议,DVMRP,（,Distance Vector Multicast Routing Protocol,），,一个较为古老，具有实验性质的协议，现在已经不常使用，也鲜有厂家设备支持,是一种密集模式协议,基于距离矢量算法,类似于,RIP,最大跳数为,32,跳,依赖协议自身发现的单播路由进行,RPF,检查,使用特殊的毒性反转机制来创建“截断广播树”,（,TBT,Truncate Broadcast Tree,）,特点,Page,DVMRP,使用扩散、剪枝和嫁接机制来维护组播分发树,组播数据开始时沿,TBT,向下扩散,当下游不需要该数据时对,TBT,枝杈进行剪枝,剪枝每过一定时间超时，重新沿枝杈进行扩散,为了减少新主机加入组播组的等待时间，采用嫁接机制,特点（续）,Page,DVMRP,被广泛应用于,MBONE,（一个由互连的且能转发,IP,组播报文的,Internet,路由器和主机组成的小子网，实验性的组播网络）,慢收敛,工作机制类似,RIP,路由器中组播路由状态信息庞杂,，,到处都是,(,S,G),项,不支持共享树,最大不能超过,32,跳,不适合于大规模的网络（扩散剪枝机制、可伸缩性差）,评价,Page,内容介绍,第,2,章 域内组播路由协议,第,1,节,DVMRP,第,2,节,MOSPF,第,3,节,PIM-DM,第,4,节,PIM-SM,Page,MOSPF,对,OSPF,单播路由协议的扩展,定义了一个新的链路状态通告,（,LSA,），,此,LSA,用来在整个区域内扩散组成员关系信息，,MOSPF,路由器以此计算接口列表并构建组播分发树,此,LSA,包括,组播组地址（链路状态,ID,）,通告路由器,ID,由,IP,地址标识的包含本组成员的路由器接口列表,与,Network LSA,类似，只有指定路由器（,DR,）才能生成代表组成员关系的,LSA,特点,Page,MOSPF,在所有区域的路由器数据库同步以后，每一个,MOSPF,路由器利用组成员,LSA,和,Network LSA,来构造对任何一个,（,S,G,）,对的最短路径树,使用,Dijkstra,算法来计算最短路径数,SPT,，对每个,（,S,G,）,对都要单独计算,特点（续）,Page,MOSPF,与单播路由协议相关,只能在,OSPF,域内部署,可伸缩性不好,每个组播（,S,G,）对都要单独使用,Dijkstra,算法,不支持共享树,享有,OSPF,对网络拓扑变动快速响应能力,因为使用链路状态路由选择方法来计算组播分布树,此能力是以对路由器,CPU,资源的巨大消耗为代价,不适合组播源很多的组播网络,评价,Page,内容介绍,第,2,章 域内组播路由协议,第,1,节,DVMRP,第,2,节,MOSPF,第,3,节,PIM-DM,第,4,节,PIM-SM,Page,PIM-DM,PIM,（,Protocol Independent Multicast,）称为协议无关组播,为,IP,组播提供路由的单播路由协议可以是静态路由、,RIP,、,OSPF,、,IS-IS,、,BGP,等,组播路由和单播路由协议无关，只要单播路由协议能产生路由表项即可,RPF,（,Reverse Path Forwarding,）称为逆向路径转发，是组播转发的一种模式,借助,RPF,转发机制，,PIM,实现了在网络中传递组播信息,把由支持,PIM,协议的组播路由器所组成的网络称为,PIM,组播域,ASM,模型目前包括,PIM-DM,和,PIM-SM,两种模式,SSM,模型能够借助,PIM-SM,的部分技术来实现,PIM,概述,Page,PIM-DM,PIM-DM,（,Protocol Independent Multicast Dense Mode,）称为协议独立组播密集模式，属于密集模式的组播路由协议,PIM-DM,假设网络中的每个子网都存在至少一个对组播源感兴趣的接收站点，因此组播数据包被扩散到网络中的所有点,对没有组播数据转发的分支进行剪枝,Prune,操作，只保留包含接收者的分支,为了使剪掉的新增组播数据转发需求的分支能够重新接收组播数据流，剪掉的分支可以周期性地恢复成转发状态,为了减少等待被剪掉的分支恢复成转发状态的,延,迟时间，密集模式组播路由协议使用嫁接,Graft,机制主动恢复被剪枝的组播报文的转发,PIM-DM,原理,Page,PIM-DM,PIM-DM,域中数据包的转发路径是“源树”,以“组播源”为根、组播组成员为枝叶的一棵树。由于源树使用的是从组播源到接收者的最短路径，因此也称为最短路径树,SPT,（,Shortest Path Tree,）,PIM-DM,的工作过程可以概括为：邻居发现、构建,SPT,树、嫁接阶段、,RPF,检查、,Assert,机制（防止路由环路的一种机制，在,PIM DM,协议中有具体介绍）,PIM-DM,工作过程,Page,PIM-DM,对规模较小的局域网非常有效,优势,实现机制简单扩散、剪枝和嫁接,配置简单,存在的问题,扩散剪枝机制不够高效,Assert,机制比较复杂,不支持共享树,控制和数据平面混合导致,PIM-DM,域内所有路由器上存在（,S,G,）表项,PIM-DM,评价,Page,内容介绍,第,2,章 域内组播路由协议,第,1,节,DVMRP,第,2,节,MOSPF,第,3,节,PIM-DM,第,4,节,PIM-SM,Page,PIM-SM,PIM-SM,（,Protocol Independent Multicast Sparse Mode,）称为协议独立组播稀疏模式，属于稀疏模式的组播路由协议,稀疏模式默认所有主机都不需要接收组播包，只向提出明确需求的主机转发,PIM-SM,模型实现组播转发的核心任务是构造并维护一棵单向共享树,共享树选择,PIM,中某一路由器作为公用根节点，称为汇聚点,RP,（,Rendezvous Point,）。组播数据通过,RP,沿共享树向接收者转发,PIM-SM,原理,Page,PIM-SM,PIM-SM,的工作过程主要有：邻居发现、,DR,选举、,BSR,（,Bootstrap Router,，自举路由器）选举、,RP,发现、,RPT,共享树生成、组播源注册、,RPT,向,SPT,切换。,使用,RP,发送者和接收者在,RP,处进行汇聚,发送者的,DR,把发送者注册到,RP,上（报个到，挂个号）,接收者的,DR,（,直连网络上的负责人）为接收者加入到共享树,(,树根在,RP),PIM-SM,工作过程,Page,PIM-SM,适合大规模企业网络,对于稀疏和密集应用都很高效,优势,:,数据流仅沿,“,加入,”,的共享树的分支向下发送,可以根据流量等条件动态地切换到源路径树,与具体的单播路由协议无关,是域间组播路由的基础,和,MBGP,、,MSDP,共同结合使用可以完成跨域的组播,PIM-SM,评价,Page,内容介绍,第,1,章 组播路由协议概述,第,2,章 域内组播路由协议,第,3,章 域间组播路由协议,Page,内容介绍,第,3,章 域间组播路由协议,第,1,节,MSDP,第,2,节,MBGP,Page,MSDP,MSDP,是基于多个,PIM-SM,域互连而开发的一种域间组播解决方案,在各个域的,RP,之间建立,MSDP,对等体关系，从而使它们能够在域间相互转发数据包，共享组播源信息,适用前提：域内组播路由协议必须是,PIM-SM,简单有效,应用域间源路径树,简化了查找活动组播源的问题,RP,或 接收者的最后一跳路由器可加入域间源路径树,概述,Page,MSDP,在,MSDP,对等体之间建立,MSDP,邻居关系,MSDP,对等体使用,TCP,端口,639,建立连接,MSDP,对等体每隔,60,秒,(,固定周期,),发送,keepalive,消息,如果,75,秒后没有收到,keepalive,或者,MSDP,报文，连接复位,MSDP,对等体必须运行,BGP,，可以是,MBGP,对等体，也可以是,BGP,对等体，或两者都是,例外：当某路由器只与单个,MSDP,对等体有连接时，,BGP,就不是必要的,MSDP,对等体,Page,MSDP,MSDP,仅能与,PIM-SM,协同工作,RP,知道域中所有的源,组播源发送“,PIM,注册”消息到,RP,RP,可以通过,MSDP SA(Source Active),消息告知其他域中的,RP,（通过,MSDP,对等体关系）这些源信息,RP,知道域中的接收者,接收者发送一个“,(*,G),加入”消息到,RP,RP,能加入对等体域的源路径树,工作过程,Page,MSDP,工作过程（续）,MSDP,对等体,域,B,域,A,域,C,域,D,域,E,RP,RP,RP,RP,RP,Source Active,消息,SA,(*,224.2.2.2),加入消息,SA,消息,192.1.1.1,224.2.2.2,源注册,192.1.1.1,224.2.2.2,Page,MSDP,工作过程（续）,MSDP,对等体,域,B,域,A,域,C,域,D,域,E,RP,RP,RP,RP,RP,源,（,S,224.2.2.2,）,加入消息,加入消息,Page,MSDP,工作过程（续）,MSDP,对等体,组播数据流,域,B,域,A,域,C,域,D,域,E,RP,RP,RP,RP,RP