Internet组播优质精品文档.pptVIP

第五章Internet组播;第五章Internet组播;组播的含义：组播是一种点到多点（多点到多点）的通信方式即多个接收者同时接收一个组播源发送的相同信息，它能有效地利用网络带宽，提高网络资源利用率。;1.1组播的概念;广播(broadcast)：点到网络中其它所有点的通信方式，如局域网中的数据通信方式；;组播成员;汇播（concast）：多点到一点的通信方式，它的核心思想是让接收端通过尽可能少

的分组掌握尽可能多的信息，关键技术是网络中间结点合并多个发送端传来的分组，并以一个分组

继续向目的点转发。;任意播(anycast)：源主机把数据传输给由任意播地址标识

的一组的主机中的最近的那一个。;1.2组播的特征;1.3组播路由;组播路由问题;在基于约束的组播路由计算中，约束可以包括端到端的延迟上界、延迟抖动上界、最小带宽和丢失概率等。最终得到的组播树不仅要保证源和接收者之间的可达性，还要必须保证找到的路由能够满足这些Qos约束。;⑴可加性树约束

对于任何一条路径PT(u,v)=(u,i,j,…,k,v)，如果m(u,v)=m(u,i)+…+m(k,v)，那么该约束就是可加的。例如，从节点u到节点v的端到端的延迟d(u，v)就是可加性树约束，同时它等于路径上每条链路的延迟之和。;组播路由的分类;1.4组播模型;·兼容IP服务：使用UDP进行组播包的传送，提供best_effort发送服务；

·开放的组：组播源不需要是组播组成员。一个组播组可以拥有任意数量的源

节点，组播源发送组播数据时只需要一个组播地址，而无需知道

组播组成员信息；

·组播组具有动态性：任意节点可以动态随时加入或离开这个组。;显式请求单源组播模型（SourceSpecifiedMulticast,SSM）;应用层组播;（1）IP组播的数据沿着物理链路复制和转发。而应用层组播的数据则在主机实现复制和转发，数据跟组沿着逻辑链路转发，多跳逻辑链路可能经过同一条物理链路。;1.5组播组管理协议（IGMP）;1.6组播应用;2、组播工作基础;(3)受限范围组播地址

作用：限制在一个本地组或者组织范围内，例如公司、大学等组织，展开局域网内的组播地址应用的研究与开发

范围：;2.2组播转发树结构;;共享树也是一种常用的组播转发树结构。它使用一个公共的根，这个根位于网络中的某个地址，称为汇集点RP（RendezvousPoint）。当组播源发送信息时，它将信息发送给这个共享根，然后由共享根将其发送到各个组成员中去，组播组中所有的发送源都应用这棵组播树。;共享树的二个典型结构：Steiner树和有核树CBT(CoreBasedTree);源树与共享树的比较：

共同点：

都是无回路的树，消息只在树的分支处进行复制；

不同点：

源树的优点在于组播源和各个接收者之间通过最优路径进行转发，

保证转发的组播数据的网络时延最小，但路由器必须为每个源点维护路

由状态信息，这会占用大量路由器内存。

共享树的优点在于在每个路由器上需要保存的状态数量最少，降低

了对路由器内存资源的要求，不足是源到接受者之间的路径可能不是最

优的，使数据传输中的时延加大，另外还存在单点失效点问题。;2.3组播转发工作原理;逆向路径转发(ReversePathForwarding，RPF)

逆向路径转发的原理和过程：当组播数据包到达路由器时，路由器对数据

包进行RPF检查，如果RPF检查成功了，数据包将被转发，否则被丢弃。;3、组播路由算法;最短路径树算法（ShortestPathTree,SPT）

SPT定义：从组播源到每个接收者的路径都是两者之间最短路径的组播树。

算法：BellmanFordAlgorithm和DijkstraAlgorithm

算法的适用场合（范围）：

求解树约束问题，如延迟约束；

求解树优化问题，在多棵满足树约束条件下，选择代价最小的那一棵树。

但算法性能不是很好。;3.2Steiner树算法;在某