软件定义网络中基于负载均衡的多控制器部署算法

doi:10.11999/JEIT170464

Abstract
Figure/Table
References (17)
Related Citation (15)

Download: PDF (258 KB)
Export: BibTeX | EndNote (RIS)

Abstract With the expansion of Software Defined Network (SDN), the decoupling of control layer and data layer brings new problems such as controller deployment. In this paper, a Multi-Controller Deployment Algorithm Based on Load Balance (MCDALB) in SDN is proposed. Firstly, the number, K, of controllers is determined based on network topology and its load. Secondly, according to the limitation of controller capacity, a multi-controller load balance algorithm with approximate ratio of 2 is proposed, which divides the network into K control regions. Lastly, the position of the controller in each region is selected, according to the minimum sum of all switch-to-controller distances in the region. In order to verify the performance of the proposed algorithm, the actual network topologies are applied. As to compare with the AL and WL algorithms, simulation results show that the proposed algorithm not only balances the controllers’ load, with an approximation ratio of 2, but also meets the maximum gap of network delay not more than 0.65 ms.

Key words： Software Defined Network (SDN) Controller deployment Load balance

Received: 16 May 2017 Published: 29 August 2017

PACS:

TP393

Fund:The National Major Scientific Instruments Development Project (2013YQ030595)

Corresponding Authors: ZHU Wei E-mail: 20112543@mail.hfut.edu.cn

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	SHI Jiugen
	ZHU Wei
	JIA Kunying
	XU Ying

Cite this article:

SHI Jiugen,ZHU Wei,JIA Kunying等. Multi-controller Deployment Algorithm Based on Load Balance in Software Defined Network[J]. JEIT, 2018, 40(2): 455-461.

URL:

http://jeit.ie.ac.cn/EN/10.11999/JEIT170464 OR http://jeit.ie.ac.cn/EN/Y2018/V40/I2/455

[1]	MCKEOWN N, ANDERSON T, BALAKRISHNAN H, et al. OpenFlow: Enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 69-74. doi: 10.1145/1355734.1355746.
[2]	HELLER B, SHERWOOD R, and MCKEOWN N. The controller placement problem[C]. The First ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, New York, USA, 2012: 7-12. doi: 10.1145/2342441.2342444.
[3]	TOOTOONCHIAN A, GORBUNOV S, GANJALI Y, et al. On controller performance in software-defined networks[C]. Usenix Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, San Jose, CA, USA, 2012: 10-15.
[4]	TOOTOONCHIAN A and GANJALI Y. HyperFlow: A distributed control plane for OpenFlow[C]. Internet Network Management Conference on Research on Enterprise Networking, San Francisco, CA, USA, 2010: 3-8.
[5]	KOPONEN T, CASADO M, GUDE N, et al. Onix: A distributed control platform for large-scale production networks[C]. Usenix Symposium on Operating Systems Design and Implementation, Vancouver, Canada, 2010: 351-364.
[6]	VOCHIN M, BORCOCI E, and AMBARUS T. On multi- controller placement optimization in software defined networking based WANs[C]. The Fourteenth International Conference on Networks ICN, Barcelona, Spain, 2015: 261-266.
[7]	HOCK D, HARTMANN M, GEBERT S, et al. Pareto- optimal resilient controller placement in SDN-based core networks[C]. IEEE 2013 25th International Teletraffic Congress (ITC), California, USA, 2013: 1-9. doi: 10.1109/itc. 2013.6662939.
[8]	LANGE S, GEBERTS, ZINNER T, et al. Heuristic approaches to the controller placement problem in large scale SDN networks[J]. IEEE Transactions on Network & Service Management, 2015, 12(1): 4-17. doi: 10.1109/tnsm.2015. 2402432.
[9]	SAHOO K S, SAHOO B, DASH R, et al. Optimal controller selection in software defined network using a greedy-SA algorithm[C]. 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom). IEEE, New Delhi, India, 2016: 2342-2346.
[10]	RATH H K, REVOORI V, NADAF S M, et al. Optimal controller placement in Software Defined Networks (SDN) using a non-zero-sum game[C]. Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Sydney, Australia, 2014: 1-6. doi: 10.1109/WoWMoM.2014.6918987.
[11]	MATTOS D M F, DUARTE O C M B, and PUJOLLE G. A resilient distributed controller for software defined networking[C]. 2016 IEEE International Conference on Communications (ICC). IEEE, Kuala Lumpur, Malaysia, 2016: 1-6. doi: 10.1109/icc.2016.7511032.
[12]	姚琳元, 陈颖, 宋飞, 等. 基于时延的软件定义网络快速响应控制器部署[J]. 电子与信息学报, 2014, 36(12): 2802-2808. doi: 10.3724/SP.J.1146.2014.00211.
	YAO Linyuan, CHEN Ying, SONG Fei, et al. Delay-aware controller placement for fast response in software-defined network[J]. Journal of Electronics & Information Technology, 2014, 36(12): 2802-2808. doi: 10.3724/SP.J.1146.2014.00211.
[13]	XIAO P, LI Z Y, GUO S, et al. Self-adaptive SDN controller placement for wide area networks[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(7): 620-633. doi: 10.1631/fitee.1500350.
[14]	LIU J and XIE R. Reliability-based controller placement algorithm in software defined networking[J]. Computer Science and Information Systems, 2016, 13(2): 547-560. doi: 10.2298/csis160225014l.
[15]	The internet topology zoo [EB/OL]. http://www.topology- zoo.org.2013.
[16]	刘彩霞, 卢干强, 汤红波, 等. 一种基于Viterbi算法的虚拟网络功能自适应部署方法[J]. 电子与信息学报, 2016, 38(11): 2922-2930. doi: 10.11999/JEIT160045.
	LIU Caixia, LU Ganqiang, TANG Hongbo, et al. Adaptive deployment method for virtualized network function based on viterbi algorithm[J]. Journal of Electronics & Information Technology, 2016, 38(11): 2922-2930. doi: 10.11999/ JEIT160045.
[17]	汤红波, 袁泉, 卢干强, 等. 一种支持节点分割的vEPC虚拟网络功能部署模型[J]. 电子与信息学报, 2017, 39(3): 546-553. doi: 10.11999/JEIT160507.
	TANG Hongbo, YUAN Quan, LU Ganqiang, et al. A model for virtualized network function deployment based on node-splitting in vEPC[J]. Journal of Electronics & Information Technology, 2017, 39(3): 546-553. doi: 10.11999/ JEIT160507.