生存性条件约束下的软件定义光网络控制器部署算法

曾帅; 钱志华; 赵天烽; 任彦; 王育杰

doi:10.11999/JEIT190395

生存性条件约束下的软件定义光网络控制器部署算法

doi: 10.11999/JEIT190395

1.
重庆邮电大学未来网络研究中心重庆 400065
2.
电子科技大学信息与通信工程学院成都 611731

基金项目: 重庆市科委基础研究与前沿探索项目(cstc2018jcyjA0743)，重庆市教委科学技术研究项目(KJQN201800640)，国家自然科学基金 (61701058)

详细信息

作者简介:
曾帅：男，1982年生，博士，讲师，研究方向为软件定义网络、机器学习、移动互联网

钱志华：男，1997年生，硕士生，研究方向为软件定义网络

赵天烽：男，1996年生，硕士生，研究方向为光纤通信网络、软件定义网络

任彦：男，1995年生，硕士生，研究方向为软件定义网络

通讯作者:
赵天烽　987794678@qq.com

中图分类号: TN915.07
计量
- 文章访问数: 1893
- HTML全文浏览量: 709
- PDF下载量: 62
- 被引次数: 0
出版历程
- 收稿日期: 2019-06-03
- 修回日期: 2019-12-28
- 网络出版日期: 2020-07-18
- 刊出日期: 2020-10-13

Software Defined Optical Network Controller Deployment Algorithm Constrained by Survivability Conditions

1.
Future Network Research Center, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2.
School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

Funds: The Natural Science Foundation of Chongqing (cstc2018jcyjA0743), The Science and Technology Research Program of Chongqing Municipal Education Commission (KJQN201800640), The National Natural Science Foundation of China (61701058)

摘要

摘要: 软件定义光网络(SDON)作为智能光网络中最新一代网络架构，其控制平面承载着诸多核心功能，其中控制平面的生存性、控制冗余和控制时延等因素对网络整体性能起到至关重要的作用。该文提出一种以生存性条件为约束的软件定义光网络(SCD)控制器部署算法，在保证用户对网络生存性需求的前提下，利用最短路径和极小支配集等数学原理来降低控制时延和减少控制器部署个数，降低控制冗余，并利用联合判决条件选择管控中心部署节点，协调控制器间的工作。实验表明：首先，所提算法可以百分之百保证用户对网络的生存性要求；其次，所提算法相对于C-MPC算法至少降低了15%的网络故障告警概率，提高了网络生存性；同时，相对于以时延为约束的部署算法减少了约40%的控制器部署个数。特别是在生存性要求较高的场景中，所提算法表现出良好的适应性。此外，管控中心的部署算法在复杂的大规模网络中，可以动态地满足用户对网络生存性不同程度的需求。
- 软件定义网络 /
- 软件定义光网络 /
- 生存性 /
- 控制平面
Abstract: Software-Defined Optical Network (SDON) is the latest generation network architecture in intelligent optical networks. Its control plane carries many core functions. The survivability of control plane, control redundancy and control delay are crucial to the overall performance of the network. In this paper, a Survivability-Constrained software-Defined (SCD) optical network controller deployment algorithm is proposed. Under the premise of ensuring users' network survivability requirements, mathematical principles such as shortest path and minimum dominance set are used to reduce control delay, and reduce the number of controller deployments to reduce control redundancy. A joint judgment condition is used to select the control center deployment node to coordinate the work between the controllers. Experiments show that: Firstly, the proposed algorithm can guarantee the user's survivability requirements for the network 100%. Secondly, the proposed algorithm reduces the network failure alarm probability by at least 15% compared with the C-MPC algorithm, and improves the network survivability. At the same time, about 40% of the number of controller deployments is reduced relative to the deployment algorithm with latency constraints. Especially in the scenario where the survivability requirements are high, the proposed algorithm shows good adaptability. In addition, the deployment algorithm of the control center can dynamically meet the different needs of users for network survivability in a complex large-scale network.
- Software Defined Network (SDN) /
- Software Defined Optical Network (SDON) /
- Survivability /
- Control plane

HTML全文

图 1 控制器部署模型

下载: 全尺寸图片幻灯片

图 2 Openflow交换机转换成完全二分图

下载: 全尺寸图片幻灯片

图 3 新形成的网络拓扑图

下载: 全尺寸图片幻灯片

图 4 最长控制链路约束相同时，两种算法的部署成本比较

下载: 全尺寸图片幻灯片

图 5 相同路径长度约束下，3种部署算法的可靠性比较

下载: 全尺寸图片幻灯片

图 6 相同控制器个数下，3种部署算法的可靠性比较

下载: 全尺寸图片幻灯片

图 7 两种管控中心部署对比

下载: 全尺寸图片幻灯片

参考文献(18)

徐云斌, 李宏发, 林屹, 等. 软件定义光传送网控制器测试方法研究[J]. 光通信研究, 2018, 44(2): 8–10. doi: 10.13756/j.gtxyj.2018.02.003

XU Yunbin, LI Hongfa, LIN Yi, et al. Research on the testing method for software defined optical transport network controller[J]. Study on Optical Communications, 2018, 44(2): 8–10. doi: 10.13756/j.gtxyj.2018.02.003

梁思远, 杨武军. SDON中路径建立和资源分配研究[J]. 光通信技术, 2017, 41(9): 5–8.

LIANG Siyuan and YANG Wujun. Study of paths establishing and resources allocation in SDON[J]. Optical Communication Technology, 2017, 41(9): 5–8.

纪越峰, 张杰, 赵永利. 软件定义光网络(SDON)发展前瞻[J]. 电信科学, 2014, 30(8): 19–22, 41. doi: 10.3969/j.issn.1000-0801.2014.08.003

JI Yuefeng, ZHANG Jie, and ZHAO Yongli. Development prospects of software defined optical networks[J]. Telecommunications Science, 2014, 30(8): 19–22, 41. doi: 10.3969/j.issn.1000-0801.2014.08.003

刘承良. SDON的发展趋势综述[J]. 计算机与网络, 2018, 44(13): 44–45. doi: 10.3969/j.issn.1008-1739.2018.13.035

LIU Chengliang. SDON's development trend review[J]. Computer &Network, 2018, 44(13): 44–45. doi: 10.3969/j.issn.1008-1739.2018.13.035

LU Ping, ZHANG Liang, LIU Xiahe, et al. Highly efficient data migration and backup for big data applications in elastic optical inter-data-center networks[J]. IEEE Network, 2015, 29(5): 36–42. doi: 10.1109/MNET.2015.7293303

THYAGATURU A S, MERCIAN A, MCGARRY M P, et al. Software defined optical networks (SDONs): A comprehensive survey[J]. IEEE Communications Surveys & Tutorials, 2016, 18(4): 2738–2786. doi: 10.1109/COMST.2016.2586999

ZHANG Ying, BEHESHTI N, and TATIPAMULA M. On resilience of split-architecture networks[C]. 2011 IEEE Global Telecommunications Conference, Houston, USA, 2011: 1–6. doi: 10.1109/GLOCOM.2011.6134496.

MÜLLER L F, OLIVEIRA R R, LUIZELLI M C, et al. Survivor: An enhanced controller placement strategy for improving SDN survivability[C]. 2014 IEEE Global Communications Conference, Austin, USA, 2014: 1909–1915.

熊余, 董先存, 李圆圆, 等. 软件定义光网络中基于最小点覆盖的控制平面跨层生存性设计[J]. 电子与信息学报, 2016, 38(5): 1211–1218.

XIONG Yu, DONG Xiancun, LI Yuanyuan, et al. The cross-layer survivable design of control plane based on minimum point covering in software defined optical network[J]. Journal of Electronics &Information Technology, 2016, 38(5): 1211–1218.

曾帅, 盖绍聪, 张毅, 等. 软件定义光网络中一种时延约束的控制器生存性部署方法[J]. 电子与信息学报, 2017, 39(7): 1727–1734.

ZENG Shuai, GAI Shaocong, ZHANG Yi, et al. Survivability deployment method for controller with time-delay constraint in software defined optical network[J]. Journal of Electronics &Information Technology, 2017, 39(7): 1727–1734.

SHARMA S, STAESSENS D, COLLE D, et al. In-band control, queuing, and failure recovery functionalities for openflow[J]. IEEE Network, 2016, 30(1): 106–112. doi: 10.1109/MNET.2016.7389839

FONSECA P C and MOTA E S. A Survey on fault management in software-defined networks[J]. IEEE Communications Surveys & Tutorials, 2017, 19(4): 2284–2321. doi: 10.1109/COMST.2017.2719862

CAPONE A, CASCONE C, NGUYEN A Q T, et al. Detour planning for fast and reliable failure recovery in SDN with OpenState[C]. The 11th International Conference on the Design of Reliable Communication Networks, Kansas City, USA, 2015: 25–32.

CHENG Zijing, ZHANG Xiaoning, Li Yichao, et al. Congestion-aware local reroute for fast failure recovery in software-defined networks[J]. IEEE/OSA Journal of Optical Communications and Networking, 2017, 9(11): 934–944. doi: 10.1364/JOCN.9.000934

XIONG Yu, LI Yuanyuan, ZHOU Bin, et al. SDN enabled restoration with triggered precomputation in elastic optical inter-datacenter networks[J]. IEEE/OSA Journal of Optical Communications and Networking, 2018, 10(1): 24–34. doi: 10.1364/JOCN.10.000024

CHENG Zijing, ZHANG Xiaoning, SHEN Shaohui, et al. T-trail: Link failure monitoring in software-defined optical networks[J]. IEEE/OSA Journal of Optical Communications and Networking, 2018, 10(4): 344–352. doi: 10.1364/JOCN.10.000344

LIU Xu, LIU Qing, PENG Dili, et al. Service risk analysis for power communication over optical transport networks based on link failure[C]. The 16th International Conference on Optical Communications and Networks, Wuzhen, China, 2017: 1–3.

LI Mingzheng, WANG Xiaodong, TONG Haojie, et al. SPARC: Towards a scalable distributed control plane architecture for protocol-oblivious SDN networks[C]. The 28th International Conference on Computer Communication and Networks, Valencia, Spain, 2019: 1–9.

施引文献

资源附件(0)

访问统计