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

Chapter 15
Multicasting andMulticast Routing Protocols
Chapter15
Multicasting and Multicast Routing Protocols 多播ternet 或部分 Internet 可以用图来表示。
多播中，Internet 或部分 Internet 可以用树来表示。
多播中用到的树：源端在树根而目的端在树叶－－支撑树。
最短路径支撑树：从树根到树叶的每一条路径都是可能的最短路径（按照某种度量）。
Chapter15
MULTICAST TREES多播树
多播协议在多播是使用两种多类型的树：源端基准树（ Source-based tree ）和组共享树（ Group-shared tree ）。
源端基准树：源端和组的组合构成的树。
N个组、M个源端，有N×M棵树；每一个树对应不同的源端－组的组合。
组共享树：使用组共享的方法构成的树。
N个组，最多只有N棵树。
Chapter15
Source-based tree approach 源端基准树方法
Chapter15
Group-shared tree approach 组共享树方法
Chapter15
MULTICAST ROUTING PROTOCOLS 多播路由选择协议
Chapter15
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
MULTICAST LINK STATE  ROUTING: MOSPF
利用OSPF原理，对每一个源/组对（source/group pair）创建一棵最小代价树。
问题：
组地址不唯一，且一台主机可属于多个组
成员关系经常改变
对多播分组用 Dijkstra 算法很花时间
解决办法：
增加一个组成员关系LSA，把主机的单播地址和组地址或主机发起的地址联系起来。由这样的数据库得到的树只包含属于一个特定组的主机。
路由器随时计算树的最小代价。
Chapter15
CORE-Based TREE:CBT
核心基干树（CBT）协议是组共享协议，它使用一个核心（core）路由器作为树根。每一个组使用一棵树，分组发送过程：
源端把多播分组封装在单播分组中，发往核心路由器。
核心路由器把这个单播分组拆封，转发给相关（感兴趣）的接口。
收到多播分组的每一个路由器接着再把它转发到所有“感兴趣”的接口。
AS被划分为许多区域（region），每一个区域选择一个核心路由器。
Chapter15
具有汇集（核心）路由器的组共享树
Chapter15
向汇集（核心）路由器发送多播分组
Chapter15
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)