生存性條件約束下的軟件定義光網(wǎng)絡(luò)控制器部署算法

曾帥; 錢志華; 趙天烽; 任彥; 王育杰

doi:10.11999/JEIT190395

生存性條件約束下的軟件定義光網(wǎng)絡(luò)控制器部署算法

doi: 10.11999/JEIT190395

1.
重慶郵電大學(xué)未來(lái)網(wǎng)絡(luò)研究中心重慶 400065
2.
電子科技大學(xué)信息與通信工程學(xué)院成都 611731

基金項(xiàng)目: 重慶市科委基礎(chǔ)研究與前沿探索項(xiàng)目(cstc2018jcyjA0743)，重慶市教委科學(xué)技術(shù)研究項(xiàng)目(KJQN201800640)，國(guó)家自然科學(xué)基金 (61701058)

詳細(xì)信息

作者簡(jiǎn)介:
曾帥：男，1982年生，博士，講師，研究方向?yàn)檐浖x網(wǎng)絡(luò)、機(jī)器學(xué)習(xí)、移動(dòng)互聯(lián)網(wǎng)

錢志華：男，1997年生，碩士生，研究方向?yàn)檐浖x網(wǎng)絡(luò)

趙天烽：男，1996年生，碩士生，研究方向?yàn)楣饫w通信網(wǎng)絡(luò)、軟件定義網(wǎng)絡(luò)

任彥：男，1995年生，碩士生，研究方向?yàn)檐浖x網(wǎng)絡(luò)

通訊作者:
趙天烽　987794678@qq.com

中圖分類號(hào): TN915.07
計(jì)量
- 文章訪問(wèn)數(shù): 1919
- HTML全文瀏覽量: 724
- PDF下載量: 64
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2019-06-03
- 修回日期: 2019-12-28
- 網(wǎng)絡(luò)出版日期: 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)

摘要

摘要: 軟件定義光網(wǎng)絡(luò)(SDON)作為智能光網(wǎng)絡(luò)中最新一代網(wǎng)絡(luò)架構(gòu)，其控制平面承載著諸多核心功能，其中控制平面的生存性、控制冗余和控制時(shí)延等因素對(duì)網(wǎng)絡(luò)整體性能起到至關(guān)重要的作用。該文提出一種以生存性條件為約束的軟件定義光網(wǎng)絡(luò)(SCD)控制器部署算法，在保證用戶對(duì)網(wǎng)絡(luò)生存性需求的前提下，利用最短路徑和極小支配集等數(shù)學(xué)原理來(lái)降低控制時(shí)延和減少控制器部署個(gè)數(shù)，降低控制冗余，并利用聯(lián)合判決條件選擇管控中心部署節(jié)點(diǎn)，協(xié)調(diào)控制器間的工作。實(shí)驗(yàn)表明：首先，所提算法可以百分之百保證用戶對(duì)網(wǎng)絡(luò)的生存性要求；其次，所提算法相對(duì)于C-MPC算法至少降低了15%的網(wǎng)絡(luò)故障告警概率，提高了網(wǎng)絡(luò)生存性；同時(shí)，相對(duì)于以時(shí)延為約束的部署算法減少了約40%的控制器部署個(gè)數(shù)。特別是在生存性要求較高的場(chǎng)景中，所提算法表現(xiàn)出良好的適應(yīng)性。此外，管控中心的部署算法在復(fù)雜的大規(guī)模網(wǎng)絡(luò)中，可以動(dòng)態(tài)地滿足用戶對(duì)網(wǎng)絡(luò)生存性不同程度的需求。
- 軟件定義網(wǎng)絡(luò) /
- 軟件定義光網(wǎng)絡(luò) /
- 生存性 /
- 控制平面
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交換機(jī)轉(zhuǎn)換成完全二分圖

下載: 全尺寸圖片幻燈片

圖 3 新形成的網(wǎng)絡(luò)拓?fù)鋱D

下載: 全尺寸圖片幻燈片

圖 4 最長(zhǎng)控制鏈路約束相同時(shí)，兩種算法的部署成本比較

下載: 全尺寸圖片幻燈片

圖 5 相同路徑長(zhǎng)度約束下，3種部署算法的可靠性比較

下載: 全尺寸圖片幻燈片

圖 6 相同控制器個(gè)數(shù)下，3種部署算法的可靠性比較

下載: 全尺寸圖片幻燈片

圖 7 兩種管控中心部署對(duì)比

下載: 全尺寸圖片幻燈片

參考文獻(xiàn)(18)

徐云斌, 李宏發(fā), 林屹, 等. 軟件定義光傳送網(wǎng)控制器測(cè)試方法研究[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

梁思遠(yuǎn), 楊武軍. SDON中路徑建立和資源分配研究[J]. 光通信技術(shù), 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.

紀(jì)越峰, 張杰, 趙永利. 軟件定義光網(wǎng)絡(luò)(SDON)發(fā)展前瞻[J]. 電信科學(xué), 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的發(fā)展趨勢(shì)綜述[J]. 計(jì)算機(jī)與網(wǎng)絡(luò), 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.

熊余, 董先存, 李圓圓, 等. 軟件定義光網(wǎng)絡(luò)中基于最小點(diǎn)覆蓋的控制平面跨層生存性設(shè)計(jì)[J]. 電子與信息學(xué)報(bào), 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.

曾帥, 蓋紹聰, 張毅, 等. 軟件定義光網(wǎng)絡(luò)中一種時(shí)延約束的控制器生存性部署方法[J]. 電子與信息學(xué)報(bào), 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.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問(wèn)統(tǒng)計(jì)