基于网络划分的SDN分布式控制器部署
作者:
基金项目:

国家自然科学基金资助项目(61373091);四川省南充市科技资助项目(19SXHZ0012)。


Distributed controller placement in SDN based on network partitioning
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [15]
  • | | | |
  • 文章评论
    摘要:

    针对大规模SDN (software defined networking)网络中分布式控制器部署问题,以优化网络弹性和可靠性为目标,提出两阶段控制器部署算法(TSCP,two-stage controller placement):利用节点相似度划分控制域,使得控制域内设备之间的连通性强、连接紧密,增强控制域的网络弹性;选择控制路径平均失效率最小的控制器集合作为控制器部署,提高网络可靠性。通过约束控制域的规模和设备(交换机或控制器)之间传播时延,使控制域的交换机个数均衡,控制器的部署合理。通过定义性能指标,实验对比GCP算法、K*-means算法,结果表明TSCP算法可以优化控制域的规模,均衡控制域的交换机个数,减少控制器个数,网络弹性和可靠性均表现较好。

    Abstract:

    In this paper, the problem of distributed controller deployment in large-scale SDN(softwate defined networking) network is addressed. Aiming at improving resilience and reliability, a two stage controller placement (TSCP) method was proposed. The control domain was divided by the similarity of node to enhance the connectivity among device in the control domain for improving the resilience. Controller set with the minimum average rate of control path loss was selected as the controller placement for improving the reliability. By constraining the size of control domain and the propagation delay among equipment (switch or controller), the number of switch in control domain was made equalized and the controller placement reasonable. With the performance indexes defined, the comparison of GCP algorithm and K*-means algorithm with TSCP algorithm was made by experiments, and the results showed that TSCP algorithm could optimize the scale of control domain, balance the number of switches in control domain and reduce the number of controllers, thus performing better in network elasticity and reliability.

    参考文献
    [1] McKeown N. Software-defined networking[J]. Infocom Keynote Talk,2009,17(2):30-32.
    [2] 张朝昆, 崔勇, 唐翯祎, 等. 软件定义网络(SDN)研究进展[J]. 软件学报, 2015, 26(1):62-81.ZHANG ChaoKun, CUI Yong, TANG HeYi, et al. State-of-the-art survey on software-defined networking (SDN)[J]. Journal of Software, 2015, 26(1):62-81. (in Chinese)
    [3] 高先明, 王宝生, 邓文平, 等. SDN网络中控制器放置问题综述[J]. 通信学报, 2017, 38(7):155-164.GAO Xianming, WANG Baosheng, DENG Wenping, et al. Survey of controller placement problem in software defined network[J]. Journal on Communications, 2017, 38(7):155-164. (in Chinese)
    [4] Heller B, Sherwood R, McKeown N. The controller placement problem[C]//Proceedings of the first workshop on Hot topics in software defined networks. New York, USA:ACM Press, 2012:7-12.
    [5] 杨耀通, 汪清, 高丽蓉, 等. 基于蝙蝠算法的SDN多控制器部署[J]. 重庆大学学报, 2018, 41(9):57-65.YANG Yaotong, WANG Qing, GAO Lirong, et al. A bat inspired controller placement algorithm in software defined network[J]. Journal of Chongqing University, 2018, 41(9):57-65.(in Chinese)
    [6] Narmanlioglu O, Zeydan E. Network virtualization for mobile operators in software-defined based LTE networks[C/OL]. 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM). Piscataway, NJ:IEEE, 2017(2017-07-24)[2020-05-25]. https://doi.org/10.23919/INM.2017.7987334
    [7] Zhang Y, Beheshti N, Tatipamula M. On resilience of split-architecture networks[C/OL]. 2011 IEEE Global Telecommunications Conference Houston. Piscataway, NJ:IEEE, 2011(2012-01-19)[2020-05-25]. https://doi.org/10.1109/GLOCOM.2011.6134496.
    [8] Riggio R, Marina M K, Rasheed T. Interference management in software-defined mobile networks[C/OL]. 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM). Piscataway, NJ:IEEE, 2015(2015-07-02)[2020-05-25]. https://doi.org/10.1109/INM.2015.7140347
    [9] Hu Y N, Wang W D, Gong X Y, et al. On reliability-optimized controller placement for software-defined networks[J]. China Communications, 2014, 11(2):38-54.
    [10] Zhang Y, Beheshti N, Tatipamula M. On resilience of split-architecture networks[C/OL]. 2011 IEEE Global Telecommunications Conference-GLOBECOM 2011. Piscataway, NJ:IEEE, 2011(2012-01-19)[2020-05-25]. https://doi.org/10.1109/GLOCOM.2011.6134496.
    [11] 覃匡宇, 黄传河, 王才华, 等. SDN网络中受时延和容量限制的多控制器均衡部署[J]. 通信学报, 2016, 37(11):90-103.QIN Kuangyu, HUANG Chuanhe, WANG Caihua, et al. Balanced multiple controllers placement with latency and capacity bound in software-defined network[J]. Journal on Communications, 2016, 37(11):90-103.(in Chinese)
    [12] Aoki H,Shinomya N. Controller placement problem to enhance performance in multi-domain SDN networks[C]//The Fifteenth International Conference on Networks. Lisbon, Portugal:IARIA, 2016:108-109.
    [13] Kuang H L, Qiu Y W, Li R F, et al. A hierarchical K-means algorithm for controller placement in SDN-based WAN architecture[C]//2018 10th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA). Piscataway, NJ:IEEE, 2018(2014-04-16)[2020-05-25]. https://doi.org/10.1109/ICMTMA.2018.00070
    [14] 王坤, 吕光宏, 梁召伟, 等. 基于相似度的加权复杂网络社区发现方法[J]. 四川大学学报(自然科学版), 2014, 51(6):1170-1176.WANG Kun, LV Guanghong, LIANG Zhaowei, et al. Detecting community in weighted complex network based on similarities[J]. Journal of Sichuan University(Natural Science Edition)), 2014, 51(6):1170-1176.(in Chinese)
    [15] Heller B, Sherwood R, McKeown N. The controller placement problem[C]//Proceedings of the First Workshop on Hot Topics in Software Defined Networks. New York, USA:ACM Press, 2012:7-12.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

王坤,吕光宏,胥林,杨晗.基于网络划分的SDN分布式控制器部署[J].重庆大学学报,2020,43(9):81-92.

复制
分享
文章指标
  • 点击次数:620
  • 下载次数: 753
  • HTML阅读次数: 615
  • 引用次数: 0
历史
  • 收稿日期:2020-01-03
  • 在线发布日期: 2020-09-29
文章二维码