Abstract
Nowadays, diversified demand of different users is becoming a focus for improving network performance. Traditional network can’t meet the demand, so we turn to Software-Defined Network architecture, which realizes virtualization and abstraction of underlying hardware resource via separation of control and data planes. First, we propose a virtual network mapping algorithm to allocate link resources, using Ant Colony algorithm to find the optimal solution. Then we develop a virtual network fault recovery mechanism to satisfy the need of end users with different fault tolerance. The mechanism is achieved by the failure recovery algorithm named NumMap Algorithm, which provide varied network reliability levels for users of varied priority. By the end of paper, we conduct simulation experiments to evaluate the algorithms with performance metrics such as failure repairing ratio, success running ratio, and working link resource utilization. The results demonstrate the superiority of the proposed algorithm compared with ResRemap and ResBackup algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Karakus, M., Durresi, A.: A survey: control plane scalability issues and approaches in Software-Defined Networking (SDN). Comput. Netw. 112, 279–293 (2017)
Bardgett, J.A., Miguez, M.A., Wierzbowski, P.: Network management system generating virtual network map and related methods. US2015043378, 12 February 2015
Tootoonchian, A., Ganjali, Y.: HyperFlow: a distributed control plane for OpenFlow. In: Proceedings of the USENIX INM Workshop on WREN (2010)
Luo, Y., Chen, X., Wang, J.: A virtual network embedding algorithm for providing stronger connectivity in the residual networks. J. Netw. 8(4), 779–786 (2013)
Yeganeh, S.H., Ganjali, Y.: Kandoo: a framework for efficient and scalable offloading of control applications. In: Proceedings of the ACM SIGCOMM Workshop on HotSDN, pp. 19–24 (2012)
Chai, R., Dong, X.Y., Ma, J., et al.: An optimal IASA load balancing scheme in heterogeneous wireless networks. In: 6th International ICST Conference on Communications and Networking in China, pp. 714–719 (2011)
Huang, T., Liu, J., Chen, J., Liu, Y.: A topology-cognitive algorithm framework for virtual network embedding problem. China Commun. 4, 73–84 (2014)
Mijumbi, R., Serrat, J., Rubio-Loyola, J., et al.: Dynamic resource management in SDN-based virtualized networks. In: 10th International Conference on Network and Service Management (CNSM), 17–21 November 2014, Rio de Janeiro, Brazil, 1st International Workshop on Management of SDN and NFV Systems (ManSDN/NFV), 21 November 2014, Rio de Janeiro, Brazil, pp. 412–417 (2014)
Bays, L.R., Oliveira, R.R., Buriol, L.S., Barcellos, M., Gaspary, L.P.: A toolset for efficient privacy-oriented virtual network embedding and its instantiation on SDN/OpenFlow-based substrates. Comput. Commun. 82, 13–27 (2016)
Khan, A., An, X., Iwashina, S.: Virtual network embedding for telco-grade network protection and service availability. Comput. Commun. 84, 25–38 (2016)
Li, Y., Zhao, Y., Zhang, J., Yu, X., Chen, H., Zhu, R., Zhou, Q., Yu, C., Cui, R.: First field trial of Virtual Network Operator oriented network on demand (NoD) service provisioning over software defined multi-vendor OTN networks. Optical Fiber Technol. 33, 22–29 (2017)
Xing, C., Lan, J., Hu, Y.: Virtual network with security guarantee embedding algorithms. J. Comput. 8(11), 2782–2788 (2013)
Arakawa, S.I., Minami, Y., Koizumi, Y., Miyamura, T., Shiomoto, K., Murata, M.: A managed self-organization of virtual network topology controls in WDM-based optical networks. J. Optical Commun. 32(4), 233–242 (2011)
Sun, G., Yu, H., Li, L., Anand, V., Di, H.: The framework and algorithms for the survivable mapping of virtual network onto a substrate network. IETE Tech. Rev. 28(5), 381–391 (2011)
Heisswolf, J., Zaib, A., Weichslgartner, A., König, R., Wild, T., Teich, J., Herkersdorf, A., Becker, J.: Virtual networks – distributed communication resource management. ACM Trans. Reconfigurable Technol. Syst. (TRETS) 6(2), 8 (2013)
Acknowledgements
The authors would like to thank the reviewers for their detailed reviews and constructive comments, which have helped improve the quality of this paper. This work is supported by the National Natural Science Foundation of China under (Grant No. 61471055).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Zhang, Y., Wei, Y., Huang, R., Gu, B., Ma, Y., Song, M. (2018). Fault Recovery Algorithm Based on SDN Network. In: Zu, Q., Hu, B. (eds) Human Centered Computing. HCC 2017. Lecture Notes in Computer Science(), vol 10745. Springer, Cham. https://doi.org/10.1007/978-3-319-74521-3_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-74521-3_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74520-6
Online ISBN: 978-3-319-74521-3
eBook Packages: Computer ScienceComputer Science (R0)