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

史久根; 邾伟; 贾坤荥; 徐颖

doi:10.11999/JEIT170464

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

doi: 10.11999/JEIT170464

基金项目:

国家重大科学仪器设备开发专项(2013YQ030595)

计量
- 文章访问数: 1530
- HTML全文浏览量: 254
- PDF下载量: 292
- 被引次数: 32
出版历程
- 收稿日期: 2017-05-16
- 修回日期: 2017-07-17
- 刊出日期: 2018-02-19

Multi-controller Deployment Algorithm Based on Load Balance in Software Defined Network

Funds:

The National Major Scientific Instruments Development Project (2013YQ030595)

摘要

摘要: 随着软件定义网络规模扩大，控制层与数据层解耦带来了诸如控制器部署等新问题。该文提出基于负载均衡的多控制器部署算法(Multi-Controller Deployment Algorithm Based on Load Balance, MCDALB)。算法首先根据网络拓扑结构及其负载情况，确定控制器数量K；然后根据控制器容量限制，提出一种近似比为2的多控制器负载均衡算法，将网络划分成K个控制区域；最后根据区域内所有交换机到控制器距离总和最小原则，在控制区域部署控制器。为了验证算法的性能，选取实际网络拓扑进行实验。实验结果表明，与AL, WL算法相比，该算法在满足控制器负载近似比为2的同时，网络最大延时差距不超过0.65 ms。
- 软件定义网络 /
- 控制器部署 /
- 负载均衡
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.
- Software Defined Network (SDN) /
- Controller deployment /
- Load balance

HTML全文

参考文献(19)

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

姚琳元, 陈颖, 宋飞, 等. 基于时延的软件定义网络快速响应控制器部署[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.

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.

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.

刘彩霞, 卢干强, 汤红波, 等. 一种基于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.

汤红波, 袁泉, 卢干强, 等. 一种支持节点分割的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.

施引文献

期刊类型引用(22)

1.	郭小奉，庄毅. 基于随机生成树的SDN控制平面冗余容错算法. 计算机与现代化. 2025(01): 107-112 . 百度学术
2.	王冰彬，唐震洲. 一种结合遗传算法和聚类的软件定义网络控制器优化部署机制. 计算机工程与科学. 2024(11): 1971-1978 . 百度学术
3.	张一凡，韩卫占. 基于SDN网络大象流负载均衡算法研究. 计算机测量与控制. 2023(01): 257-263 . 百度学术
4.	黄梅根，袁雪，吴令令，孙培斯. 软件定义网络中基于时延和负载的多控制器部署策略研究. 电子与信息学报. 2022(01): 288-294 . 本站查看
5.	朱国晖，刘茹文，杨瑛. 多种群粒子群的SDN控制器故障恢复算法. 计算机工程与应用. 2022(05): 124-130 . 百度学术
6.	苏建姜，苏亮. 基于SDN的数据传输路径负载均衡策略研究. 包头职业技术学院学报. 2022(02): 13-18 . 百度学术
7.	潘晓君. 基于SDN的多目标路径优化算法研究. 喀什大学学报. 2022(06): 62-65 . 百度学术
8.	王晨辉，倪宏，刘磊 . SDN控制平面中控制器放置算法综述. 网络新媒体技术. 2022(06): 1-9 . 百度学术
9.	郭胜，史久根，孙立，谢熠君. 基于VNF间性能干扰的服务请求调度策略. 计算机技术与发展. 2021(01): 142-148 . 百度学术
10.	郭子桢，梁俊，肖楠，陈威龙. 软件定义卫星网络多控制器可靠部署算法. 西安交通大学学报. 2021(02): 158-165 . 百度学术
11.	毛羽. 基于优化迭代学习算法的机器人运行轨迹跟踪控制. 机床与液压. 2021(11): 45-50+56 . 百度学术
12.	王涛，陈鸿昶. 考虑拜占庭属性的SDN安全控制器多目标优化部署方案. 网络与信息安全学报. 2021(03): 72-84 . 百度学术
13.	刘毅，李凯心，李国燕，潘玉恒. 基于SDN的动态负载均衡策略. 计算机应用研究. 2020(10): 3147-3152 . 百度学术
14.	李中华，罗尚平，王慧. D-Spillover负载均衡的算法研究. 重庆师范大学学报(自然科学版). 2020(06): 7-12 . 百度学术
15.	吴奇，陈鸿昶. 软件定义网络容错控制平面的最小覆盖布局方法. 电子与信息学报. 2020(12): 2849-2856 . 本站查看
16.	李勇，李苹. 高校服务器集群负载均衡在模拟器中的实验仿真. 曲靖师范学院学报. 2020(06): 61-64 . 百度学术
17.	史久根，徐皓，张径，王继. 软件定义网络中基于效率区间的负载均衡在线优化算法. 电子与信息学报. 2019(03): 694-701 . 本站查看
18.	刘振鹏，王文胜，贺玉鹏，孙静薇，张彬. 一种SDN控制节点故障恢复的部署策略. 山东大学学报(理学版). 2019(05): 21-27 . 百度学术
19.	郑本立，李跃辉. 基于改进蚁群算法的SDN网络负载均衡研究. 计算机科学. 2019(S1): 291-294 . 百度学术
20.	史久根，谢熠君，孙立，郭胜，刘雅丽. 软件定义网络中面向时延和负载的多控制器放置策略. 电子与信息学报. 2019(08): 1869-1876 . 本站查看
21.	梅巧玲，李天翼，冯焱. 客票电子支付数据审核系统的研究. 铁路计算机应用. 2019(08): 22-25+30 . 百度学术
22.	谢卫，陈松. 基于软件定义的数据中心网络控制技术. 通信技术. 2018(09): 2136-2140 . 百度学术