Multiple Self-Protected Spanning-Trees-based Architecture for Fast Recovery and Load Balance in Metro Ethernet

Wentao Chen,Xian Zhong,Depeng Jin,Lieguang Zeng
DOI: https://doi.org/10.1117/12.742906
2007-01-01
Abstract:Ethernet is now expanding into the metro area networks. To address the fast recovery and load balance issues in Metro Ethernet, we propose a multiple self-protected spanning trees based architecture. A self-protected spanning tree can recover from the link failure without the help the other spanning trees, which is different from the spanning trees in all the previously advocated Multiple Spanning Tree Protocol (MSTP) based architectures. The Single Link Replace Mechanism (SLRM) is the essential of the proposed architecture. The SLRM transforms a self-protected spanning tree into another spanning tree by only replacing one link in the tree with another link out of the tree. The SLRM provides a recovery mechanism by replacing the failed link in the self-protected spanning tree with the normal link out of the tree, and makes a two-edge connected network survives any single link failure. It also provides an additional load balance mechanism by changing the topology of the spanning tree, which can not be implemented in the traditional MSTP-based architectures. The recovery and load balance mechanisms using the SLRM are detailed illustrated and evaluated using the sample networks. Simulation results demonstrate the effectiveness of the SLRM in achieving fast recovery and dynamic load balance.
What problem does this paper attempt to address?