高级计算机网络多播PPT课件

• 在每层上如何对各组编址 • 在IP层以上的各层是否需要标识组，如果需要，怎样标识？ 4. 方向性： • 一对多 或者 多对多 • 转送者是否是接受者的一个子集？
2020/12/6
5
1 概述
推进
发送者
ISP
图6.1 对于分散在Internet 中的主机多播
接收者
2020/12/6
6
1 概述
多播使能 的路由器
高级计算机网络 多播
2020/12/6
1
内容提要
1 概述 2 IP 多播协议 3 多播路由 4 扩散技术 5 跨越树的多播路由算法 6 约束Steiner 树 7 反向路径广播 8 截断的反向路径广播 9 反向路径多播
2020/12/6
2
内容提要
10核心树 11路由多播选择算法KMB 12 动态多播路由选择算法VTDM 13 限界最短多播算法BSMA 14 适用于光纤网络的多播的MZQ算法 15 多播的应用
IP 多 播 的 最 早 实 施 方 案 依 赖 于 传 统 的 竭 尽 全 力 方 法 和 User Datagran Protoco1，但它们不能保证多播数据流的可靠传输。
2020/12/6
8
2 IP 多播协议
HP的Internet群管JF协议（LGMP）
Protocol Independent Mu1ticast、
（2）低代价。全部的带宽消耗以及保存树状态信息所需的代价； （3）轻的网络拥塞
2020/12/6
15
多点路由算法的需求
（1）支持可靠的传输。连接失败不应该增加延迟或者减少可用的资源 （2）对于得到最佳路由所需要的一些考虑。 1：所需付出的代价（对带宽的消耗） 2：端到端的延迟（所需跨越的结点数） （3）最小化对网络的负担。 1：避免回路 2：避免在一些连接或子网上出现网络拥塞 （4）最小化在路由器中所需存储的状态数量。
2020/12/6
10
共享树（shared tree）
共享树方法中使用一个中央多播路由器，有时候又称 为核心路由器。需要进行多播的源结点将他们所要传 递的信息包都传给这个核心路由器，然后由这个核心 路由器通过一棵共享树将信息包一个一个的传给组中 的每一个接收结点。每个组中只要建立一棵共享树就 可以了，而不是象在SRSPT中需要为组中的每个源结 点建立一棵树。与SRSPT算法相比，共享树对路由器 和网络带宽（bandwidth）的需求更小。在CBT和PIM 协议中使用共享树的思想来传递信息包。
IG M P 信 息
指向的多 播使能的 路由器
图 6 .2 Ｉ Ｇ Ｍ Ｐ 信 息
多播使能 的路由器
2020/12/6
7
2 IP 多播协议
8 0 年代开 始研究 ， 198 8 年 Stanford 大学实施了第 一次多目通话 ， 1992 年 Internet 程特别小组（IETF）定义和发布了一个多播的网络标准，用于建立多播 主干网（MBONE），即在Internet上运行的单路广播和多播综合网络。MBONE于1993 年刹那间名声远扬。1995年，Cisco公司和Lucent公司开始销售支持多播的路由器 和交换机，一年后依赖多播的应用产品开始上市。
（3）返回的路径中不会存在回路。
2020/12/6
13
SRSPT树的缺点
（1）没有最小化整个分布式处理的代价； （2）可伸缩性不好；
（3）在每个路由器上都要保存每个组中每个源 结点的SRSPT树的信息；
（4）如果下层的单信道路由是非对称的则可能会 导致失败。
2020/12/6
14
性能指标
(1) 低延迟。将源结点到目的结点的端到端的延迟与点到点的单信道最短 路径的延迟相比较；
2020/12/6
16
密集模式
密集模式假设多播组的成员密集分布在网络中， 每个子网至少含一个成员。密集模式还需要充足的带 宽。DVMRP, MOSPF和PIM-DM都是密集模式路由选择协 议。密集模式路由选择协议依靠扩散（flooding）技 术把信息传播到整个网络的路由器上。
Mu1ticast Border Gateway Protocol
Hierarchical
DVMRP（Distance
Multicast Routing Protocol）
Vector
2020/12/6
9
3多播路由
共享树（shared tree） 源 根 结 点 的 最 短 路 径 树 （ SRSPT： source rooted shortest path tree）。
2020/12/6
4
1 概述
多信道IP包和单信道IP包的主要在于头部目标地址域的“组地址”，多播使用 D类地址，也就是在244.0.0.0-239.255.255.255之间的地址。多播的特性：
1. 可靠性：对不同类型的应用是否有不同的可靠性模型？ 2. 允许动态加入和离开：每个对话过程必须是接受者可控制的。 3. 地址：
2020/12/6
11
源根结点的最短路径树
这种源根结点的最短路径树只能建立在具有多
播功能的路由器上。它为每个组中的每个源结点建立
一棵树，这棵树以该传送结点为根，使其与所有的接
收结点相连。一般而言，该组中有多少个源结点，就
需建立多少棵这样的树。
一棵这种基于源结点的树将一个特定的源结点与
所有的接收结点相连，并被称为“源根结点的最短路
径树”。这些路径并不需要通过一个特定的中央多播
路由器。等到由协议将一棵这样的树建成后，这棵树
的源结点就可以沿着这棵树上的路径将所要传递的信
PT树的优点
（1）使用经典的单信道路由表很容易计算SRSPT树 ； （2）可以有效的实现分布式处理不需要整个网络的 拓扑结构；
2020/12/6
3
1 概述
将分组同时发往所有目的地称做广播（broadcasting）。
单源，多目的的通信方式称之为多点通信（multipoint communication），通 常只在分叉的时候复制信息，又称为多播（multicast）。
在单播的环境下，每个结点一次只能给另一个结点发出信息。在多播的环境下 ，每个结点一次可以有效的把一个打包的信息同时发往多个目标。必须有支持IP多 播的结点处理系统和TCP/IP栈，网络中的结点才能顺利的进行多播。