【大学课件】信息通信专业：应用层组播技术的研究知识分享.pptVIP

应用层组播技术的研究 小规模多源应用层组播 End System Multicast 首先将组播组的成员组织成一个“网”(mesh)，再在这个mesh 上以每个数据源为根各构造一个生成树(spanning tree)。 优点：系统的可靠性 缺点：系统的开销，系统的可扩展性 ALMI 在组播成员之间维护一个“最小生成树”（MST：Minimum Spanning Tree）。 优点：减小了维护开销 缺点：生成树的维护开销也限制了组播组的规模 小规模多源应用层组播 cont’d 扩展和感想：一种改进的系统 在针对多发送源的3D视频会议的协议中使用了以上两种系统的混合方式 采用了类似于ALMI的集中方式管理树并采用类似Narada的网优先策略生成树 一个完全分布式系统,所有成员是逻辑平等的,每一个终端包含一个完整的成员列表和对自己多播树的完全控制。 可以选择资源确定多播树来发送多媒体数据。 那么,可以让会议成员定时探测相互之间获得的端到端的延迟,这种探测也可以用来探测用户是否失效. 大规模单源应用层组播 NICE和Zigzag要解决的问题: 在只有一个数据源的情况下，如何构造大规模的组播树 NICE 基于层次化（Hierarchical）的节点集群（Cluster）思想，可以支持大量接收者的组播应用 ZIGZAG 某个节点不是从它的头节点获取数据，而是从它的上一层 的外头节点（foreign head）获取数据。 某个节点不能向从属节点 (subordinate)传送数据，仅能够向它的下一层的外从属节点(foreign subordinate)传送数据. 大规模单源应用层组播 cont’d NICE和ZIGZAG比较 在一个Cluster 内部，在ZigZag 中Cluster 管理和数据分发是由不同节点完成的，而在NICE 中这两个功能统一在一个节点上 Zigzag方法在处理节点/链路失效的开销(Failure Recovery Overhead),强度(Stress),伸展度(Stretch)方面均优于NICE方法 基于多树的应用层组播 目的： 引入分布式多树，是为了解决客户端向服务器发送大量的请求造成服务器崩溃的情况 原理： 客户端和分布式内容是相关的，从而减轻服务器的负荷，让客户端相互传输内容，减轻服务器压力 CoopNet 采用MDC编码，将编码后的m个包，通过m个不同的但是都以服务器为根节点的树发送，每个树将分到它的包分发到n个目的主机 基于特定逻辑结构的应用层组播 CAN 基于CAN(Content-Addressable Networks)的多点发送 优点： 可测量性：能够测量非常大规模组(large group)（many thousands of nodes and higher）而不局限于单一源的服务模式 简单：给定CAN-like的底层组织部署，基于CAN的多点传送是易于实现的 Bayeux Bayeux 利用基于前缀的路由机制(prefix-based routing scheme)，是对现有应用层路由协议Tapestry的继承 优点： 强大的错误处理（提供到目标Object的多路径。可快速恢复失效） 可测量性 均衡的路由距离 基于特定逻辑结构的应用层组播 cont’d 创新想法： 既然Bayeux和CAN-based Multicast的构建有相同之处，设想将两者的优势技术相融合，然而二者建立所依赖的底层组织不同，这是一个值得考虑的问题。二者都是构建了一个虚的空间，亦即某种算法或法则，该算法或法则可以值得借鉴。 CAN-based Multicast和Bayeux中都有较低的链路强度，但是Bayeux使用了聚类技术来帮助实现这一点，设想，可以使用聚类技术，进一步降低CAN-based Multicast的链路强度。这一点是可能实现的。CAN-based Multicast的泛洪是引起链路强度的一个原因，在泛洪算法中嵌入某种聚类算法，以增强其性能，降低链路强度和延时。 应用层组播和IP组播结合的方案 集成现有IP组播技术并向非IP组播区域提供组播服务 Host Multicast 每个IP组播网络选出一个代表成员DM(Designated Member)来代表整个组播网络 在IP组播网络中通过DM来进行IP组播，而在IP 组播构成的“小岛”（island）之间使用应用层的方式连接（DM之间的连接） Yoid 数据传输拓扑:创建一个共享的数据传输拓扑树，每个成员的任务就是找到合适于自己的父结点 控制拓扑:Yoid中的每个成员会在数据传输拓扑上随机选取一些非父结点填加到其的连接，这样便组成了控制拓扑 Questions? Thanks!