一种高可靠性的组播树恢复方法

A HIGHLY RELIABLE MULTICAST TREE RECOVERY METHOD

应用层组播树中某个非叶子节点失效后,需要重新构建组播树保证失效节点的子孙节点能够正确接收数据。针对这一问题,考虑满足高可靠性环境中保证恢复完整性的情况,提出一种基于备用父节点的组播树预先式恢复方法,即为每个非根节点找到一个备用父节点,使得当某一非叶节点失效时可以迅速的恢复组播树。首先建立模型并对其求解构造恢复方法,然后论证此方法保证组播树恢复的完整性,最后通过仿真实验验证了此方法的有效性以及其在恢复延迟和管理代价上的改进。

When a non-leaf node in an application layer multicast（ALM） tree fails,it is necessary to reconstruct the multicast tree so that all descendant nodes can receive data correctly.Considering the promise of satisfying the integrity of recovery in a highly reliable environment,the paper proposes a multicast tree prior recovery method based on standby parent node,i.e.,to designate a standby parent node for every non-root node,so that when a non-leaf node fails,the multicast tree can be quickly recovered.The paper firstly builds a model and searches for its construction recovery method,then verifies that the method ensures the integrity of multicast tree recovery,and finally validates through emulation experiments the effectiveness of the method as well as its improvements on recovery delay and management cost.