应用层组播将组播的功能提升到应用层,通过端主机来实现,具有无需改变底层网络结构,部署灵活方便等IP组播无法比拟的优点,这也是著名的“端到端论点”所倡导的思想。应用层组播的基础是重叠网的构建,重叠网的效率将直接或间接影响上层的各种应用层组播协议。现有的几类应用层组播协议重叠网的构建通常采用主机之间延时探测和计算的方式,而没有利用底层网络结构信息,这将造成重叠网中存在大量高延时连接,从而导致整个协议的低效率。 互联网络具有小世界效应,在聚类的小世界中信息传递速度更快。利用底层网络的结构信息,构建同样具有聚类特点的重叠网,会提高整个组播系统的延时性能。本文从上述考虑出发,分析了网络结构特点;结合以网络结构为基础的全球统一IP地址空间注册分配机制,提出了树形的网络结构模型。模型中保存的信息由全面、权威的网络注册信息库中信息经抽取、按网络结构聚合而成。整个模型结构简单,层次分明,可以为重叠网的构建提供粗粒度的网络结构信息。 本文在研究了已有应用层组播协议的基础上,共同提出了一个可扩展的混合组播(SHM:Scalable Hybrid Multicast)协议体系。SHM由三个主要的协议组件组成:拓扑感知重叠网构建协议T-SHM(Topology-aware SHM)、组播管理协议M-SHM(Management SHM)和数据可靠传输协议R-SHM(Reliable SHM)。本文主要关注T-SHM协议的设计和分析。T-SHM协议的基础是树型的网络机构模型,根据模型的特点,设计了T-SHM的重叠网构建算法、父节点选择算法并对SHM网络域的划分机制展开了讨论。考虑到网络结构模型的通用性,在新协议设计的同时,本文对已有的ALMI协议的重叠网构建过程进行了改进,设计了T-ALMI重叠网构建算法。 本文分别采用模拟底层网络结构和探测实际网络节点延时两种方式,对T-ALMI的改进效果,及T-SHM协议的性能进行了模拟实验。实验结果表明,利用网络结构模型所构建的重叠网在链路平均延时、链路平均伸展度、最大传输延时、RP节点保存的路由信息规模各方面获得了较好的性能。