基于负载通告的SDN多控制器负载均衡机制

王颖; 余金科; 裴科科; 邱雪松

doi:10.11999/JEIT161054

基于负载通告的SDN多控制器负载均衡机制

doi: 10.11999/JEIT161054

基金项目:

国家自然科学基金(61501044)，国家863计划项目(2013AA013502)

计量
- 文章访问数: 1143
- HTML全文浏览量: 208
- PDF下载量: 247
- 被引次数: 0
出版历程
- 收稿日期: 2016-10-12
- 修回日期: 2017-08-21
- 刊出日期: 2017-11-19

A Load Informing Based Load Balancing Mechanism for Multiple Controllers in SDN

Funds:

The National Natural Science Foundation of China (61501044), The National Program 863 of China (2013AA013502)

摘要

摘要: 多控制器负载均衡是SDN网络部署研究中关注的问题之一。该文针对多控制器间负载均衡的时间效率问题，提出一种基于负载通告策略的负载均衡机制(LILB)。该机制包括负载测量、负载通告、均衡决策和交换机迁移4个核心功能组件。借助于负载通告的能力，每个控制器可以在过载后无需收集其他控制器的负载信息而尽快完成均衡决策。为了减少负载通告带来的通信负荷和处理负荷，该文提出一个抑制算法来降低负载通告的频率。此外，该文还提出了最重过载控制器、迁移交换机和目标控制器的决策方法，以及目标控制器接受迁移请求的判定策略来避免控制器的负载震荡；并为支持交换机迁移过程中控制器角色的平滑切换设计了一种交换机迁移的消息交互机制。最后，在基于Floodlight和Mininet的实验环境中验证了所提出方法的有效性。
- 软件定义网络 /
- 控制器负载均衡 /
- 负载通告 /
- 均衡决策
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.
- Software Defined Networking (SDN) /
- Controller load balancing /
- Load informing /
- Balance decision

HTML全文

参考文献(14)

张朝昆, 崔勇, 唐翯翯, 等. 软件定义网络(SDN)研究进展[J]. 软件学报, 2015, 26(1): 62-81. doi: 10.13328/j.cnki.jos.004701.

ONF. The open networking foundation[OL]. https://www. opennetworking.org/, 2015.5.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

Open Networking Foundation. OpenFlow Switch Specification Version 1.3.3(Protocol version Ox04)[OL]. https://www.opennetworking.org/, 2013.7.

施引文献

资源附件(0)

访问统计