Skip to main content
SpringerLink
Log in

An integrated multi-controller management framework for highly reliable software defined networking

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. 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.

    Article  Google Scholar 

  2. 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).

  3. 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.

  4. 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.

    Article  Google Scholar 

  5. 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).

  6. 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)

  7. 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).

  8. 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).

  9. 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.

    Article  Google Scholar 

  10. 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).

  11. 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.

    Article  Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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).

  14. 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)

  15. 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)

  16. 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).

  17. 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)

  18. 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).

  19. 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.

  20. 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).

  21. 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).

  22. 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.

    Article  Google Scholar 

  23. Internet2 Open science, scholarship and services exchange. [Online]. Available: http://www.internet2.edu/network/ose/

  24. Papoulis, A. (1964). The meaning of probability. IEEE Transactions on Education, E-7(2–3), 45–51.

    Article  Google Scholar 

  25. Beineke, L. W., Oellermann, O. R., & Pippert, R. E. (2002). The average connectivity of a graph. Discrete Mathematics, 252(1), 31–45.

    Article  Google Scholar 

  26. Al-Tam, F., & Correia, N. (2019). On load balancing via switch migration in software-defined networking. IEEE Access, 7, 95998–96010.

    Article  Google Scholar 

Download references

Funding

This work is supported by Ministry of Science and Technology, Taiwan.

Author information

Authors and Affiliations

  1. Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, No. 43, Keelung Rd., Sec. 4, Da’an District, Taipei City, 10607, Taiwan, People’s Republic of China

    Yao-ying Tzeng & Chung-An Shen

Authors
  1. Yao-ying Tzeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chung-An Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chung-An Shen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-021-00768-z

Keywords

Search

Navigation