自底向上的应用层组播树重构算法

Bottom-Up Application Layer Multicast Tree Reconstruction Algorithm

分析传统应用层组播树重构算法的不足,结合前向式重构技术,提出一种自底向上的应用层组播树重构算法。采用自底向上的方法将备用父节点的本地选择策略和全局选择策略进行有机结合。仿真结果表明,该算法在组播树的恢复时延、重构树的质量、树重建的控制开销方面都有一定的改进。

Based on the analysis of the traditional application layer multicast tree reconstruction algorithm, combined with proactive reconstruction technique, a bottom-up application layer rnulticast tree reconstruction algorithm is proposed. The algorithm employs a bottom-up strategy, which combines both local and global-selection strategies for backup parent node choice. Simulation results show that the algorithm has improvement in the respect of recovery delay of multicast tree, the quality of the reconstructed tree and the control overhead of tree reconstruction.