一种可靠的应用层多播树生成算法

An reliable algorithm of constructing application layer multicast tree

针对应用层多播树中节点失效后其下游节点无法接收到分组从而使得系统相对脆弱的问题,提出了一种可靠的应用层多播树生成算法.该算法利用多播树节点存话期符合重尾分布的特征,动态地建立和调整多播树,使可靠性高的节点靠近多播树的源节点.仿真结果表明,该算法对于提高应用层多播的可靠性有明显作用.

Application layer muhicast （ALM） sends packets to group members by the spanning tree. When one or more nodes fail ,the downstream nodes cannot receive packets, which makes the system become fragile. Aming at this problem, an reliable algorithm of constructing ALM tree is proposed. It makes use of the fact that ALM tree nodes＇lifetime demonstrates a heavy-tailed distribution, dynamically builds and adjusts ALM tree. As a result, relatively stable nodes will eventually be colse to the source node. Simulation results show that the algorithm can significantly improve the reliablity of ALM.