一种改进的应用层组播树构建和维护算法

摘要：

针对传统的应用层组播算法存在的转发延时高、组播树重构的修复时间长等不足,提出了一种改进的应用层组播树构建和维护算法.在建立组播树的过程中,综合考虑了度数限制、延时和带宽要求等因素,通过启发式规则和度数计算,为各个节点从其候选父节点中选择综合性能最佳的节点进行连接；在树的维护中,针对节点的异常退出情况,进行了故障检测,最后提出了基于节点状态信息的组播树重构算法.仿真结果表明,算法对吞吐量有一定的改进,并随着网络中节点数目的增多,构建组播树的恢复时间、转发延时都要优于传统的方法.

关键词：应用层组播树、度数限制、节点状态信息、吞吐量、恢复时间、转发延迟

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：23-25