应用层组播树分裂恢复算法研究

摘要

应用层组播树是由终端用户构造而成,其稳定性不能得到保证.由于终端用户失效导致组播树分裂,产生多个分支,因此需要快速恢复组播树,保证各组用户接收到组播数据.分析组播树分裂恢复特点,构造了带有时延和度约束的组播树分裂恢复问题数学模型.利用拉格朗日松弛方法分解此复杂问题,提出一种新的应用层组播树分裂恢复算法.仿真实验表明,此算法具有较快的收敛速度,而且算法稳定.