基于平衡树的应用层多播树构建算法  

Algorithm on construction of ALM’s tree based on balanced tree

作　　者：殷安生[1] 

机构地区：[1]南京邮电大学信息网络技术研究所,南京210003

出　　处：《计算机工程与应用》2011年第20期99-101,125,共4页Computer Engineering and Applications

摘　　要：应用层多播协议通过生成树向其组成员发送数据包,一个节点失效则会引起生成树的分裂,并导致下游成员节点无法接收数据包,这正体现了应用层多播系统的脆弱性。为提高应用层多播的健壮性,提出一种基于K叉平衡树结构的应用层多播树构建的改进方案。The application layer multicast protocol sends packets to group members by the spanning gee.An end-host failure causes tree partitions and the downstream nodes cannot receive packets, which demonstrates the ALM system is intrinsically fragile.The paper proposes a new tree construction protocol which makes out degrees of intermediate nodes be balanced.

关 键 词：应用层多播 稳定性 平衡树 

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