中科大计算机网络课件

Chapter15Multicastingand

MulticastRoutingProtocolsChapter15Chapter15Multicastingand

Mul1MulticastingandMulticastRoutingProtocols多播和多播路由选择协议INTRODUCTION引言MULTICASTROUTING多播路由选择MULTICASTTREES多播树MULTICASTROUTINGPROTOCOLS多播路由选择协议DVMRP距离向量多播路由选择协议MOSPF多播开放最短通路优先CBT核心基干树PIM协议无关多播MBONE多播主干Chapter15MulticastingandMulticastRou215.1INTRODUCTION引言单播：一个源端，一个目的端。多播：一个源端，多个目的端。广播：一个源端，其他都是目的端。Internet明确地不支持广播，因为这会产生非常巨大地通信量，同时它所需要地带宽也是非常巨大的。洪泛（Floodingbroadcasts）：路由器从它的所有的接口转发分组，但分组进入的口除外。洪泛提供了广播，但也产生了回路。Chapter1515.1INTRODUCTION引言单播：一个源端，一个3Unicasting在单播路由选择中，路由器只从它的一个接口转发收到的分组。Chapter15Unicasting在单播路由选择中，路由器只从它的一个接口4Multicasting

在多播路由选择中，路由器可以从它的多个接口转发收到的分组。Chapter15Multicasting在多播路由选择中，路由5Multicastingversusmultipleunicasting多播和多个单播源发端发送出单个分组源发端发送出多个分组Chapter15Multicastingversusmultipleu6用多个单播来仿真多播是低效率的，因为这可能会产生很大的时延，特别是对于很大的多播组。多播的应用：访问分布是数据库信息传播传播新闻电视会议远程学习Chapter15用多个单播来仿真多播是低效率的，因为这可能会产生很大的时延，715.2MULTICASTROUTING

多播路由选择多播的目标：目的端应当收到一个且仅仅是一个多播分组的副本，不允许收到多个副本。非目的端不能收到副本。在路由选择中必须没有回路；也就是说，一个分组通过某个路由器不能超过一次。从源端到每一个目的端路径必须是最佳的（最短路径）Chapter1515.2MULTICASTROUTING

多播路由8多播常用的数据结构单播中，Internet或部分Internet可以用图来表示。多播中，Internet或部分Internet可以用树来表示。多播中用到的树：源端在树根而目的端在树叶－－支撑树。最短路径支撑树：从树根到树叶的每一条路径都是可能的最短路径（按照某种度量）。Chapter15多播常用的数据结构单播中，Internet或部分Inte915.3MULTICASTTREES多播树多播协议在多播是使用两种多类型的树：源端基准树（Source-basedtree）和组共享树（Group-sharedtree）。源端基准树：源端和组的组合构成的树。N个组、M个源端，有N×M棵树；每一个树对应不同的源端－组的组合。组共享树：使用组共享的方法构成的树。N个组，最多只有N棵树。Chapter1515.3MULTICASTTREES多播树多播协议在多10Source-basedtreeapproach源端基准树方法Chapter15Source-basedtreeapproach源端基11Group-sharedtreeapproach组共享树方法Chapter15Group-sharedtreeapproach组共享1215.4MULTICASTROUTINGPROTOCOLS多播路由选择协议Chapter1515.4MULTICASTROUTINGPROT1315.5MULTICASTDISTANCE

VECTOR:DVMRPDVMRP是基于单播DVRP的扩展，必须满足：防止回路的生成防止重复，即每个网络只允许收到一个副本多播路径是最短路径能提供动态的成员关系Chapter1515.5MULTICASTDISTANCE

14常用的DVMRP逆路径转发（RPF--reversepathforwarding）是一种对洪泛（flooding）的修正（消除了洪泛的环），但RPF不能保证每个网络只收到一个副本。逆路径广播（RPB）是一种对RPF的修正，指定了路由器的父路由器。逆路径多播（RPM）对RPB增加了修剪（pruning）和移植（grafting），以支持动态成员关系的变化，形成使用的多播协议。Chapter15常用的DVMRP逆路径转发（RPF--reversepa15Reversepathforwarding逆路径转发RPF只转发最短路径端口进入的分组（与洪泛不同）如何判断？（书上例1）Chapter15ReversepathforwardingRPF只转发最16RPF过程Chapter15RPF过程Chapter1517RPF多副本的例子Chapter15RPF多副本的例子Chapter1518RPFversusRPB通过指定父路由器，消除多副本（使图变成树）。指定父路由器策略：选择到源路径最短的路由器作为父节点路由器，若路径相同就选IP地址最小的一个。该策略保证了RPB创建了从源端到每一个目的端的最短路径树Chapter15RPFversusRPB通过指定父路由器，消除多副本（使19RPF,RPB,andRPMChapter15RPF,RPB,andRPMChapter152015.6MULTICASTLINKSTATE

ROUTING:MOSPF利用OSPF原理，对每一个源/组对（source/grouppair）创建一棵最小代价树。问题：组地址不唯一，且一台主机可属于多个组成员关系经常改变对多播分组用Dijkstra算法很花时间解决办法：增加一个组成员关系LSA，把主机的单播地址和组地址或主机发起的地址联系起来。由这样的数据库得到的树只包含属于一个特定组的主机。路由器随时计算树的最小代价。Chapter1515.6MULTICASTLINKSTATE

2115.7CORE-BasedTREE:CBT核心基干树（CBT）协议是组共享协议，它使用一个核心（core）路由器作为树根。每一个组使用一棵树，分组发送过程：源端把多播分组封装在单播分组中，发往核心路由器。核心路由器把这个单播分组拆封，转发给相关（感兴趣）的接口。收到多播分组的每一个路由器接着再把它转发到所有“感兴趣”的接口。AS被划分为许多区域（region），每一个区域选择一个核心路由器。Chapter1515.7CORE-BasedTREE:CBT核心基干树（22具有汇集（核心）路由器的组共享树Chapter15具有汇集（核心）路由器的组共享树Chapter1523向汇集（核心）路由器发送多播分组Chapter15向汇集（核心）路由器发送多播分组Chapter152414.8ProtocolIndependentMulticast:PIMProtocolIndependentMulticast(PIM)isthenamegiventotwoindependentmulticastroutingprotocols:ProtocolIndependentMulticast,DenseMode(PIM-DM)andProtocolIndependentMulticast,SparseMode(PIM-SM).【协议无关多播（PIM）是两个独立的多播路由选择协议的名称：协议无关多播－密集方式（PIM-DM）和协议无关多播－稀疏方式（PIM-SM）。】Chapter1514.8ProtocolIndependentMult25PIM-DMPIM-DM用于当每个路由器都有可能参加多播的情况（密集方式）下，如局域网的环境。（采用类似广播的方式）PIM-DM使用RPF和修剪/移植策略来处理多播。但是，它与底层的单播协议无关。PIM-DM的工作原理类似DVMRP。Chapter15PIM-DMPIM-DM用于当每个路由器都有可能参加多播的情26PIM-SMPIM-SM用于当每一个路由器都较小可能参加多播的情况（稀疏方式），如在广域网环境中。PIM-SM与CBT相似，但使用了更加简单的过程。Chapter15PIM-SMPIM-SM用于当每一个路由器都较小可能参加多播2715.9Multicastbackbone:

MBONEAmulticastroutermaynotfindanothermulticastrouterintheneighborhoodtoforwardthemulticastpacket.Asolutionforthisproblemistunneling.Wemakeamulticastbackbone(MBONE)outoftheseisolatedroutersusingtheconceptoftunneling.【某个多播路由器在转发多播分组时可能在近邻找不到其他的多播路由器。该问题的一种解决方案就是隧道技术。我们利