论文部分内容阅读
互联网的发展开始转向移动端,移动节点和传统的计算机节点有很大的不同,节点是异构的,异构网络是发展的趋势,但是传统的应用层组播(Application Layer Multicast, ALM)模型不适用于异构网络。通过分析现有的ALM构建组播树的算法,发现其只考虑节点之间的时延,往往只以距离优先的方法构建组播树,这样可能会导致组播树中某些性能弱的节点位于组播树的上层,没有能力为它的子节点服务,使得该节点成为瓶颈,该节点的低层节点都要受到影响。所以本文提出一种考虑节点异构性的应用层组播模型。首先,本文使用一种基于节点度构造簇内树的方法改进ZIGZAG的组播树拓扑,得到基于节点度的ALM算法(ALM algorithm based on ZIGZAG considering Degree, AZCD)。AZCD在每一个簇内构建一棵树,使得每一个节点的子节点数目都不超过它的度,并且使得每个节点有尽量多的子节点,可以使得每个节点都有能力服务它所有的子节点,而且簇内树的高度保持得较小,这样可以有效地减小时延,更好地均衡负载。接着,对AZCD进行了仿真,与ZIGZAG相比,AZCD降低了组播树的平均时延和平均链路压力。其次,针对节点的服务质量(Quality of Service, QoS)不仅包括节点度的问题,通过映射各QoS属性,对它们加权,综合所有的QoS属性的方式,得到一个节点的加权QoS评估。以此评估为基础,构建簇内树,将这种簇内树构建方法应用到ZIGZAG中,得到基于节点加权QoS的ALM算法(ALM algorithm based on ZIGZAG considering QoS, AZCQ)。通过仿真实验,对比AZCQ和低时延度限制组播算法(Short Delay Degree-constrained Multicast, SDDM), AZCQ比SDDM有较小的时延和链路压力,更好地均衡了负载。另外,本文还对节点的加入和离开、簇的分裂和合并以及簇内树优化进行了探讨。