Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2011, Vol. 37 ›› Issue (16): 104-107. doi: 10.3969/j.issn.1000-3428.2011.16.035

• Networks and Communications • Previous Articles     Next Articles

Construction Method of Optimal Multicast Tree in Layer 2 Ethernet

ZHANG Meng-zhu 1, MA Hong-bing 2   

  1. (1. School of Computer Science and Engineering, Southeast University, Nanjing 210096, China; 2. Nanjing Balance Network Technology Co., Ltd., Nanjing 210017, China)
  • Received:2011-02-24 Online:2011-08-20 Published:2011-08-20

二层以太网中最优组播树的构建方法

张梦竹 1,马红兵 2   

  1. (1. 东南大学计算机科学与工程学院,南京 210096;2. 南京贝伦思网络科技有限公司,南京 210017)
  • 作者简介:张梦竹(1990-),女,本科生,主研方向:路由计算;马红兵,高级工程师

Abstract: Aiming at the problems that it is difficult to build an optimal multicast tree and its convergence is slowly in layer 2 Ethernet, a new optimal multicast tree construction method is proposed in this paper. This method put IS-IS protocol to compute the shortest path tree for layer 2 Ethernet. By means of the Code-Length-Value(CLV) of expanded link-state bag to improve its notice mechanism, an optimal multicast tree can be easily construct. The optimal multicast tree can be reconstructed fast when network topology changed. Test results show that the method can make the time of multicast tree convergence be reduced from 10 s~20 s to 50 ms and ensure that the tree is an optimal multicast tree.

Key words: multicast tree, Multiple Spanning Tree Protocol(MSTP), Internet Group Management Protocol(IGMP) snooping, IS-IS routing protocol

摘要: 针对二层以太网难以构建最优组播树且收敛速度慢的问题,提出一种新的最优组播树构建方法。该方法将IS-IS协议用于二层以太网络最短路径树的计算,通过扩展链路状态包的CLV改进其通告机制,以便构建最优组播树,且网络拓扑发生变化时可快速重构此最优组播树。测试结果表明,该方法可将组播树的收敛时间从现有方法的10 s~20 s缩短到50 ms,并能确保该组播树为最优组播树。

关键词: 组播树, 多生成树协议, IGMP侦听, IS-IS路由协议

CLC Number: