应用层组播协议框架研究.pptVIP

SHM:基于主干网信息、可扩展的混合组播 内容 背景 组通信 一点到多点的数据传输模式 应用场景非常广泛，如：远程教育，远程医疗，分布式仿真，网络游戏，视频点播，多媒体会议等等。 组通信解决方案 单播－IP组播－应用层组播－混合组播 组通信－单播 组通信－单播 直接用单播通信方式来实现组通信的效率非常低： 浪费主机和网络资源，如果有N个接收端，则源端需要将同一数据包重复发送N次，发送端的物理链路同样也需要重复传送N次相同的数据包； 增加发送延迟，不适合为实时或者交互类应用提供多方通信。 也是最重要的原因，这种模式对网络资源的需求是随着用户数量的增加而成线性增长。 组通信－IP Multicast 组通信－IP Multicast Highly efficient Good delay 组播现状 因特网中的网络极少开放IP组播业务，至今还没有全Internet范围内的组播业务。 基于IP组播的上层应用也屈指可数，相对于WWW等新的体系结构，IP组播的发展非常缓慢。 IP组播制约因素 扩展性差 路由器维护每个活动组的状态 认证难 用户可随意加入和离开 管理难 缺乏管理手段控制传播方向与范围 计费难 ISP不愿意开放组播业务 地址问题 IPv4的组播地址是D类地址，地址空间小，属于稀有资源。 (224. 0. 0. 0 ~239. 255. 255. 255 ，其中 ~224.0.0. 255保留， 表示子网中所有的组播组， 表示子网中的所有网关。 ) 应用层组播（Application Layer Multicast） 将复杂的组播功能放在应用层实现的研究即应用层组播（Application Level Multicast，ALM） 基本思想是将组播数据包的复制和转发在端系统上实现，通过路由器支持的单播服务来实现组播数据发送。 示例 重叠网（Overlay Networks） 建立在一个或者多个已存在的网络之上的独立的虚拟网络 。 重叠网拓扑实例 应用层组播分类 Tree－First 维护开销小, 扩展性好 可靠性差 Mesh －First 可靠性好 扩展性差 hierarchical structure Tree－First RP节点 最大节点连接度（degree bound） 集中式、分布式控制 Tree－First: HM Mesh－First：ESM（Narada） Y.H.Chu, S.Grao, and H.Zhang, A Case for End System Multicast. Proc of ACM SIGMETRICS, 2000 Hierarchical Structure NICE: Suman Banerjee, Bobby Bhattacharjee, Christopher Kommareddy. Scalable Application Layer Multicast.Proceedings of ACM Sigcomm 2002,2002 HTG: RenJie Pi, JunDe Song, Li Jiong Hong. Application level multicast in hierarchical topology. Electrical and Computer Engineering,2003 基本思想 域和代理 应用层组播优点 可以充分利用下层标准协议而不需要对下层网络进行任何的修改。 不需要专门的组播路由器支持。 可以方便、灵活地部署。 由于数据是通过单播传输的，所以可以通过单播的流控制、拥塞控制、可靠传输服务来实现应用层组播的流控制、拥塞控制、和可靠传输。 评价指标 节点连接度 （Degree Bound） 强度（Link Stress）每条链路或者每个节点（路由器，主机）在传输组播分组时发送相同分组的次数。 平均伸展度 （Average Stretch）在重叠网中从源点到目的节点的距离与对应的直接单播的距离的比值。  控制开销（Control Overhead ） 应用层组播和IP组播结合的方案 思路 在局部、小规模、并且支持IP组播的网络中使用IP组播 在IP组播构成的“小岛”（island）或者没有IP组播支持的主机之间使用ALM的方式 可以充分利用IP组播的优点 混合组播（Hybrid Multicast） 同时结合应用层组播和IP组播 混合组播－IP组播优先 混合组播－IP组播优先 ASRM:谭焜，史元春，廖春元，徐光祐. 应用层语义可靠的自适应多播. 软件学报. 2002, 13(1) CERNET主干拓扑 CERNET地址分配 region=W