Software Defined Optical Network Controller Deployment Algorithm Constrained by Survivability Conditions

Shuai ZENG; Zhihua QIAN; Tianfeng ZHAO; Yan REN; Yujie WANG

doi:10.11999/JEIT190395

Volume 42 Issue 10

Oct. 2020

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2020 > 42(10): 2412-2419

Shuai ZENG, Zhihua QIAN, Tianfeng ZHAO, Yan REN, Yujie WANG. Software Defined Optical Network Controller Deployment Algorithm Constrained by Survivability Conditions[J]. Journal of Electronics & Information Technology, 2020, 42(10): 2412-2419. doi: 10.11999/JEIT190395

Citation:

Shuai ZENG, Zhihua QIAN, Tianfeng ZHAO, Yan REN, Yujie WANG. Software Defined Optical Network Controller Deployment Algorithm Constrained by Survivability Conditions[J]. Journal of Electronics & Information Technology, 2020, 42(10): 2412-2419. doi: 10.11999/JEIT190395

Citation:

PDF( 3120 KB)

Software Defined Optical Network Controller Deployment Algorithm Constrained by Survivability Conditions

doi: 10.11999/JEIT190395

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)

Received Date: 2019-06-03
Rev Recd Date: 2019-12-28

Available Online: 2020-07-18

Publish Date: 2020-10-13

Abstract

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

FullText(HTML)

References(18)

References

徐云斌, 李宏发, 林屹, 等. 软件定义光传送网控制器测试方法研究[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.

Relative Articles

Supplements(0)

Cited By

Proportional views