【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT知识分享.pptVIP

两种大规模单源组播方案（NICE和Zigzag）的比较 介绍 组播的重要性 IP组播简介 应用层组播简介 应用层组播算法简介 IP组播简介 IP组播是指在网络层上实现组播方案 发送端只发送一个数据报，路由器接收后负责复制和转发 路由器专门为这个组播组维护特定的信息 所有连接有组成员的路由器之间构成一个组播树，以路由转发组播分组 路由器之间的组播路由协议有DVMRP，PIM等 对于组成员的加入和退出的控制，通过组播管理协议在主机和路由器之间进行。 IP组播简介 IP组播的缺点 路由器必须为每个组播组单独保存状态，这造成IP组播的扩展性很差 要求所有参加组播的端系统之间的路由器都必须支持组播功能，这给IP组播的推广带来了困难 试图用一种统一的组播模型来适应所有的应用，而现实中不同的应用对组播的要求差别很大，这给组播算法的设计造成很大的困难 IP组播简介 IP组播的缺点 组播组的管理方法存在缺陷，在组播组的加入、退出和管理等方面开销大，组播组的加入和退出的延迟也很大。当存在大量规模很小的组播组，或者组播成员在空间上的分布很稀疏时，组播组管理上的开销将超过组播在带宽方面上的优势 对于计费机制来说，很难适用于传统的基于流量计费的方式 对于安全和拥塞控制方面也存在比较大的问题。 介绍 组播的重要性 IP组播简介 应用层组播简介 应用层组播算法简介 应用层组播简介 基本思想是仍然保持Internet 原有的简单、不可靠、单播的转发模型，由终端系统来实现组播转发的功能 在应用层之上构建一个重叠的网络，在这个网络上实现组播功能 应用层组播简介 应用层组播相对于IP组播的优点： 便于实现和推广，因为应用层组播只需要改变终端系统，而不需要对网络中的路由器进行任何改变。 减轻了路由器的负担，应用层组播只需要终端系统进行维护组信息，减轻了路由器的负担。 便于针对特定的应用进行优化，可以针对不同的应用使用不同的实现方案。 应用层组播简介 应用层组播相对于IP组播的缺点： 一般会比IP 组播使用更多的网络资源。 由于参与转发的终端系统可能不稳定，导致组播转发的可靠性受到影响 。 由于参与转发的终端系统的性能无法保证，可能导致延迟、转发速率等性能的下降 。 介绍 组播的重要性 IP组播简介 应用层组播简介 应用层组播算法简介 应用层组播算法简介 按照组播网络拓扑结构分类 应用层组播算法简介 按照服务的特点分类 应用层组播算法简介 按照服务的特点分类 应用层组播算法简介 按照单/多源节点分类 应用层组播算法简介 按照网络体系结构分类 应用层组播算法简介 按照网络的规模分类 NICE算法 NICE的原理 NICE的拓扑结构 NICE的控制 NICE的原理 层次化节点群 算法： ①所有节点纳入最底层L0 ②对于当前最高层Li，按照一定算法将其节点划分为多个节点群 ③根据一定算法求出各节点群的领导者，算法是找出距离其他所有节点路径和最小的节点做领导者 ④将选出的领导者纳入L(i+1)层 ⑤如果当前最高层的节点数目仍然可以划分为节点群，则跳转到②，否则，退出。 NICE算法 NICE的原理 NICE的拓扑结构 NICE的控制 NICE的拓扑结构 层次拓扑结构 NICE的拓扑结构 控制结构 NICE的拓扑结构 数据结构 NICE算法 NICE的原理 NICE的拓扑结构 NICE的控制 NICE的控制 RP节点 节点的加入 ①节点联系RP，获得RP所领导的集群中的成员 ②对于获得集群中的成员，找出节点X，X与其在路径上最接近 ③如果已经到达L0层，则返回；否则，获得X所领导的集群的成员，转向② NICE的控制 重新选择集群的领导节点 机群的分割 Zigzag算法 Zigzag算法思想 Zigzag的拓扑结构 Zigzag的控制 Zigzag算法思想 在数据拓扑上与NICE不尽一致 分层集群的控制拓扑结构并不是其数据拓扑结构的超集 每个节点负责向其兄弟节点，孩子节点以及父亲节点传送控制信息，从而达到维护整个结构的目的 Zigzag算法思想 在数据传输上，领导者与其领导的集群节点之间没有数据传输，而是其兄弟节点与其领导的集群节点之间有数据传输 物理上的结构与逻辑上的结构完全分开来 Zigzag算法 Zigzag算法思想 Zigzag的拓扑结构 Zigzag的控制