Abstract
Software-defined networking (SDN) has become the technology of choice for designing the next-generation network infrastructure that is featured with high-volume traffics, rapidly increased scale, and dynamic nature. Furthermore, to deploy multiple controllers in the control plane of SDN is widely considered with the aim of improving the stability and reliability of the network. This paper presents an integrated framework for a comprehensive multi-controller management in SDN. The proposed framework is comprised of a network planning phase and a runtime maintenance phase. Novel algorithms are proposed in the network planning phase to estimate the required number of controllers in the network, to determine the nodes for placing the controllers, and to assign the switch to its managing controller. Moreover, these algorithms are designed by mitigating the problems of device isolation and controller overload such that the reliability and stability of the control plane can be enhanced. In addition, a mechanism based on the State Behavior Tree is proposed in the runtime maintenance phase of the framework. This mechanism dynamically manages the loading of the controller during the execution time so that the occurrence of the controller overload is minimized. The experimental results show that, compared to the prior arts, the proposed framework reduces the isolation probability by up to 89% and increases the device connectivity by up to 34%. The occurrence of the controller overload during runtime is also significantly decreased.
Similar content being viewed by others
References
Ahmad, S., & Mir, A. H. (2021). Scalability, consistency, reliability and security in sdn controllers: A survey of diverse SDN controllers. Journal of Network and Systems Management, 29(1), 1–59.
Müller, L. F., Oliveira, R. R., Luizelli, M. C., Gaspary, L. P., & Barcellos, M. P. (2014) Survivor: An enhanced controller placement strategy for improving SDN survivability. In 2014 IEEE Global Communications Conference (pp. 1909–1915).
Hassas Yeganeh, S., & Ganjali, Y. (2012). Kandoo: a framework for efficient and scalable offloading of control applications. In Proc. SIGCOMM HotSDN workshop (pp. 19–24). ACM, 2012.
Bekri, W., Jmal, R., & Chaari Fourati, L. (2020). Internet of things management based on software defined networking: A survey. Springer Journal of Wireless Information Networks, 27, 385–410.
Zhong, Q., Wang, Y., Li, W., & Qiu, X. (2016). A min-cover based controller placement approach to build reliable control network in SDN. In NOMS 2016—2016 IEEE/IFIP Network Operations and Management Symposium, Istanbul, 2016 (pp. 481–487).
Jiménez, Y., Cervelló-Pastor, C., & García, A. J. (2014) On the controller placement for designing a distributed SDN control layer. In: 2014 IFIP Networking Conference, Trondheim, 2014 (pp. 1–9)
Sanner, J. M., Hadjadj-Aoul, Y., Ouzzif, M. & Rubino, G. (2017). An evolutionary controllers' placement algorithm for reliable SDN networks. In 2017 13th International Conference on Network and Service Management (CNSM), Tokyo, 2017 (pp. 1–6).
Wang, G., Zhao, Y., Huang, J., Duan, Q., & Li, J. (2016). A K-means-based network partition algorithm for controller placement in software defined network. In 2016 IEEE International Conference on Communications (ICC), Kuala Lumpur, 2016 (pp. 1–6).
Mendiola, A., et al. (2019). Enhancing network resources utilization and resiliency in multi-domain bandwidth on demand service provisioning using SDN. Springer Journal of Telecommunication Systems, 29(1), 505–515.
Zhang, Y., Beheshti, N., & Tatipamula, M. (2011) On resilience of split-architecture networks. In 2011 IEEE Global Communications Conference—GLOBECOM 2011, 2011 (pp. 1–6).
Mohammadi, R., Javidan, R., Keshtgari, M., & Akbari, R. (2018). A novel multicast traffic engineering technique in SDN using TLBO algorithm. Telecommunication Systems, 68(3), 583–592.
Tanha, M., Sajjadi, D., Ruby, R., & Pan, J. (2018). Capacity-aware and delay-guaranteed resilient controller placement for software-defined WANs. IEEE Transactions on Network and Service Management, 15(3), 991–1005.
Killi, B. P. R., & Rao, S. V. (2018) Link failure aware capacitated controller placement in software defined networks. In 2018 International Conference on Information Networking (ICOIN), Chiang Mai, 2018 (pp. 292–297).
Li, J., Wang, Y., Li, W., & Qiu, X. (2017). Sharing data store and backup controllers for resilient control plane in multi-domain SDN. In 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), Lisbon (pp. 476-482)
Zhang, L., Wang, Y., Li, W., Qiu, X., & Zhong, Q. (2017). A survivability-based backup approach for controllers in multi-controller SDN against failures. In 2017 19th Asia-Pacific Network Operations and Management Symposium (APNOMS), Seoul (pp. 100–105)
Zhang, J., Hu, T., Zhao, W., & Qiao, D. (2017) DDS: Distributed decision strategy based on switch migration towards SDN control plane. In 2017 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Nanjing, 2017 (pp. 486–493).
Yao, L., Hong, P., Zhang, W., Li, J. & Ni, D. (2015) Controller placement and flow based dynamic management problem towards SDN. In 2015 IEEE International Conference on Communication Workshop (ICCW), London (pp. 363–368)
Hegde, S., Ajayghosh, R., Koolagudi, S. G. & Bhattacharya, S. (2017) Dynamic controller placement in edge-core software defined networks. In TENCON 2017—2017 IEEE Region 10 Conference, Penang (pp. 3153–3158).
ONF. (2015). Openflow switch specification 1.5.1. Available at https://www.opennetworking.org/wp-content/uploads/2014/10/openflow-switch-v1.5.1.pdf, 2015.
Yao, L., Hong, P. & Zhou, W. (2014). Evaluating the controller capacity in software defined networking. In 2014 23rd International Conference on Computer Communication and Networks (ICCCN), Shanghai (pp. 1–6).
Rahimi, R. et al. (2016) A high-performance OpenFlow software switch. In 2016 IEEE 17th International Conference on High Performance Switching and Routing (HPSR), Yokohama (pp. 93–99).
Knight, S., Nguyen, H. X., Falkner, N., Bowden, R., & Roughan, M. (2011). The internet topology zoo. IEEE Journal on Selected Areas in Communications, 29(9), 1765–1775.
Internet2 Open science, scholarship and services exchange. [Online]. Available: http://www.internet2.edu/network/ose/
Papoulis, A. (1964). The meaning of probability. IEEE Transactions on Education, E-7(2–3), 45–51.
Beineke, L. W., Oellermann, O. R., & Pippert, R. E. (2002). The average connectivity of a graph. Discrete Mathematics, 252(1), 31–45.
Al-Tam, F., & Correia, N. (2019). On load balancing via switch migration in software-defined networking. IEEE Access, 7, 95998–96010.
Funding
This work is supported by Ministry of Science and Technology, Taiwan.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tzeng, Yy., Shen, CA. An integrated multi-controller management framework for highly reliable software defined networking. Telecommun Syst 77, 377–388 (2021). https://doi.org/10.1007/s11235-021-00768-z
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-021-00768-z