Abstract
Ethernet, a popular technology in IT industry, with high transmission rate, simple maintenance, and compatibility with different types of links was invented for local and small-scale computer networks. However, current spanning tree-based Ethernet protocols do not meet the requirements for metro Ethernet networks in terms of network resilience. One of the most important weaknesses is slow re-convergence time in the event of a link failure when a new spanning tree must be reconstructed to ensure the survivability of networks. In this paper, we propose a co-spanning tree restoration (CSTR) mechanism for metro Ethernet switched networks to handle the link failures. Upon failure of a link on the network, a distributed failure restoration protocol will be activated to reconstruct the damaged spanning tree using a \(co\text {-}tree\) link. We explain the details of the protocol, including advertisement tables and fundamental reconfiguration processes. In addition, we propose a simple and effective solution for a double link failure and develop an optional feature to control unnecessary topology changes. The simulated results of CSTR on different network topologies show its features of efficiency and quick recovery.
Similar content being viewed by others
References
Kern, A., Moldocan, I., Cinkler, T.: Bandwidth guarantees for resilient ethernet networks through RSTP port cost optimization. In: Proceedings of AccessNets’07 (2007)
Perlman, R.: An algorithm for distributed computation of a spanning tree in a extended LAN. In: Proceedings of the Ninth Symposium on Data Communications, SIGCOMM (1985)
IEEE 802.1d: Standard for Local and Metropolitan Area Networks—Media Access Control (MAC) Bridges
Qiu, J.: Survivability Schemes for Metro Ethernet Networks. Ph.D thesis. National University of Singapore (2010)
IEEE 802.1w: Standard for Local and Metropolitan Area Networks—Rapid Reconfiguration of Spanning Tree
Swamy, M., Thulasiraman, K.: Graphs, Networks, and Algorithms. Wiley, New York (2011)
Shinomiya, N., Toshio, K., Watanabe, H.: A theory of tie-set graph and its application to information network management. Int. J. Circuit Theory Appl. 29, 367–379 (2001)
IEEE 802.1s: Standard for Local and Metropolitan Area Networks—Multiple Spanning Trees
Nair, P., Nair, S., Marchetti, M., Chiruvolu, G., Ali, M.: Bandwidth sensitive fast failure recovery scheme for Metro Ethernet. Comput. Netw. 52(8), 1603–1616 (2008)
Qiu, J., Mohan, G., Chua, K.C., Liu, Y.: Local restoration with multiple spanning trees in Metro Ethernet networks. IEEE/ACM Trans. Netw. 19(2), 602–614 (2010)
IEEE 802.1q: Standard for Local and Metropolitan Area Networks—Media Access Control (MAC) Bridges and Virtual Bridged Local Area Networks (2011)
Huynh, M., Mohapatra, P., Goose, S.: Spanning tree elevation protocol: enhancing metro Ethernet performance and QoS. Comput. Commun. 32(4), 750–765 (2009)
Sharma, S., Gopalan, K., Nanda, S., Chiueh, T.: Viking : a multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks. In: Proceeding of IEEE INFOCOM’04 (2004)
Qiu, J., Liu, Y., Mohan, G., Chua, C.: Fast spanning tree reconnection mechanism for resilient metro ethernet networks. Comput. Netw. 55(12), 2717–2729 (2011)
Shan, D.M., Chua, K.C., Mohan, G., Qiu, J.: Partial spatial protection for provisioning differentiated reliability in FSTR-based Metro Ethernet networks. Comput. Netw. 57(1), 46–60 (2013)
Nakayama, K., Shinomiya, N., Watanabe, H.: An autonomous distributed control method on tie-set graph theory. IEEE Trans. Circuits Syst. 59(11), 2727–2737 (2012)
Garcia, R., Duato, J., Silla, F.: LSOM: a link state protocol over MAC addresses for metro backbones using optical ethernet switches. In: IEEE Network Computing and Applications (2003)
Perlman, R.: Rbridges: transparent routing. In: Proceedings IEEE INFOCOM (2004)
OMNeT++, discrete event simulator, http://www.omnetpp.org
Varga, A.: OMNeT++ User Manual Version 4.2.2 (2011)
Ariza-Quintana, A., Casilari, E., Trivino-Cabrera, A.: Implementation of MANET routing protocols on MNEeT++. In: Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (2008)
OMNeT++, Inetmanet-Integration, https://github.com/aarizaq/inetmanet-2.0
Gavalas, D., Tsekouras, G.E., Anagnostopoulos, C.: A mobile agent platform for distributed network and systems management. J. Syst. Softw. 82(2), 355–371 (2009)
Elmeleegy, K., Cox, A.L., Eugene Ng, T.S.: Understanding and mitigating the effects of count to infinity in ethernet networks. IEEE/ACM Trans. Netw. 17(1), 186–199 (2009)
Acknowledgments
The authors would like to thank Dr. Alfonso Ariza Quintana at the University of Malaga in Spain, because of his valuable assistance and help during the implementation of this research and his vast knowledge in OMNeT++ which is shared with other researchers in the world. This work was supported by the Ministry of Higher Education of Malaysia under the Fundamental Research Grant FRGS/02/01/12/1143/FR for financial support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Masoumi, M., Othman, M. Co-spanning tree restoration mechanism for metro Ethernet switched networks. Photon Netw Commun 29, 118–131 (2015). https://doi.org/10.1007/s11107-014-0477-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-014-0477-8