作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (17): 120-122. doi: 10.3969/j.issn.1000-3428.2009.17.041

• 网络与通信 • 上一篇    下一篇

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

金 杉,熊少学   

  1. (中科华核电技术研究院信息技术中心,深圳 518031)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-05 发布日期:2009-09-05

Overlay Multicast Topology Maintenance Protocol Based on Proactive Strategy

JIN Shan, XIONG Shao-xue   

  1. (Information Technology Center, Zhongkehua Nuclear Power Technology Research Institute, Shenzhen 518031)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-05 Published:2009-09-05

摘要: 针对有度和延时约束的覆盖多播拓扑维护问题,提出一种基于主动策略的拓扑维护协议——局部树重构协议。通过运行该协议,节点预先计算备用父节点,能在多播树发生分裂时高效地完成树的重构。实验结果表明,在较小规模节点数情况下,协议的平均节点交互次数约为被动策略的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

中图分类号: