摘要: 针对有度和延时约束的覆盖多播拓扑维护问题,提出一种基于主动策略的拓扑维护协议——局部树重构协议。通过运行该协议,节点预先计算备用父节点,能在多播树发生分裂时高效地完成树的重构。实验结果表明,在较小规模节点数情况下,协议的平均节点交互次数约为被动策略的1/3,而在较大规模节点数情况下,其平均节点交互次数仅为被动策略的1/6。
关键词:
覆盖多播,
拓扑维护,
主动策略
Abstract: 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.
Key words:
overlay multicast,
topology maintenance,
proactive strategy
中图分类号:
金 杉;熊少学. 基于主动策略的覆盖多播拓扑维护协议[J]. 计算机工程, 2009, 35(17): 120-122.
JIN Shan; XIONG Shao-xue. Overlay Multicast Topology Maintenance Protocol Based on Proactive Strategy[J]. Computer Engineering, 2009, 35(17): 120-122.