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

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

doi:10.11999/JEIT170464

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

doi: 10.11999/JEIT170464

基金项目:

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

计量
- 文章访问数: 1482
- HTML全文浏览量: 240
- PDF下载量: 292
- 被引次数: 0
出版历程
- 收稿日期: 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.

施引文献

资源附件(0)

访问统计