基于主动策略的覆盖多播拓扑维护协议  

Overlay Multicast Topology Maintenance Protocol Based on Proactive Strategy

作　　者：金杉[1] 熊少学[1] 

机构地区：[1]中科华核电技术研究院信息技术中心,深圳518031

出　　处：《计算机工程》2009年第17期120-122,共3页Computer Engineering

摘　　要：针对有度和延时约束的覆盖多播拓扑维护问题,提出一种基于主动策略的拓扑维护协议——局部树重构协议。通过运行该协议,节点预先计算备用父节点,能在多播树发生分裂时高效地完成树的重构。实验结果表明,在较小规模节点数情况下,协议的平均节点交互次数约为被动策略的1/3,而在较大规模节点数情况下,其平均节点交互次数仅为被动策略的1/6。Aiming at the degree and delay constrained overlay multicast topology maintenance problem, this paper proposes a topology maintenance protocol based on proactive strategy called Local Tree Reconstruction Protocol（LTRP）. In order to reconstruct the multicast tree effectively, each node pre-calculates a parent-to-be before the tree splits by running LTRP. Experimental results show that, the average number of nodes contacted in LTRP is 1/3 of that in reactive strategies when the multicast group scale is small, and the proportion decreases to about 1/6 when the group scale is large.

关 键 词：覆盖多播 拓扑维护 主动策略 

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