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

An reliable algorithm of constructing application layer multicast tree

作　　者：熊伟[1] 郝浩磊 

机构地区：[1]河南大学计算机与信息工程学院,河南开封475001 [2]中咨泰克交通工程有限公司,北京100083

出　　处：《郑州轻工业学院学报（自然科学版）》2008年第2期76-79,共4页Journal of Zhengzhou University of Light Industry:Natural Science

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

关 键 词：应用层多播 多播树 冗余链路 覆盖网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]