基于软件定义网络的分层式控制器负载均衡机制

doi:10.11772/j.issn.1001-9081.2017.12.3351

计算机应用 ›› 2017, Vol. 37 ›› Issue (12): 3351-3355.DOI: 10.11772/j.issn.1001-9081.2017.12.3351

基于软件定义网络的分层式控制器负载均衡机制

朱世珂, 束永安

安徽大学计算机科学与技术学院, 合肥 230601

收稿日期:2017-06-21 修回日期:2017-08-31 出版日期:2017-12-10 发布日期:2017-12-18
通讯作者: 朱世珂
作者简介:朱世珂(1992-),男,安徽淮北人,硕士研究生,主要研究方向:软件定义网络、负载均衡;束永安(1966-),男,安徽舒城人,教授,博士,主要研究方向:无线网络、软件定义网络、下一代网络体系结构。
基金资助:
安徽省自然科学基金资助项目（1408085MF125）。

Load balancing mechanism for hierarchical controllers based on software defined network

ZHU Shike, SHU Yong'an

College of Computer Science and Technology, Anhui University, Hefei Anhui 230601, China

Received:2017-06-21 Revised:2017-08-31 Online:2017-12-10 Published:2017-12-18
Supported by:
This work is partially supported by Natural Science Foundation of Anhui Province (1408085MF125).

摘要/Abstract

摘要： 针对软件定义网络（SDN）多控制器负载均衡过程中控制器之间通信开销大以及控制器吞吐量低等问题，提出一种分层式控制器负载均衡机制。基于分层式架构，通过超级控制器与域控制器协作完成负载均衡，并采用预定义负载阈值以减少域控制器与超级控制器之间的消息交换开销；同时，该机制可以有效选择出过载最重的域控制器，并从该过载域控制器所控制的交换机中选取多个符合迁移标准的交换机，将其同时分别迁移到多个综合性能高的域控制器上，从而解决多控制器间负载不均衡问题。实验结果表明，与层次式SDN控制器协同负载均衡方案（COLBAS）以及用于控制器负载均衡的动态和自适应算法（DALB）相比，所提机制系统的消息数量降低了约79个百分点，且该系统的吞吐量分别比DALB、COLBAS分别提高了约8.57%、52.01%。所提机制能够有效降低通信开销，并提高系统吞吐量，有更好的负载均衡效果。

关键词: 软件定义网络, 分层式控制器, 负载阈值, 交换机迁移, 负载均衡

Abstract: Aiming at the problems that the communication overhead between controllers is large and the controller throughput is low during the load balancing process of multi-controller in Software Defined Network (SDN), a hierarchical controller load balancing mechanism was proposed. Based on the hierarchical architecture, the load balancing was completed through the collaboration of super controller and domain controller, and the predefined load threshold was used to reduce the message exchange overhead between domain controller and super controller. At the same time, the most overloaded domain controller was effectively selected. A plurality of switches conforming to the migration standard were selected from the switches controlled by the most overload domain controller. Simultaneously the selected switches were respectively migrated to a plurality of domain controllers with high overall performance, which solving the problem of load imbalance among multiple controllers. The experimental results showed that, compared with the COoperative Load BAlancing Scheme for hierarchical SDN controllers (COLBAS) and the Dynamic and Adaptive algorithm for controller Load Balancing (DALB), the number of messages in the proposed mechanism system was reduced by about 79 percentage points, and the throughput of the proposed system was about 8.57% higher than DALB and 52.01% higher than COLBAS. The proposed mechanism can effectively reduce the communication overhead and improve the system throughput to achieve a better load balancing effect.

Key words: Software Defined Network (SDN), hierarchical controller, load threshold, switch migration, load balancing

中图分类号:

TP393

朱世珂, 束永安. 基于软件定义网络的分层式控制器负载均衡机制[J]. 计算机应用, 2017, 37(12): 3351-3355.

ZHU Shike, SHU Yong'an. Load balancing mechanism for hierarchical controllers based on software defined network[J]. Journal of Computer Applications, 2017, 37(12): 3351-3355.

参考文献

[1] 张朝昆,崔勇,唐翯祎,等.软件定义网络(SDN)研究进展[J].软件学报,2015,26(1):62-81.(ZHANG C K, CUI Y, TANG H Y, et al. State-of-the-art survey on Software-Defined Networking (SDN)[J]. Journal of Software, 2015, 26(1):62-81).
[2] ZHOU Y H, ZHU M F, XIAO L M, et al. A load balancing strategy for SDN controller based on distributed decision[C]//Proceedings of the 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications. Piscataway, NJ:IEEE, 2014:851-856.
[3] YU J K, WANG Y, PEI K K, et al. A load balancing mechanism for multiple SDN controllers based on load informing strategy[C]//Proceedings of the 201618th Asia-Pacific Network Operations and Management Symposium. Piscataway, NJ:IEEE, 2016:1-4.
[4] KYUNG Y, HONG K, NGUYEN T M, et al. A load distribution scheme over multiple controllers for scalable SDN[C]//Proceedings of the 2015 Seventh International Conference on Ubiquitous and Future Networks. Piscataway, NJ:IEEE, 2015:808-810.
[5] SAIFULLAH M A, MOHAMED M A M. Open flow-based server load balancing using improved server health reports[C]//Proceedings of the 20162nd International Conference on Advances in Electrical, Electronics, Information, Communication and Bio-Informatics. Piscataway, NJ:IEEE, 2016:649-651.
[6] CIMORELLI F, PRISCOLI F D, PIETRABISSA A, et al. A distributed load balancing algorithm for the control plane in software defined networking[C]//Proceedings of the 201624th Mediterranean Conference on Control and Automation. Piscataway, NJ:IEEE, 2016:1033-1040.
[7] SELVI H, GUR G, ALAGOZ F. Cooperative load balancing for hierarchical SDN controllers[C]//Proceedings of the 2016 IEEE 17th International Conference on High Performance Switching and Routing. Piscataway, NJ:IEEE, 2016:100-105.
[8] HU Y N, WANG W D, GONG X Y, et al. BalanceFlow:controller load balancing for openFlow networks[C]//Proceedings of the 2012 IEEE 2nd International Conference on Cloud Computing and Intelligent Systems. Piscataway, NJ:IEEE, 2012:780-785.
[9] LIANG C, KAWASHIMA R, MATSUO H. Scalable and crash-tolerant load balancing based on switch migration for multiple open flow controllers[C]//Proceedings of the 2014 Second International Symposium on Computing and Networking. Piscataway, NJ:IEEE, 2014:171-177.
[10] BHOLE P D, PURI D D. Distributed hierarchical control plane of software defined networking[C]//Proceedings of the 2015 International Conference on Computational Intelligence and Communication Networks. Piscataway, NJ:IEEE, 2015:516-522.
[11] SUFIEV H, HADDAD Y. A dynamic load balancing architecture for SDN[C]//Proceedings of the 2016 IEEE International Conference on the Science of Electrical Engineering. Piscataway, NJ:IEEE, 2016:1-3.
[12] WANG X M, HUANG C H, HE K, et al. Virtual path assignment based on load balancing for SDNs[C]//Proceedings of the 2016 IEEE 22nd International Conference on Parallel and Distributed Systems. Piscataway, NJ:IEEE, 2016:247-255.
[13] SCHEPPER T D, LATRE S, FAMAEY J. A transparent load balancing algorithm for heterogeneous local area networks[C]//Proceedings of the 2017 IFIP/IEEE International Symposium on Integrated Network Management. Piscataway, NJ:IEEE, 2017:160-168.
[14] 曹傧,刘勰,孙奇.软件定义网络架构下的动态自适应负载均衡策略研究[J].重庆邮电大学学报(自然科学版),2015,27(4):460-465.(CAO B, LIU X, SUN Q. Dynamically adaptive load balancing strategy under the software defined network structure[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 2015, 27(4):460-465.)
[15] 曲桦,赵季红,樊斌,等.软件定义网络中应用蚁群优化的负载均衡算法[J].北京邮电大学学报,2017,40(3):51-55.(QU H, ZHAO J H, FAN B, et al. Ant colony optimization for load balance in software defined network[J]. Journal of Beijing University of Posts and Telecommunications, 2017, 40(3):51-55.)
[16] PASHKOV V, SHALIMOV A, SMELIANSKY R. Controller failover for SDN enterprise networks[C]//Proceedings of the 2014 International Science and Technology Conference (Modern Networking Technologies). Piscataway, NJ:IEEE, 2014:1-6.

基于软件定义网络的分层式控制器负载均衡机制

Load balancing mechanism for hierarchical controllers based on software defined network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[2]	许红亮, 杨桂芹, 蒋占军. 基于软件定义网络的数据中心自适应多路径负载均衡算法[J]. 计算机应用, 2021, 41(4): 1160-1164.
[3]	陈港, 孟相如, 康巧燕, 阳勇. 基于拓扑分割与聚类分析的虚拟软件定义网络映射算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3309-3318.
[4]	朱梦迪, 束永安. 软件定义网络中控制数据平面一致性的验证[J]. 计算机应用, 2020, 40(6): 1751-1754.
[5]	赵季红, 吴豆豆, 曲桦, 殷振宇. 基于软件定义网络的可靠性虚拟网络映射保障机制[J]. 计算机应用, 2020, 40(3): 770-776.
[6]	向雄, 田检. 基于软件定义网络的对等网传输调度优化[J]. 计算机应用, 2020, 40(3): 777-782.
[7]	李翠, 陈庆奎. 基于DPDK并行通信的动态监控模型[J]. 计算机应用, 2020, 40(2): 335-341.
[8]	池亚平, 莫崇维, 杨垠坦, 陈纯霞. 面向软件定义网络架构的入侵检测模型设计与实现[J]. 计算机应用, 2020, 40(1): 116-122.
[9]	贾梦瑶, 王兴伟, 张爽, 易波, 黄敏. 基于软件定义网络的卫星网络容错路由机制[J]. 计算机应用, 2019, 39(6): 1772-1779.
[10]	李兆斌, 刘泽一, 魏占祯, 韩禹. 基于哈希链的软件定义网络路径安全[J]. 计算机应用, 2019, 39(5): 1368-1373.
[11]	邹承明, 刘攀文, 唐星. 动态主机配置协议泛洪攻击在软件定义网络中的实时防御[J]. 计算机应用, 2019, 39(4): 1066-1072.
[12]	李祝红, 赵灿明, 闫龙, 张信明. 智能电网中电力线通信网络负载均衡的机会路由协议[J]. 计算机应用, 2019, 39(3): 812-816.
[13]	范宏伟, 胡宇翔, 兰巨龙. 两段式虚拟网络功能硬件加速资源部署机制[J]. 计算机应用, 2018, 38(9): 2575-2580.
[14]	朱晓东, 王劲林, 王玲芳. 软件定义网络中协同存储数据面快速转发[J]. 计算机应用, 2018, 38(8): 2343-2347.
[15]	李兆斌, 李伟隆, 魏占祯, 刘梦甜. SDN数据安全处理机制关键模块的研究与实现[J]. 计算机应用, 2018, 38(7): 1929-1935.