|
|
|
| Survivability Deployment Method for Controller with Time-delay Constraint in Software Defined Optical Network |
| ZENG Shuai GAI Shaocong ZHANG Yi ZHAO Guofeng ZUO Lizheng |
| (Future Network Research Center, Chongqing University of Posts and Telecommunications, Chongqing 400065, China) |
|
|
|
|
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.
|
|
Received: 03 August 2016
Published: 18 May 2017
|
|
|
| Fund: 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) |
|
Corresponding Authors:
ZENG Shuai
E-mail: zengshuai@cqupt.edu.cn
|
|
|
|
| [1] |
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.
|
| [2] |
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.
|
| [3] |
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.
|
| [4] |
张朝昆, 崔勇, 唐翯祎, 等. 软件定义网络(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.
|
| [5] |
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.
|
| [6] |
熊余, 董先存, 李圆圆, 等. 软件定义光网络中基于最小点覆盖的控制平面跨层生存性设计[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.
|
| [7] |
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.
|
| [8] |
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.
|
| [9] |
姚琳元, 陈颖, 宋飞, 等. 基于时延的软件定义网络快速响应控制器部署[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.
|
| [10] |
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.
|
| [11] |
MÜLLER 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.
|
| [12] |
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.
|
| [13] |
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.
|
| [14] |
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.
|
| [15] |
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.
|
| [16] |
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.
|
|
|
|
