Controller Placements for Improving Flow Set-Up Reliability of Software-Defined Networks
- 18 Downloads
Software-defined networking (SDN) is a new networking paradigm that decouples control plane from the data plane. A switch in the data plane device sends a flow set-up request to the controller, a device in the control plane, upon the arrival of an unknown flow. The controller responds the request with a flow entry to be installed in the flow table of the switch. Link failures can cause disconnections between switches and controllers. Most existing research on controller placement in SDNs investigated controller placements without considering single-link-failure impact on the number of dropped flow set-up requests in SDNs. In this paper, we formulate a novel SDN controller placement problem with the aim to minimize the average number of dropped flow set-up requests due to the single-link-failure. We propose two efficient algorithms for multiple-controller placements. The simulation results demonstrate that the proposed algorithms achieve competitive performance in terms of average number of dropped flow set-up requests under single-link-failure and average latency of flow set-up requests.
KeywordsSoftware-defined network Reliability Single-link-failure Network controller
This work is partly supported by the National Natural Science Foundation of China (61701162, U1836102), the Anhui Provincial Natural Science Foundation (1608085MF142), and the open project of State Key Laboratory of Complex Electromagnetic Environment Effects on Electronics and Information System (CEMEE2018Z0102B).
- 2.M. Elhoseny, H. Elminir, A.M. Riad, X. Yuan, Recent advances of secure clustering protocols in wireless sensor networks. Int. J. Comput. Netw. Commun. Secur. 2(11), 400–413 (2014)Google Scholar
- 3.B. Heller, R. Sherwood, N. McKeown, The controller placement problem, in Proceedings of the First Workshop on Hot Topics in Software Defined Networks (ACM, New York, 2012), pp. 7–12Google Scholar
- 5.L. Yao, P. Hong, W. Zhang, J. Li, D. Ni, Controller placement and flow based dynamic management problem towards SDN, in 2015 IEEE International Conference on Communication Workshop (ICCW) (IEEE, New York, 2015), pp. 363–368Google Scholar
- 6.G. Wang, Y. Zhao, J. Huang, Q. Duan, J. Li, A k-means-based network partition algorithm for controller placement in software defined network, in 2016 IEEE International Conference on Communications (ICC) (IEEE, New York, 2016), pp. 1–6Google Scholar
- 7.M.F. Bari, A.R. Roy, S.R. Chowdhury, Q. Zhang, M.F. Zhani, R. Ahmed, R. Boutaba, Dynamic controller provisioning in software defined networks, in 2013 9th International Conference on Network and Service Management (CNSM) (IEEE, New York, 2013), pp. 18–25Google Scholar
- 8.Y. Hu, W. Wang, X. Gong, X. Que, S. Cheng, Reliability-aware controller placement for software-defined networks, in Proceedings of the 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013) (2013), pp. 672–675Google Scholar
- 10.L.F. Müller, R.R. Oliveira, M.C. Luizelli, L.P. Gaspary, M.P. Barcellos, Survivor: an enhanced controller placement strategy for improving SDN survivability, in Global Communications Conference (GLOBECOM) (IEEE, New York, 2014), pp. 1909–1915Google Scholar
- 11.Y. Fan, Y. Xia, W. Liang, X. Zhang, Latency-aware reliable controller placements in SDNs, in International Conference on Communications and Networking in China (Springer, Basel, 2016), pp. 152–162Google Scholar
- 12.A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, C. Diot, Characterization of failures in an IP backbone, in INFOCOM 2004 (IEEE, New York, 2004), pp. 2307–2317Google Scholar
- 14.Internet2 Open science, scholarship and services exchange. [Online]. Available: http://www.internet2.edu/network/ose/