高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

史久根 邾伟 贾坤荥 徐颖

史久根, 邾伟, 贾坤荥, 徐颖. 软件定义网络中基于负载均衡的多控制器部署算法[J]. 电子与信息学报, 2018, 40(2): 455-461. doi: 10.11999/JEIT170464
引用本文: 史久根, 邾伟, 贾坤荥, 徐颖. 软件定义网络中基于负载均衡的多控制器部署算法[J]. 电子与信息学报, 2018, 40(2): 455-461. doi: 10.11999/JEIT170464
SHI Jiugen, ZHU Wei, JIA Kunying, XU Ying. Multi-controller Deployment Algorithm Based on Load Balance in Software Defined Network[J]. Journal of Electronics and Information Technology, 2018, 40(2): 455-461. doi: 10.11999/JEIT170464
Citation: SHI Jiugen, ZHU Wei, JIA Kunying, XU Ying. Multi-controller Deployment Algorithm Based on Load Balance in Software Defined Network[J]. Journal of Electronics and Information Technology, 2018, 40(2): 455-461. doi: 10.11999/JEIT170464

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

doi: 10.11999/JEIT170464
基金项目: 

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

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。
  • 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.
  • 加载中
计量
  • 文章访问数:  820
  • HTML全文浏览量:  127
  • PDF下载量:  253
  • 被引次数: 0
出版历程
  • 收稿日期:  2017-05-16
  • 修回日期:  2017-07-17
  • 刊出日期:  2018-02-19

目录

    /

    返回文章
    返回

    官方微信,欢迎关注