摘要: 分析传统应用层组播树重构算法的不足,结合前向式重构技术,提出一种自底向上的应用层组播树重构算法。采用自底向上的方法将备用父节点的本地选择策略和全局选择策略进行有机结合。仿真结果表明,该算法在组播树的恢复时延、重构树的质量、树重建的控制开销方面都有一定的改进。
关键词:
自底向上,
应用层组播,
前向式,
树重构
Abstract: Based on the analysis of the traditional application layer multicast tree reconstruction algorithm, combined with proactive reconstruction technique, a bottom-up application layer multicast 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.
Key words:
bottom-up,
application layer multicast,
proactive,
tree reconstruction
中图分类号:
邓正伟, 李锋. 自底向上的应用层组播树重构算法[J]. 计算机工程, 2011, 37(2): 105-107.
DENG Zheng-Wei, LI Feng. Bottom-Up Application Layer Multicast Tree Reconstruction Algorithm[J]. Computer Engineering, 2011, 37(2): 105-107.