中科大,计算机网络课件15.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,Chapter15,*,Chapter,15,Multicasting andMulticast Routing Protocols,Chapter15,Multicasting and Multicast Routing Protocols,多播和多播路由选择协议,INTRODUCTION,引言,MULTICAST ROUTING,多播路由选择,MULTICAST TREES,多播树,MULTICAST ROUTING PROTOCOLS,多播路由选择协议,DVMRP,距离向量多播路由选择协议,MOSPF,多播开放最短通路优先,CBT,核心基干树,PIM,协议无关多播,MBONE,多播主干,Chapter15,15.1,INTRODUCTION,引言,单播：一个源端，一个目的端。,多播：一个源端，多个目的端。,广播：一个源端，其他都是目的端。,Internet,明确地不支持广播，因为这会产生非常巨大地通信量，同时它所需要地带宽也是非常巨大的。,洪泛（,Flooding broadcasts,）：路由器从它的所有的接口转发分组，但分组进入的口除外。洪泛提供了广播，但也产生了回路。,Chapter15,Unicasting,在单播路由选择中，路由器只从它的一个接口转发收到的分组。,Chapter15,Multicasting,在多播路由选择中，路由器可以从它的多个接口转发收到的分组。,Chapter15,Multicasting versus multiple,unicasting,多播和多个单播,源发端发送出,单,个分组,源发端发送出,多,个分组,Chapter15,用多个单播来仿真多播是低效率的，因为这可能会产生很大的时延，特别是对于很大的多播组。,多播的应用：,访问分布是数据库,信息传播,传播新闻,电视会议,远程学习,Chapter15,15.2 MULTICAST ROUTING,多播路由选择,多播的目标：,目的端应当收到一个且仅仅是一个多播分组的副本，不允许收到多个副本。,非目的端不能收到副本。,在路由选择中必须没有回路；也就是说，一个分组通过某个路由器不能超过一次。,从源端到每一个目的端路径必须是最佳的（最短路径）,Chapter15,多播常用的数据结构,单播中，,Internet,或部分,Internet,可以用,图,来表示。,多播中，,Internet,或部分,Internet,可以用,树,来表示。,多播中用到的树：源端在树根而目的端在树叶支撑树。,最短路径支撑树：从树根到树叶的每一条路径都是可能的最短路径（按照某种度量）。,Chapter15,15.3,MULTICAST TREES,多播树,多播协议在多播是使用两种多类型的树：源端基准树（,Source-based tree,）和组共享树（,Group-shared tree,）。,源端基准树：源端和组的组合构成的树。,N,个组、,M,个源端，有,NM,棵树；每一个树对应不同的源端组的组合。,组共享树：使用组共享的方法构成的树。,N,个组，最多只有,N,棵树。,Chapter15,Source-based tree approach,源端基准树方法,Chapter15,Group-shared tree approach,组共享树方法,Chapter15,15.4,MULTICAST ROUTING PROTOCOLS,多播路由选择协议,Chapter15,15.5 MULTICAST DISTANCE VECTOR:DVMRP,DVMRP,是基于单播,DVRP,的扩展，必须满足：,防止回路的生成,防止重复，即每个网络只允许收到一个副本,多播路径是最短路径,能提供动态的成员关系,Chapter15,常用的,DVMRP,逆路径转发（,RPF-,reverse path forwarding,）,是一种对洪泛（,flooding,）,的修正（消除了洪泛的环），但,RPF,不能保证每个网络只收到一个副本。,逆路径广播（,RPB,）,是一种对,RPF,的修正，指定了路由器的父路由器。,逆路径多播（,RPM,）,对,RPB,增加了修剪（,pruning,）和移植（,grafting,），以支持动态成员关系的变化，形成使用的多播协议。,Chapter15,Reverse path forwarding,逆路径转发,RPF,只转发最短路径端口进入的分组（与洪泛不同）,如何判断？（书上例,1,）,Chapter15,RPF,过程,Chapter15,RPF,多副本的例子,Chapter15,RPF versus RPB,通过指定父路由器，消除多副本（使图变成树）。,指定父路由器策略：,选择到源路径最短的路由器作为父节点路由器，若路径相同就选,IP,地址最小的一个。,该策略保证了,RPB,创建了从源端到每一个目的端的最短路径树,Chapter15,RPF,RPB,and RPM,Chapter15,15.6 MULTICAST LINK STATE ROUTING:MOSPF,利用,OSPF,原理，对每一个源,/,组对（,source/group pair,）创建一棵最小代价树。,问题：,组地址不唯一，且一台主机可属于多个组,成员关系经常改变,对多播分组用,Dijkstra,算法很花时间,解决办法：,增加一个组成员关系,LSA,，把主机的单播地址和组地址或主机发起的地址联系起来。由这样的数据库得到的树只包含属于一个特定组的主机。,路由器随时计算树的最小代价。,Chapter15,15.7,CORE-Based TREE:,CBT,核心基干树（,CBT,）协议是组共享协议，它使用一个核心（,core,）路由器作为树根。每一个组使用一棵树，分组发送过程：,源端把多播分组封装在单播分组中，发往核心路由器。,核心路由器把这个单播分组拆封，转发给相关（感兴趣）的接口。,收到多播分组的每一个路由器接着再把它转发到所有“感兴趣”的接口。,AS,被划分为许多区域（,region,），每一个区域选择一个核心路由器。,Chapter15,具有汇集（核心）路由器的组共享树,Chapter15,向汇集（核心）路由器发送多播分组,Chapter15,14.8 Protocol Independent Multicast:PIM,Protocol Independent Multicast(PIM)is the name given to two independent multicast routing protocols:Protocol Independent Multicast,Dense Mode(PIM-DM)and Protocol Independent Multicast,Sparse Mode(PIM-SM).,【,协议无关多播（,PIM,）是两个独立的多播路由选择协议的名称：协议无关多播密集方式（,PIM-DM,）和协议无关多播稀疏方式（,PIM-SM,）。,】,Chapter15,PIM-DM,PIM-DM,用于当每个路由器都有可能参加多播的情况（密集方式）下如局域网的环境。（采用类似广播的方式）,PIM-DM,使用,RPF,和修剪,/,移植策略来处理多播。但是，它与底层的单播协议无关。,PIM-DM,的工作原理类似,DVMRP,。,Chapter15,PIM-SM,PIM-SM,用于当每一个路由器都较小可能参加多播的情况（稀疏方式），如在广域网环境中。,PIM-SM,与,CBT,相似，但使用了更加简单的过程。,Chapter15,15.9 Multicast backbone:,MBONE,A multicast router may not find another multicast router in the neighborhood to forward the multicast packet.A solution for this problem is tunneling.We make a multicast backbone(MBONE)out of these isolated routers using the concept of tunneling.,【,某个多播路由器在转发多播分组时可能在近邻找不到其他的多播路由器。该问题的一种解决方案就是隧道技术。我们利用隧道概念在这些孤立的路由器之外构造了一个多播主干（,MBONE,）。,】,Chapter15,Logical tunneling,逻辑上的隧道,Chapter15,MBONE,把多播分组封装在单播分组中就建立了逻辑隧道。,Chapter15,