论文部分内容阅读
随着互联网应用的不断发展,大规模一对多流媒体数据分发业务具有越来越多的市场需求。应用层组播技术在大规模流媒体直播中的应用成为互联网重要的研究热点,在研究人员已提出的应用层组播解决方案中,组播节点的维护方法是一个重要的研究问题,而节点如何选择父母节点是其中一个关键过程。本文目的就是研究各节点加入组播树时如何选择最优父母节点的问题,提出新的节点选择算法,并与其它两种常用的选择策略进行对比研究。本文首先介绍了几种常用的应用层组播协议中选择最优父母节点的不同方法,并对已有方法进行了深入的分析。针对如何构建一棵高效的应用层组播转发树的问题,基于MixCast通信模型,提出并实现了一种分布式的、采用基于最近网络拓扑节点选择策略的转发树生成算法。通过仿真实验,分析了采用这种策略构造的转发树的平均延迟、平均加入时间等评价指标,实验结果表明此种方法能更多的考虑实际网络状况,提高数据转发效率。本文将目前研究人员提出的各种应用层组播协议中,选择父母节点的方法概括为三种:基于最小路径延迟、基于最大链路带宽、基于最近网络拓扑。不同的节点选择策略,会对整个转发树的通信效率产生不同的影响。本文重点研究了以上三种父母节点选择策略对转发树通信效率的影响,仿真实验结果证明:在约束节点出度前提下,不同的网络规模中,基于最小路径延迟方法生成树的平均延迟、平均加入时间最小,更适合于延迟敏感型的应用。