信息通信专业：应用层组播技术的研究PPT
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• 在IP组播网络中通过DM来进行IP组播，而在IP 组播构成的 “小岛”（island）之间使用应用层的方式连接（DM之间 的连接）
• Yoid
• 数据传输拓扑:创建一个共享的数据传输拓扑树，每个成员 的任务就是找到合适于自己的父结点
• 控制拓扑:Yoid中的每个成员会在数据传输拓扑上随机选取 一些非父结点填加到其的连接，这样便组成了控制拓扑
• 优点：
• 强大的错误处理（提供到目标Object的多路径。可快速恢复失效） • 可测量性 • 均衡的路由距离
University of Science and Technology of Chin
基于特定逻辑结构的应用层组播
cont’d
• 创新想法：
• 既然Bayeux和CAN-based Multicast的构建有相同之处，设 想将两者的优势技术相融合，然而二者建立所依赖的底层 组织不同，这是一个值得考虑的问题。二者都是构建了一 个虚的空间，亦即某种算法或法则，该算法或法则可以值 得借鉴。
• CoopNet
• 采用MDC编码，将编码后的m个包，通过m个不 同的但是都以服务器为根节点的树发送，每个树 将分到它的包分发到n个目的主机
University of Science and Technology of Chin
基于特定逻辑结构的应用层组播
• CAN
• 基于CAN(Content-Addressable Networks)的多点发送 • 优点：
University of Science and Technology of Chin
大规模单源应用层组播
• NICE和Zigzag要解决的问题:
• 在只有一个数据源的情况下，如何构造大规模的组播树
• NICE
• 基于层次化（Hierarchical）的节点集群（Cluster）思想， 可以支持大量接收者的组播应用
University of Science and Technology of Chin
应用层组播和IP组播结合的方案
• 集成现有IP组播技术并向非IP组播区域提供组播服 务
• Host Multicast
• 每个IP组播网络选出一个代表成员DM(Designated Member) 来代表整个组播网络
University of Science and Technology of Chin
谢谢聆听
Thanks
大规模单源应用层组播 cont’d
• NICE和ZIGZAG比较
• 在一个Cluster 内部，在ZigZag 中Cluster 管理和数据分发是由不同节点完成的，而 在NICE 中这两个功能统一在一个节点上
• Zigzag方法在处理节点/链路失效的开销 (Failure Recovery Overhead),强度(Stress),伸 展度(Stretch)方面均优于NICE方法
• ZIGZAG
• 某个节点不是从它的头节点获取数据，而是从它的上一层 的外头节点（foreign head）获取数据。
• 某个节点不能向从属节点 (subordinate)传送数据，仅能够向 它的下一层的外从属节点(foreign subordinate)传送数据.
University of Science and Technology of Chin
• CAN-based Multicast和Bayeux中都有较低的链路强度，但 是Bayeux使用了聚类技术来帮助实现这一点，设想，可以 使用聚类技术，进一步降低CAN-based Multicast的链路强度。 这一点是可能实现的。CAN-based Multicast的泛洪是引起链 路强度的一个原因，在泛洪算法中嵌入某种聚类算法，以 增强其性能，降低链路强度和延时。
信息通信专业：应用层组播技术的研究PPT
University of Science and Technology of Chin
University of Science and Technology of Chin
University of Science and Technology of Chin
University of Science and Technology of Chin
基于多树的应用层组播
• 目的：
• 引入分布式多树，是为了解决客户端向服务器发 送大量的请求造成服务器崩溃的情况
• 原理：
• 客户端和分布式内容是相关的，从而减轻服务器 的负荷，让客户端相互传输内容，减轻服务器压 力
• 可测量性：能够测量非常大规模组(large Hale Waihona Puke Baiduroup)（many thousands of nodes and higher）而不局限于单一源的服务模式
• 简单：给定CAN-like的底层组织部署，基于CAN的多点传送是易于实 现的
• Bayeux
• Bayeux 利用基于前缀的路由机制(prefix-based routing scheme)，是 对现有应用层路由协议Tapestry的继承
• Yoid
• 数据传输拓扑:创建一个共享的数据传输拓扑树，每个成员 的任务就是找到合适于自己的父结点
• 控制拓扑:Yoid中的每个成员会在数据传输拓扑上随机选取 一些非父结点填加到其的连接，这样便组成了控制拓扑
• 优点：
• 强大的错误处理（提供到目标Object的多路径。可快速恢复失效） • 可测量性 • 均衡的路由距离
University of Science and Technology of Chin
基于特定逻辑结构的应用层组播
cont’d
• 创新想法：
• 既然Bayeux和CAN-based Multicast的构建有相同之处，设 想将两者的优势技术相融合，然而二者建立所依赖的底层 组织不同，这是一个值得考虑的问题。二者都是构建了一 个虚的空间，亦即某种算法或法则，该算法或法则可以值 得借鉴。
• CoopNet
• 采用MDC编码，将编码后的m个包，通过m个不 同的但是都以服务器为根节点的树发送，每个树 将分到它的包分发到n个目的主机
University of Science and Technology of Chin
基于特定逻辑结构的应用层组播
• CAN
• 基于CAN(Content-Addressable Networks)的多点发送 • 优点：
University of Science and Technology of Chin
大规模单源应用层组播
• NICE和Zigzag要解决的问题:
• 在只有一个数据源的情况下，如何构造大规模的组播树
• NICE
• 基于层次化（Hierarchical）的节点集群（Cluster）思想， 可以支持大量接收者的组播应用
University of Science and Technology of Chin
应用层组播和IP组播结合的方案
• 集成现有IP组播技术并向非IP组播区域提供组播服 务
• Host Multicast
• 每个IP组播网络选出一个代表成员DM(Designated Member) 来代表整个组播网络
University of Science and Technology of Chin
谢谢聆听
Thanks
大规模单源应用层组播 cont’d
• NICE和ZIGZAG比较
• 在一个Cluster 内部，在ZigZag 中Cluster 管理和数据分发是由不同节点完成的，而 在NICE 中这两个功能统一在一个节点上
• Zigzag方法在处理节点/链路失效的开销 (Failure Recovery Overhead),强度(Stress),伸 展度(Stretch)方面均优于NICE方法
• ZIGZAG
• 某个节点不是从它的头节点获取数据，而是从它的上一层 的外头节点（foreign head）获取数据。
• 某个节点不能向从属节点 (subordinate)传送数据，仅能够向 它的下一层的外从属节点(foreign subordinate)传送数据.
University of Science and Technology of Chin
• CAN-based Multicast和Bayeux中都有较低的链路强度，但 是Bayeux使用了聚类技术来帮助实现这一点，设想，可以 使用聚类技术，进一步降低CAN-based Multicast的链路强度。 这一点是可能实现的。CAN-based Multicast的泛洪是引起链 路强度的一个原因，在泛洪算法中嵌入某种聚类算法，以 增强其性能，降低链路强度和延时。
信息通信专业：应用层组播技术的研究PPT
University of Science and Technology of Chin
University of Science and Technology of Chin
University of Science and Technology of Chin
University of Science and Technology of Chin
基于多树的应用层组播
• 目的：
• 引入分布式多树，是为了解决客户端向服务器发 送大量的请求造成服务器崩溃的情况
• 原理：
• 客户端和分布式内容是相关的，从而减轻服务器 的负荷，让客户端相互传输内容，减轻服务器压 力
• 可测量性：能够测量非常大规模组(large Hale Waihona Puke Baiduroup)（many thousands of nodes and higher）而不局限于单一源的服务模式
• 简单：给定CAN-like的底层组织部署，基于CAN的多点传送是易于实 现的
• Bayeux
• Bayeux 利用基于前缀的路由机制(prefix-based routing scheme)，是 对现有应用层路由协议Tapestry的继承