论文部分内容阅读
应用层组播（ALM）树的构建是一个NPC问题，目前已经提出几种启发式组播树构建算法，各种启发式算法因为考虑因素的制约都存在一定的局限性．本文根据当前网路链路状态，通过计算比较选择父节点构建组播树，提出了在满足最大网络连接带宽、度约束、足够可用性时间的前提下使组播树的资源利用率最优的算法．通过仿真实验对此算法的数学模型进行验证，根据组播树的数据吞吐量分析，与通常组播树构建算法相比，基于此算法构建的组播树更加合理稳定．