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

计算机工程 ›› 2011, Vol. 37 ›› Issue (16): 104-107. doi: 10.3969/j.issn.1000-3428.2011.16.035

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

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

张梦竹 1,马红兵 2   

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

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

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

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

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

中图分类号: