基于生成树的mesh网虚环保护算法

A protection algorithm for mesh virtual ring based on spanning tree

波分复用(WDM)全光网是下一代骨干网的核心,网络的生存性问题是构建WDM全光网的关键技术之一。文章对网状拓扑中的虚环保护机制进行了研究,并对一种基于生成树的虚环构成算法进行了分析。基于生成树的虚环构成算法可应用于各种网状拓扑,具有良好的适应性,同时还避免了P 圈法中复杂的"Hamilton"环的搜索问题。

All-optical metwork of WDM is the core of next generation backbone network. This paper studied the protection mechanism for virtual ring in mesh topology, and analyzed a construction algorithm for a virtual ring based on spanning tree. This algorithm can be used in all kinds of mesh topologies, it has good adaptivity, and can avoid the issue of searching in Hamilton circle.