论文部分内容阅读
随着互联网普及率的上升和用户规模的激增,网络正在不知不觉中悄然渗入人们的日常生活和工作当中,在诸多方面改变和改善着人们的生活和工作模式。传统的单播通讯模式需要在服务器和客户端之间建立单独的数据传输通道,该模式无法满足当下多媒体数据对传输效率的要求。IP组播的出现解决了单播通讯模式数据传输效率低下的问题,但由于IP组播改变了Internet基于单播的设计原则,需要改变现有的网络设施,致使其在全球范围内的部署进展缓慢。应用层组播不需要特殊设备的支持,具有较高的灵活性,因此,应用层组播具有广泛的发展前景。应用层组播由具有高度动态行为的端主机负责组播数据的复制、转发,由于其构成元素异于IP组播,导致了应用层组播的性能和效率都不及IP组播,且应用层组播存在诸多其他方面的问题。如何构建高稳定性低延迟的应用层组播一直是多媒体传输领域的研究热点。本文主要从高稳定性低延时的应用层组播生成树构造算法和高效的应用层组播树恢复算法两个方面对应用层组播进行研究,主要研究内容包括以下两个方面:由于应用层组播在数据的传输效率以及稳定性方面不及IP组播,因此,构建高稳定性低延时的应用层组播系统是推广应用层组播技术的关键。针对该问题,本文提出了基于稳定概率的度约束最小延时应用层组播生成树问题模型:SDMD问题模型,该模型利用节点的相对离开概率定义了节点的稳定概率的概念,并证明了SDMD问题是NP-hard问题。为了求解SDMD问题,本文提出了基于时间增益因子的近似算法,仿真实验表明,该算法能够有效减少平均接收延时、降低累积中断次数。构建高效的组播树恢复算法是提高组播效率的重要措施之一。针对该问题,本文提出了一种混合的基于分区策略的应用层组播恢复算法(HPLR),在该算法中,将节点的服务能力定义为其子孙节点的数目与其根路径长度的比值,再根据节点的服务能力将组播树划分成中心区域和边缘区域,针对这两个区域分别提出了相应的组播恢复算法,以在系统的计算开销和时间开销方面达到平衡。最后,仿真实验表明,HPLR算法能够有效降低组播恢复时延。