JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2019, Vol. 54 ›› Issue (5): 21-27.doi: 10.6040/j.issn.1671-9352.2.2018.153

•   • Previous Articles     Next Articles

A deployment strategy for fault recovery of SDN control nodes

Zhen-peng LIU1,3(),Wen-sheng WANG1,Yu-peng HE2,Jing-wei SUN1,Bin ZHANG3,*()   

  1. 1. School of Electronic Information Engineering, Hebei University, Baoding 071002, Hebei, China
    2. School of Cyber Security and Computer, Hebei University, Baoding 071002, Hebei, China
    3. Center for Information Technology, Hebei University, Baoding 071002, Hebei, China
  • Received:2018-09-20 Online:2019-05-20 Published:2019-05-09
  • Contact: Bin ZHANG E-mail:lzp@hbu.edu.cn;zb@hbu.edu.cn
  • Supported by:
    河北省创新能力提升计划项目(179676278D);河北省创新能力提升计划项目(17455309D);教育部云数融合科教创新基金资助项目(2017A20004)

Abstract:

Aiming at the situation that the controller has an unrecoverable fault during the operation of the software defined network (SDN) in the WAN, a deployment method considering the fault of the controller node is proposed. Firstly, the network is divided into multiple sub-networks, and then an improved particle swarm optimization algorithm is proposed to deploy the SDN controller in order to achieve higher reliability, lower delay and more balanced load. In the process of network operation, when the controller has an unrecoverable fault, the entropy weight multi-objective decision method is used to determine the target slave controller in the faulty area and upgrade it to the master controller to ensure the normal operation of the network. The experimental results show that compared with the K-means or greedy algorithm, the controller deployment using this method improves the network key indicators such as load balancing rate and link delay of the SDN network, and can reduce decrease the impact of controller failure points on the normal operation of the network at a relatively low costs.

Key words: software defined network, particle swarm optimization, entropy weight multi-objective decision making, wide area network, switch dynamic migration, control node failure, network recovery

CLC Number: 

  • TP393

Fig.1

Architecture of the SDN network"

Table 1

Program analysis evaluation form"

因素方案1方案2方案n
交换机到控制器的平均时间延迟的倒数b11b12b1n
控制器的剩余处理能力b21b22b2n
负载均衡率b31b32b3n

Table 2

Entropy weights of various factors"

因素交换机到控制器平均时间延迟的倒数控制器剩余处理能力负载均衡率
熵(Hi)H1H2H3

Fig.2

Comparison of link delays for differentstrategies and conditions"

Fig.3

Comparison of load balancing ratios under different conditions in different methods"

1 张朝昆, 崔勇, 唐翯祎, 等. 软件定义网络(SDN)研究进展[J]. 软件学报, 2015, 26 (1): 62- 81.
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.
2 王丽霞, 曲桦, 赵季红, 等. 软件定义网络中应用二值粒子群优化的控制器部署策略[J]. 西安交通大学学报, 2015, 49 (6): 67- 71.
WANG Lixia , QU Ye , ZHAO Jihong , et al. A strategy of controller placement in software defined networks using binary particle swarm optimization[J]. Journal of Xi'an Jiaotong University, 2015, 49 (6): 67- 71.
3 伊鹏, 刘邦舟, 王文博, 等. 一种考虑软件定义网络控制节点故障的控制器部署和交换机迁移方法[J]. 电子与信息学报, 2017, 39 (8): 1972- 1978.
YI Peng , LIU Bangzhou , WANG Wenbo , et al. Controller placement and switch immigration strategy for SDN controller failure[J]. Journal of Electronics & Information Technology, 2017, 39 (8): 1972- 1978.
4 KUANG H, QIU Y, LI R, et al. A hierarchical K-means algorithm for controller placement in SDN-based WAN architecture[C]// International Conference on Measuring Technology and Mechatronics Automation. New York: IEEE, 2018: 263-267.
5 胡涛, 张建辉, 孔维功, 等. SDN中基于双向匹配的多控制器动态部署算法[J]. 通信学报, 2018, 39 (1): 159- 169.
HU Tao , ZHANG Jianhui , KONG Weigong , et al. Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking[J]. Journal of Communications, 2018, 39 (1): 159- 169.
6 XIAO Peng, QU Wenyu, QI Heng, et al. The SDN controller placement problem for WAN[C]// IEEE/CIC International Conference on Communications in China. New York: IEEE, 2015: 220-224.
7 陆悠, 奚雪峰, 吴宏杰, 等. 基于拓扑划分的SDN多控制器部署方法[J]. 计算机应用研究, 2017, (11): 3388- 3393.
doi: 10.3969/j.issn.1001-3695.2017.11.041
LU You , XI Xuefeng , WU Hongjie , et al. Multi-controller deployment mechanism for SDN based on topology partitioning[J]. Application Research of Computers, 2017, (11): 3388- 3393.
doi: 10.3969/j.issn.1001-3695.2017.11.041
8 刘邦舟, 汪斌强, 王文博, 等. 针对大规模软件定义网络的子域划分及控制器部署方法[J]. 计算机应用, 2016, 36 (12): 3239- 3243.
doi: 10.11772/j.issn.1001-9081.2016.12.3239
LIU Bangzhou , WANG Binqiang , WANG Wenbo , et al. Domain partition and controller placement for large scale software defined network[J]. Journal of Computer Applications, 2016, 36 (12): 3239- 3243.
doi: 10.11772/j.issn.1001-9081.2016.12.3239
9 YAO Guang , BI Jun , LI Yuliang , et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014, 18 (8): 1339- 1342.
doi: 10.1109/LCOMM.2014.2332341
10 ZHAO Zhipeng , WU Bin . Scalable SDN architecture with distributed placement of controllers for WAN[J]. Concurrency & Computation Practice & Experience, 2017, 29 (16)
11 史久根, 邾伟, 贾坤荥, 等. 软件定义网络中基于负载均衡的多控制器部署算法[J]. 电子与信息学报, 2018, 40 (2): 455- 461.
SHI Jiugen , ZHU Wei , JIA Kunying , et al. Multi-controller deployment algorithm based on load balance in software defined network[J]. Journal of Electronics & Information Technology, 2018, 40 (2): 455- 461.
12 SHI Yuhui, EBERHART C R. Parameter selection in particle swarm optimization[C]//International Conference on Evolutionary Programming. Berlin: Springer, 1998: 591-600.
13 刘智, 端木京顺, 王强, 等. 基于熵权多目标决策的方案评估方法研究[J]. 数学的实践与认识, 2005, 35 (10): 114- 119.
doi: 10.3969/j.issn.1000-0984.2005.10.020
LIU Zhi , DUANMU Jingshun , WANG Qiang , et al. An evaluation method of scheme based on entropy weight multi-objection decision-making[J]. Mathematics in Practice and Theory, 2005, 35 (10): 114- 119.
doi: 10.3969/j.issn.1000-0984.2005.10.020
[1] TAN Ren, YIN Xiao-chuan, JIAO Xian-long, LIAN Zhe, CHEN Yu-xin. Software defined APT attack moving target defense network architecture [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(1): 38-45.
[2] MA Lan, LI Wei-an, YIN Tian-yi. Improved particle swarm optimization for flight conflict resolution based on variable neighborhood search [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(1): 23-28.
[3] QU Bin-peng, WANG Zhi-hao. A study of adaptive Memetic algorithm based on particle swarm optimization [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 118-124.
[4] WAN Zhi-ping1, L Zhi-min1,2 *. A kind of adaptive species optimization of wireless Mesh network QoS routing algorithm [J]. J4, 2013, 48(09): 10-16.
[5] L Jia-liang1,2,3, WANG Ying-long1,3, CUI Huan-qing1, WEI Nuo2,3, GUO Qiang2,3. Study on the node localization schemes of three dimensional wireless sensor networks based on particle swarm optimization [J]. J4, 2013, 48(05): 78-82.
[6] CUI Huan-qing1,2, WANG Ying-long1*, L Jia-liang1,2, WEI Nuo1. Distributed node localization based on the stochastic particle swarm optimization [J]. J4, 2012, 47(9): 51-55.
[7] ZHOU Yan1,2, LIU Pei-yu 1,2, ZHAO Jing1,2, WANG Qian-long1,2. Chaos particle swarm optimization based on the adaptive inertia weight [J]. J4, 2012, 47(3): 27-32.
[8] DING Wei-ping1,2,3, WANG Jian-dong2, DUAN Wei-hua2, SHI Quan1. Research of cooperative PSO for attribute reduction optimization [J]. J4, 2011, 46(5): 97-102.
[9] LI Bin1,2, LI Yi-bin1, RONG Xue-wen1. Intelligent optimization strategy for ELM-RBF neural networks [J]. J4, 2010, 45(5): 48-51.
[10] QI Lu1, YANG Bo1*, WANG Lin2. PSO based grayscale correction for cement paste image gathered by μCT [J]. J4, 2010, 45(11): 16-20.
[11] ZHOU Shu-wang1,2,3, WANG Ying-long1,3, GUO Qiang1,2, WEI Nuo1,2, GUO Wen-juan1,3. A new method for localization based on network  coverage and intelligent search [J]. J4, 2010, 45(11): 27-31.
[12] ZHOU Shu-Wang, WANG Yang-Long, GUO Jiang, WEI Nuo. Particle swarm optimizationbasedwireless sensor  network nodes localization method [J]. J4, 2009, 44(9): 52-55.
[13] TUN Rui-Hai, DONG Ji-Wen, DUAN Qi-Qiang. A scale chaos particle swarm optimization algorithm and the wavelet  in the forecast application of foundation settlement [J]. J4, 2009, 44(11): 75-78.
[14] ZHANG Guo-ying,SHA Yun,JIANG Hui-na . An improved KNN classification algorithm based on particle swarm optimization [J]. J4, 2006, 41(3): 34-36 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] YANG Jun. Characterization and structural control of metalbased nanomaterials[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 1 -22 .
[2] ZHAO Jun1, ZHAO Jing2, FAN Ting-jun1*, YUAN Wen-peng1,3, ZHANG Zheng1, CONG Ri-shan1. Purification and anti-tumor activity examination of water-soluble asterosaponin from Asterias rollestoni Bell[J]. J4, 2013, 48(1): 30 -35 .
[3] SUN Xiao-ting1, JIN Lan2*. Application of DOSY in oligosaccharide mixture analysis[J]. J4, 2013, 48(1): 43 -45 .
[4] LUO Si-te, LU Li-qian, CUI Ruo-fei, ZHOU Wei-wei, LI Zeng-yong*. Monte-Carlo simulation of photons transmission at alcohol wavelength in  skin tissue and design of fiber optic probe[J]. J4, 2013, 48(1): 46 -50 .
[5] YANG Lun, XU Zheng-gang, WANG Hui*, CHEN Qi-mei, CHEN Wei, HU Yan-xia, SHI Yuan, ZHU Hong-lei, ZENG Yong-qing*. Silence of PID1 gene expression using RNA interference in C2C12 cell line[J]. J4, 2013, 48(1): 36 -42 .
[6] MAO Ai-qin1,2, YANG Ming-jun2, 3, YU Hai-yun2, ZHANG Pin1, PAN Ren-ming1*. Study on thermal decomposition mechanism of  pentafluoroethane fire extinguishing agent[J]. J4, 2013, 48(1): 51 -55 .
[7] YANG Ying, JIANG Long*, SUO Xin-li. Choquet integral representation of premium functional and related properties on capacity space[J]. J4, 2013, 48(1): 78 -82 .
[8] LI Yong-ming1, DING Li-wang2. The r-th moment consistency of estimators for a semi-parametric regression model for positively associated errors[J]. J4, 2013, 48(1): 83 -88 .
[9] TANG Feng-qin1, BAI Jian-ming2. The precise large deviations for a risk model with extended negatively upper orthant dependent claim  sizes[J]. J4, 2013, 48(1): 100 -106 .
[10] Ming-Chit Liu. THE TWO GOLDBACH CONJECTURES[J]. J4, 2013, 48(2): 1 -14 .