Abstract
In this paper, we researched the multi-controller deployment problem. Because the switch is completely dependent on the controller, if a forwarding plane failure happens, it may lead to communication interruption between the switch and its controller, the switch will become a “headless fly”, so ensuring the reliability of the communication between the switch and its controller is necessary. Because the controller and its management within the domain of the exchange of communications will be very frequent, we want to ensure reliability while making the delay between the controller and the switch become short. Therefore, our algorithm mainly considerate the following two aspects: (1) Increase the communication reliability between the switch node and the controller node. (2) Minimize the delay between the controller and the switch, that is, minimize the average delay between the controller and the switches which under its management. The concrete implementation is divided into the following steps: First, model the network, consider the stability of the forwarding plane and the delay between the switch and the controller to establish the optimization target. And then propose a two-stage algorithm. Finally, perform the simulation on the real network topology. The results of the test show that the solution is working and functional.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Koponen, T., Casado, M., Gude, N., et al.: Onix: a distributed control platform for large-scale production networks. In: OSDI, vol. 10, pp. 1–6 (2010)
Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. In: Proceedings of the First Workshop on Hot Topics in Software Defined Networks, pp. 7–12. ACM (2012)
Zhao, J., Qu, H., Zhao, J., et al.: Towards controller placement problem for software-defined network using affinity propagation. Electron. Lett. 53(14), 928–929 (2017)
Li, J., Wu, J., Hu, Y., et al.: DSL: dynamic and self-learning schedule method of multiple controllers in SDN. ETRI J. 39(3), 364–372 (2017)
Farshin, A., Sharifian, S.: MAP-SDN: a metaheuristic assignment and provisioning SDN framework for cloud datacenters. J. Supercomput. 73, 4112–4136 (2017)
Lange, S., Gebert, S., Zinner, T., et al.: Heuristic approaches to the controller placement problem in large scale SDN networks. IEEE Trans. Netw. Serv. Manag. 12(1), 4–17 (2015)
Yao, G., Bi, J., Li, Y., et al.: On the capacitated controller placement problem in software defined networks. IEEE Commun. Lett. 18(8), 1339–1342 (2014)
Hu, Y., Wendong, W., Gong, X., et al.: Reliability-aware controller placement for software-defined networks. In: 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013), pp. 672–675. IEEE (2013)
Sallahi, A., St-Hilaire, M.: Optimal model for the controller placement problem in software defined networks. IEEE Commun. Lett. 19(1), 30–33 (2015)
Ksentini, A., Bagaa, M., Taleb, T., et al.: On using bargaining game for optimal placement of SDN controllers. In: 2016 IEEE International Conference on Communications (ICC), pp. 1–6. IEEE (2016)
Nagano, J., Shinomiya, N.: Efficient switch clustering for distributed controllers of OpenFlow network with bi-connectivity. Comput. Netw. 96, 48–57 (2016)
Bari, M.F., Roy, A.R., Chowdhury, S.R., et al.: Dynamic controller provisioning in software defined networks. In: Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013), pp. 18–25. IEEE (2013)
Acknowledgments
This work was supported by the project supported by the Research Project of CCF-QimingxingchenHongyan (CCF-VenustechRP2016004), National Natural Science Foundation of China: Grant No. 2015BAK16B04, Basic Research Fund of China Academy of safety and Technology:Grant No. 2016JBKY03.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Cui, H., Yu, T., Zheng, L., Wang, T., Zhang, G., Xia, Z. (2018). How to Insure Reliability and Delay in Multi-controller Deployment. In: Yuan, H., Geng, J., Liu, C., Bian, F., Surapunt, T. (eds) Geo-Spatial Knowledge and Intelligence. GSKI 2017. Communications in Computer and Information Science, vol 848. Springer, Singapore. https://doi.org/10.1007/978-981-13-0893-2_16
Download citation
DOI: https://doi.org/10.1007/978-981-13-0893-2_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0892-5
Online ISBN: 978-981-13-0893-2
eBook Packages: Computer ScienceComputer Science (R0)