低故障恢复开销的软件定义网络控制器布局算法

吴奇; 陈鸿昶

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

您当前的位置：

首页 >

文章列表页 >

低故障恢复开销的软件定义网络控制器布局算法

学术论文 | 更新时间：2024-06-03

- 低故障恢复开销的软件定义网络控制器布局算法
- Low failure recovery cost controller placement strategy in software defined networks
- 网络与信息安全学报 2020年6卷第6期页码：97-104
- 作者机构：
- 作者简介：
  
  [ "吴奇（1991- ），男，江苏徐州人，信息工程大学博士生，主要研究方向为网络安全" ]
  [ "陈鸿昶（1964- ），男，河南郑州人，信息工程大学研究员、博士生导师，主要研究方向为网络安全、大数据" ]
- 基金信息：
  
  The National Key R ＆ D Program of China(2018YFB0804004)
- DOI：10.11959/j.issn.2096-109x.2020066
  中图分类号： TP393
- 网络首发：2020-12，
  
  纸质出版：2020-12-15
- 稿件说明：
移动端阅览
吴奇, 陈鸿昶. 低故障恢复开销的软件定义网络控制器布局算法[J]. 网络与信息安全学报, 2020,6(6):97-104.

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.
吴奇, 陈鸿昶. 低故障恢复开销的软件定义网络控制器布局算法[J]. 网络与信息安全学报, 2020,6(6):97-104. DOI： 10.11959/j.issn.2096-109x.2020066.

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 .

浏览量

253

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

带鲁棒性的子分组多重Schnorr签名方案

基于孪生网络的鲁棒性深度伪造检测方法

高效安全的软件定义网络拓扑发现协议

基于鸽群的鲁棒强化学习算法

面向图像识别的卷积神经网络鲁棒性研究进展