基于异构节点的高稳定性应用层组播算法研究

Research of High Stable Application Layer Multicast Algorithm Based on Heterogeneous Nodes

针对移动环境下应用层组播如何快速构建稳定的组播树,以及组播树中非叶子节点失效导致链路数据的传输中断影响组播树的完整性问题,提出一种基于节点性能和在线时间的应用层组播树构建算法HSHN(High Stability based on Heterogeneous Nodes)和备份关键父节点的组播树恢复方法.首先建立模型,构建基于异构节点的高稳定性组播树,提出组播树恢复方法,然后分析模型,论证方法,保证组播树有比较高的稳定性.仿真结果表明,提出的高稳定性HSHN算法能够快速的构建组播树,具有较低的节点加入时延,而且能够快速恢复组播树.

To address the problem of how to quickly build the stability of the multicast tree in the mobile environment through Application Layer Multicast （ ALM ） and solve the problem that the interruption of transmission about link data derived from the no-leaf node failure in multicast tree, an Application Layer Multicast tree＇s High Stability construction algorithm based on node performance and online time and recovery method of backup key parent node of the multicast tree is proposed. Firstly, a model should be built to construct the multicast tree with high stability and recovery method of multicast tree, then analyzing model and verifies the method to ensure the high stability of multicast tree. Simulation experiment is given to show that HSHN, which is with high stability of the algorithm, can construct multicast tree quickly and enjoys lower nodes to join the time delay, and can quickly recover the multicast tree.