Low failure recovery cost controller placement strategy in software defined networks

Qi WU; Hongchang CHEN

doi:10.11959/j.issn.2096-109x.2020066

您当前的位置：

首页 >

文章列表页 >

Low failure recovery cost controller placement strategy in software defined networks

Papers | 更新时间：2024-06-03

- Low failure recovery cost controller placement strategy in software defined networks
- Chinese Journal of Network and Information Security Vol. 6, Issue 6, Pages: 97-104(2020)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2020066
  CLC： TP393
- Online First：2020-12，
  
  Published：15 December 2020
- 稿件说明：
移动端阅览
Qi WU, Hongchang CHEN. Low failure recovery cost controller placement strategy in software defined networks[J]. Chinese Journal of Network and Information Security, 2020, 6(6): 97-104.
DOI：

Qi WU, Hongchang CHEN. Low failure recovery cost controller placement strategy in software defined networks[J]. Chinese Journal of Network and Information Security, 2020, 6(6): 97-104. DOI： 10.11959/j.issn.2096-109x.2020066.

摘要

控制器部署技术是软件定义网络的重要研究方向。现有控制器布局技术更多地关注节点故障时网络的鲁棒性布局方法，缺乏对连边故障情况下的灾备分析。为了解决这个问题，建立了一种低故障恢复开销软件定义网络控制器布局模型，该模型针对连边故障进行设计，并利用基于模拟退火思想的算法进行求解。仿真结果表明，该模型及算法在尽量少地损失网络时延代价的同时，有效降低了控制路径出现故障时网络的故障恢复开销。

Abstract

The controller placement is an important problem in software defined networks.Existing researches pay more attention to deploying controller planning for node failures and ignore the fact that the link failure can also effect the network drastically.To solve the problem

a mathematical model for the controller placement that plans ahead for the link failures to avoid a drastic increase failure recovery cost was proposed.To solve the model

an algorithm based on simulated annealing was designed.The simulation results show that the proposed model and algorithm can improve the robustness of the network.The maximum failure recovery cost is significantly reduced when a link falls in failures.

关键词

Keywords

references

KILLI B P R , RAO S V . Capacitated next controller placement in software defined networks [J ] . IEEE Transactions on Network and Service Management , 2017 , 14 ( 3 ): 514 - 527 .

施江勇 , 杨岳湘 , 李文华 . 基于 SDN 的云安全应用研究综述 [J ] . 网络与信息安全学报 , 2017 , 3 ( 5 ): 10 - 25 .

SHI J Y , YANG Y X , LI W H . Research on SDN-based cloud security application [J ] . Chinese Journal of Network and Information Security , 2017 , 3 ( 5 ): 10 - 25 .

KOPONEN T , CASADO M , GUDE N , et al . Onix:a distributed control platform for large-scale production networks [C ] // Usenix Conference . 2010 : 351 - 364 .

YEGANEH S H , GANJALI Y . Kandoo:a framework for efficient and scalable offloading of control applications [C ] // Workshop on Hot Topics in Software Defined Networks . 2012 : 19 - 24 .

BERDE P , HART J , et al . ONOS:towards an open distributed SDN OS [C ] // Workshop on Hot Topics in Software Defined Networking . 2014 : 1 - 6 .

LYU Y Y , GUO Y F , QI C , et al . Flow consistency in an intensive SDN security architecture with multiple controllers [J ] . Chinese Journal of Network and Information Security , 2017 , 3 ( 12 ): 62 - 78 .

高先明 , 王宝生 , 邓文平 . SDN 网络中控制器放置问题综述 [J ] . 通信学报 , 2017 , 38 ( 7 ): 155 - 164 .

GAO X M , WANG B S , DENG W P . Survey of controller placement problem in software defined network [J ] . Journal on Communications , 2017 , 38 ( 7 ): 155 - 164 .

HELLER B , SHERWOOD R , MCKEOWN N . The controller placement problem [J ] . ACM Sigcomm Computer Communication Review , 2012 , 42 ( 4 ): 473 - 478 .

HOCK D , HARTMANN M , GEBERT S , et al . Pareto-optimal resilient controller placement in SDN-based core networks [C ] // The International Teletraffic Congress . 2013 : 1 - 9 .

LIU J , XIE R . Reliability-based controller placement algorithm in software defined networking [J ] . Computer Science and Information Systems , 2016 , 13 ( 2 ): 547 - 560 .

LUCAS F Müller , OLIVEIRA R R , LUIZELLI M C , et al . Survivor:an enhanced controller placement strategy for improving SDN survivability [C ] // IEEE Global Communications Conference . 2014 : 1909 - 1915 .

KILLI B P R , RAO S V . Optimal model for failure foresight capacitatedcontroller placement in software defined networks [J ] . IEEE Communications Letters , 2016 , 20 ( 6 ): 1108 - 1111 .

HU Y N , WANG W D , GONG X Y , et al . Reliability-aware controller placement for Software-Defined Networks [C ] // International Symposium on Integrated Network Management . 2013 : 672 - 675 .

HU Y N , WANG W D , GONG X Y , et al . On the placement of controllers in software-defined networks [J ] . The Journal of China Universities of Posts and Telecommunications , 2012 , 19 ( 19 ): 92 - 97 .

ZHANG Y , BEHESHTI N , TATIPAMULA M . On resilience of split-architecture networks [C ] // Global Telecommunications Conference . 2012 : 1 - 6 .

HU Y N , WANG W D , GONG X Y , et al . On reliability-optimized controller placement for software-defined networks [J ] . China Communication , 2014 , 11 ( 2 ): 38 - 54 .

VIZARRETA P , MACHUCA C M , KELLERER W . Controller placement strategies for a resilient SDN control plane [C ] // International Workshop on Resilient Networks Design ＆ Modeling . 2016 : 253 - 259 .

SAVAS S S , TORNATORE M , DIKBIYIK F , et al . RASCAR:recovery-aware switch-controller assignment and routing in SDN [J ] . IEEE Transactions on Network and Service Management , 2018 , 15 ( 4 ): 1222 - 1234 .

AI J , GUO Z , CHEN H . Thwarting worm spread in heterogeneous networks with diverse variant placement [J ] . IEEE Communications Letters , 2018 , 22 ( 7 ): 1346 - 1349 .

BASTIAN M , HEYMANN S , JACOMY M . Gephi:an open source software for exploring and manipulating networks [C ] // International AAAI Conference on Weblogs and Social Media . 2009 .

ADRICHEM N L M V , ASTEN B J V , KUIPERS F A . Fast recovery in software-defined networks [C ] // Third European Workshop on Software Defined Networks . 2014 .

Views

253

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Robust Schnorr-based subgroup multi-signature scheme

Robust deepfake detection method based on siamese network

Efficient and safe software defined network topology discovery protocol

Robust reinforcement learning algorithm based on pigeon-inspired optimization

Research on the robustness of convolutional neural networks in image recognition

Related Author

WANG Zhiwei

ZHU Qiuchi

ZHANG Zhenqi

LIN Shanhe

Pengcheng ZHAO

Yongpu GU

Junqing YU

Dong LI

Related Institution

Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications

School of Computer Science, Nanjing University of Posts and Telecommunications

Fujian Star-net Communication Company Limited

School of Cyber Science and Engineering, Huazhong University of Science and Technology

Network and Computation Center, Huazhong University of Science and Technology

⁰