软件定义光网络中一种时延约束的控制器生存性部署方法

曾帅; 盖绍聪; 张毅; 赵国锋; 左理政

doi:10.11999/JEIT160820

软件定义光网络中一种时延约束的控制器生存性部署方法

doi: 10.11999/JEIT160820

基金项目:

重庆市教委科学技术研究项目(KJ1500429)，重庆市科委基础科学与前沿技术研究项目(cstc2017jcyjA0976, cstc2016jcyj A0560)，国家自然科学基金(6170011898, 61671092)

计量
- 文章访问数: 1155
- HTML全文浏览量: 102
- PDF下载量: 269
- 被引次数: 0
出版历程
- 收稿日期: 2016-08-03
- 修回日期: 2017-04-27
- 刊出日期: 2017-07-19

Survivability Deployment Method for Controller with Time-delay Constraint in Software Defined Optical Network

Funds:

The Scientific and Technological Research Program of Chongqing Municipal Education Commission　(KJ1500429), The Scientific and Technological Research Program of Chongqing Science and Technology Commission (cstc2017 jcyjA0976, cstc2016jcyjA0560), The National Natural Science Foundation of China (6170011898, 61671092)

摘要

摘要: 控制时延、控制平面的生存性和控制平面的控制冗余程度是软件定义光网络中网络性能是否良好的重要判断依据。该文提出时延约束下的控制器生存性部署方法，该方法充分考虑时延、生存性和控制器冗余等网络性能因素，在用户指定时延的前提下，确保每个网络节点至少有两条控制链路，以提高控制平面的生存性。同时，保证使用尽可能少的部署节点完成整个网络的覆盖，以减少控制平面的控制冗余。仿真表明，该方法能够有效地减少控制时延，提高控制平面的生存性，并减少控制器的部署个数，降低控制冗余，有效地提高了软件定义光网络的整体网络性能。该方法保证至少两条控制链路与C-MPC算法起到了相同的保护作用，与MCC算法相比，使SDON网络控制平面可靠性提高了20%。同时，在指定时延10 ms的约束条件下，在NSF和COST239网络中，与C-MPC算法相比所提算法分别减少了88%和75%的控制器部署。
- 软件定义光网络 /
- 生存性 /
- 指定时延 /
- 控制冗余 /
- 控制平面
Abstract: Control delay, survivability of control plane and control redundancy of control plane are important criteria to judge whether the network performance is good in Software Defined Optical Network (SDON). A method that the survivability deployment for controller with time-delay constraint is put forward. This method takes full account of the network performance factors, such as time delay, survivability and controller redundancy. In the premise of a user specified delay, in order to improve the control plane survivability, it is insured that each network node has at least two control links. At the same time, the node deployments are kept to the minimum when complete of the entire network coverage, to reduce the redundancy of control plane. Simulation results show that the method can effectively reduce the control delay, improve the existence of control plane, and reduce the number of controller, decline the control redundancy, effectively improve the overall network performance of software defined optical network. The method ensures at least two control links have the same protection as C-MPC algorithm. Compared with the MCC algorithm, the reliability of SDON control plane is improved by 20%. Meanwhile, under the constraint conditions of 10 ms time delay, compared with C-MPC algorithm, the proposed algorithm can reduce the number of controller deployment by 88% and 75% in NSF and COST239 network.
- Software Defined Optical Network (SDON) /
- Survivability /
- Specified time delay /
- Control redundancy /
- Control plane

HTML全文

参考文献(19)

YANG Hui, ZHANG Jie, ZHAO Yongli, et al. SUDOI: Software defined networking for ubiquitous data center optical interconnection[J]. IEEE Communications Magazine, 2016, 54(2): 86-95. doi: 10.1109/MCOM.2016.7402266.

MCKEOWN N, ADNRSON 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.

JAIN S, KUMAR A, MANDAL S, et al. B4: Experience with a globally-deployed software defined WAN[J]. ACM SIGCOMM Computer Communication Review, 2013, 43(4): 3-14. doi: 10.1145/2534169.2486019.

张朝昆, 崔勇, 唐翯祎, 等. 软件定义网络(SDN)研究进展[J]. 软件学报, 2015, 26(1): 62-81. doi: 10.13328/j.cnki.jos.004701.

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. doi: 10.13328/j.cnki. jos.004701.

CHOI J S. Design and implementation of a PCE-based software-defined provisioning framework for carrier-grade MPLS-TP networks[J]. Photonic Network Communications, 2015, 29(1): 96-105. doi: 10.1007/s11107-014-0472-0.

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

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. doi: 10.11999/JEIT150815.

PAKZAD F, PORTMAN M, TAN W L, et al. Efficient topology discovery in OpenFlow-based Software Defined Networks[J]. Computer Communications, 2016, 77(1): 52-61. doi: 10.1016/j.comcom.2015.09.013.

HELLER B, SHERWOOD R, MCKEOWN N, et al. The controller placement problem[C]. The First ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, New York, USA, 2012: 7-12.

姚琳元, 陈颖, 宋飞, 等. 基于时延的软件定义网络快速响应控制器部署[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.

AZODOLMOLKY S, WIEDER P, and YAHYAPOUR R. Performance evaluation of a scalable software-defined networking deployment[C]. IEEE 2013 Second European Workshop on Software Defined Networks, Berlin, GER, 2013: 68-74.

MLLER L F and OLIVEIRA R R. Survivor: An enhanced controller placement strategy for improving SDN survivability[C]. IEEE Global Communications Conference, Austin, USA, 2014: 1909-1915.

GUO Z, HU Y, SHOU G, et al. An implementation of multi-domain software defined networking[C]. International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2015), Shanghai, China, 2015: 1-5.

ZHANG Y, BEHESHTI N, TATIPAMULA M, et al. On resilience of split-architecture networks [C]. IEEE Global Telecommunications Conference (GLOBECOM), Houston, USA, 2011: 1-6.

YU M, REXFORD J, FREEDMAN M J, et al. Scalable flow-based networking with DIFANE[J]. ACM SIGCOMM Computer Communication Review, 2010, 40(4): 351-362. doi: 10.1145/1851182.1851224.

GENYA Ishigaki and NORIHIKO Shinomiya. Controller placement algorithm to alleviate burdens on communication nodes[C]. International Conference on Computing, Networking and Communications (ICNC), Kauai, Hawaii, USA, 2016: 1-5.

LONG L and KAMAL A E. Tree-based protection of multicast services in WDM mesh networks[C]. Global Telecommunications Conference, Honolulu, USA, 2009: 1-6.

施引文献

资源附件(0)

访问统计