|
|
|
| A Load Informing Based Load Balancing Mechanism for Multiple Controllers in SDN |
| WANG Ying YU Jinke PEI Keke QIU Xuesong |
| (State Key Laboratory of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing 100876, China) |
|
|
|
|
Abstract Load balancing of multiple controllers is currently a focused issue in the research area of Software Defined Networking (SDN) deployment. Considering the issue of time efficiency of load balancing, this paper proposes a Load Balancing mechanism based on a Load Informing strategy (LILB). The mechanism involves four components: load measurement, load informing, balance decision and switch migration. Due to the function of load informing component, when a controller becomes overloaded, it can make load balance decisions without collecting other controllers’ load information. To reduce the communication overload and processing overhead caused by load informing component, this paper also proposes an inhibition algorithm to lower the frequency of informing load information. Moreover, this paper designs some decision methods of judging overloaded controllers, migrated switches, target controllers, and a judge about accepting a migration request for target controllers to avoid the load oscillation among controllers. Meanwhile, to achieve the smooth switching of controllers’ roles during migrating switches, an information interaction procedure is also designed. Finally, experiments are carried out based on Floodlight and Mininet to verify the feasibility and efficiency of the proposed mechanism.
|
|
Received: 12 October 2016
Published: 13 September 2017
|
|
|
| Fund:The National Natural Science Foundation of China (61501044), The National Program 863 of China (2013AA013502) |
|
Corresponding Authors:
YU Jinke
E-mail: zjjyjk@bupt.edu.cn
|
|
|
|
| [1] |
ONF. The open networking foundation[OL]. https://www. opennetworking.org/, 2015.5.
|
| [2] |
张朝昆, 崔勇, 唐翯翯, 等. 软件定义网络(SDN)研究进展[J]. 软件学报, 2015, 26(1): 62-81. doi: 10.13328/j.cnki.jos.004701.
|
|
ZHANG Chaokun, CUI Yong, TANG Hehe, et al. State-of- the-art survey on software-defined networking (SDN)[J]. Journal of Software, 2015, 26(1): 62-81. doi: 10.13328/j.cnki. jos.004701.
|
| [3] |
YEGANEH S H and GANJALI Y: A framework for efficient and scalable offloading of control applications[C]. Proceedings of the First Workshop on Hot Topics in Software Defined Networks ACM, Helsinki, 2012: 19-24.
|
| [4] |
KOPONEN T, CASADO M, GUDE N, et al. Onix: A distributed control platform for large-scale production networks[C]. 9th USENIX Symposium on Operating Systems Design and Implementation, Vancouver, 2010: 351-364.
|
| [5] |
YEGANEH S H, TOOTOONCHIAN A, and GANJALI Y. On scalability of software-defined networking[J]. IEEE Communications Magazine, 2013, 51(2): 136-141. doi: 10.1109/MCOM.2013.6461198.
|
| [6] |
DIXIT A A, HAO F, MUKHERJEE S, et al. Towards an elastic distributed SDN controller[C]. ACM Sigcomm Computer Communication Review, Hong Kong, 2013: 7-12.
|
| [7] |
DIXIT A A, HAO Fang, MUKHERJEE S, et al. ElastiCon: An elastic distributed sdn controller[C]. Proceedings of the Tenth ACM/IEEE Symposium on Architectures for Networking and Communications Systems ACM, California, 2014: 17-28.
|
| [8] |
LIANG C, KAWASHIMA R, and MATSUO H. Scalable and crash-tolerant load balancing based on switch migration for multiple open flow controllers[C]. Second International Symposium on Computing and Networking (CANDAR'14), Shizuoka, 2014: 171-177.
|
| [9] |
ZHOU Yuanhao, ZHU Mingfa, XIAO Limin, et al. A load balancing strategy of SDN controller based on distributed decision[C]. Trust, Security and Privacy in Computing and Communications (TrustCom), Beijing, 2014: 851-856.
|
| [10] |
YAO L, HONG P, ZHANG W, et al. Controller placement and flow based dynamic management problem towards SDN[C]. 2015 IEEE International Conference on Communication Workshop (ICCW), London, 2015: 363-368.
|
| [11] |
CHENG Guozhen, CHEN Hongchang, HU Hongchao, et al. Toward a scalable SDN control mechanism via switch migration[J]. China Communications, 2017, 14(1): 111-123. doi: 10.1109/CC.2017.7839762.
|
| [12] |
YAO Guang, BI Jun, and LI Yuliang, et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014, 18(8): 1339-1342. doi: 10.1109/LCOMM.2014.2332341.
|
| [13] |
Open Networking Foundation. OpenFlow Switch Specification Version 1.3.3(Protocol version Ox04)[OL]. https://www.opennetworking.org/, 2013.7.
|
| [14] |
Big Switch. Floodlight[OL]. http://www.projectfloodlight. org/floodlight/, 2015.6.
|
| [15] |
Slashdot Media. Cbench[OL]. http://sourceforge.net/ projects/cbench/, 2015.1.
|
| [16] |
Mininet Team. Mininet[OL]. http://mininet.org/, 2015.6.
|
| [17] |
The Linux Foundation. Open vSwitch[OL]. http:// openvswitch. org, 2015.9.
|
| [18] |
Salvatore Sanfilippo. Hping[OL]. http://hping.org/, 2015.12.
|
|
|
|
