SDN中基于过程忧化的交换机竞争迁移算法

胡涛; 张建辉; 孔维功; 杨森; 曹路佳

doi:10.11959/j.issn.1000-436x.2017135

您当前的位置：

首页 >

文章列表页 >

SDN中基于过程忧化的交换机竞争迁移算法

学术通信 | 更新时间：2024-06-05

- SDN中基于过程忧化的交换机竞争迁移算法
- Switch competing migration algorithm based on process optimization in SDN
- 通信学报 2017年38卷第8期页码：213-222
- 作者机构：
  
  1. 国家数字交换系统工程技术研究中心，河南郑州 450002
  2. 解放军信息工程大学网络空间安全学院，河南郑州 450001
- 作者简介：
  
  [ "胡涛（1993-），男，陕西武功人，国家数字交换系统工程技术研究中心硕士生，主要研究方向为宽带信息网、软件定义网络。" ]
  [ "张建辉（1977-），男，河南平顶山人，国家数字交换系统工程技术研究中心副研究员，主要研究方向为宽带信息网、网络安全。" ]
  [ "孔维功（1980-），男，河南封丘人，国家数字交换系统工程技术研究中心博士生，主要研究方向为宽带信息网。" ]
  [ "杨森（1985-），男，辽宁盖州人，国家数字交换系统工程技术研究中心助理研究员，主要研究方向为通信与信息网络。" ]
  [ "曹路佳（1983-），男，河北抚宁人，解放军信息工程大学助教，主要研究方向为网络安全。" ]
- 基金信息：
  
  国家自然科学基金创新群体基金资助项目(61521003);国家科技支撑计划基金资助项目(2014BAH30B01);国家自然科学基金资助项目(61372121);国家自然科学基金资助项目(61572519);国家高技术研究发展计划（“863”计划）基金资助项目(2015AA016102);国家高技术研究发展计划(“863”计划)基金资助项目(2013AA013505);河南省科技攻关计划基金资助项目(162102210034)
- DOI：10.11959/j.issn.1000-436x.2017135
  中图分类号： TP393
- 网络首发：2017-08，
  
  纸质出版：2017-08-25
- 稿件说明：
移动端阅览
胡涛, 张建辉, 孔维功, 等. SDN中基于过程忧化的交换机竞争迁移算法[J]. 通信学报, 2017,38(8):213-222.

Tao HU, Jian-hui ZHANG, Wei-gong KONG, et al. Switch competing migration algorithm based on process optimization in SDN[J]. Journal on Communications, 2017, 38(8): 213-222.
胡涛, 张建辉, 孔维功, 等. SDN中基于过程忧化的交换机竞争迁移算法[J]. 通信学报, 2017,38(8):213-222. DOI： 10.11959/j.issn.1000-436x.2017135.

Tao HU, Jian-hui ZHANG, Wei-gong KONG, et al. Switch competing migration algorithm based on process optimization in SDN[J]. Journal on Communications, 2017, 38(8): 213-222. DOI： 10.11959/j.issn.1000-436x.2017135.

摘要

针对分布式软件定义网络中交换机迁移对象选取僵化和迁移冲突问题，提出一种基于过程优化的交换机竞争迁移（SCM，switch competing migration）算法。将原有的交换机迁移方案优化为迁移对象选取和交换机动态部署2个过程。首先，综合权衡网络中时延、流量和故障代价，灵活地选取迁移对象；然后，根据设定的存活期、迁移期和控制器负载动态门限值，交换机以竞争迭代的方式动态部署到目标控制器。仿真结果表明，与现有的算法相比，迁移对象的选取更加合理，避免交换机迁移冲突，控制器负载均衡率平均提升了25.6%。

Abstract

In the distributed software defined network，switch se1ects rigid migration object and has coordinating migration prob1ems.The prime switch migration scheme into two processes inc1uded se1ecting migration object and dep1oying switches dynamica11y was optimized，a switch competing migration a1gorithm was proposed based on process optimization.First1y，it synthesized de1ay，traffic and fai1ure cost，and se1ected migration object.Then，according to surviva1 time，migration time and dynamic 1oad thresho1d of contro11er，switches were migrated into object contro11er through iterative competition.Resu1ts show that compared with the existed migration a1gorithms the proposed a1gorithm se1ects more reasonab1e migration objects，avoiding migration conf1ict between switches，and contro11er 1oad ba1ancing rate has been promoted to 25.6% average1y.

关键词

Keywords

references

MCKEOWN N , ANDERSON T , BALAKRISHNAN H , et al . OpenFlow:enabling innovation in campus networks [C ] // ACM SIGCOMM Computer Communication Review . 2008 , 38 ( 2 ): 69 - 74 .

左青云 , 陈鸣 , 赵广松 , 等 . 基于 OpenFlow 的 SDN 技术研究 [J ] . 软件学报 , 2013 , 24 ( 5 ): 1078 - 1097 .

ZUO Q Y , CHEN M , ZHAO G S , et al . Research on OpenFlow-based SDN technologies [J ] . Journal of Software , 2013 , 24 ( 5 ): 1078 - 1097 .

TOOTOONCHIAN A , GANJALI Y . HyperFlow:a distributed control plane for OpenFlow [C ] // The Internet Network Management Conference on Research on Enterprise Networking . 2010 : 3 - 3 .

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

KOPONEN T , CASADO M , et al . Onix:a distributed control platform for large-scale production networks [C ] // USENIX Conference on Computer Systems Design and Implementation . 2010 : 351 - 364 .

HELLER B , SHERWOOD R , MCKEOWN N . The controller placement problem [C ] // Proc of HotSDN . 2012 : 7 - 12 .

张联镇 , 黄传河 , 曾毓珑 , 等 . SDN 中基于时延优化的多控制器部署方案 [J ] . 计算机工程与设计 , 2015 , 05 : 1121 - 1125 .

ZHANG L Z , HUANG C H , ZENG M L , et al . Multi-controller deployment scheme based on delay optimization in SDN [J ] . Computer Engineering and Design , 2015 , 05 : 1121 - 1125 .

HOCK D , GEBERT S , HARTMANN M H , et al . POCO-framework for Pareto-optimal resilient controller placement in SDN-based core network [C ] // The 2014 IEEE Network Operations and Management Symposium . 2014 : 1 - 2

EUGEN B , RADU B , SERBAN G O , et al . On multi controller placement optimization in software defined networking based WANs [C ] // The 14th International Conference on Networks . 2015 : 261 - 266 .

ADLEN K , MILOUD B , TARIK T . On using bargaining game for optimal placement of SDN controllers [C ] // 2016 IEEE International Conference on Communications(ICC) . 2016 : 1 - 6 .

YAO G , BI J , LI Y , et al . On the capacitated controller placement problem in software defined networks [J ] . IEEE Communications Letters , 2014 , 18 ( 8 ): 1339 - 1342 .

CHENG G Z , CHEN H C , WANG Z M , et al . DHA:distributed decisions on the switch migration toward a scalable SDN control plane [C ] // 2015 IFIP Networking Conference(IFIP Networking) . 2015 : 1 - 9 .

覃匡宇 , 黄传河 , 王才华 , 等 . SDN 网络中受时延和容量限制的多控制器均衡部署 [J ] . 通信学报 , 2016 , 37 ( 11 ): 90 - 103 .

QIN K Y , HUANG C H , WANG C H , et al . Balanced multiple controllers placement with latency and capacity bound in software-defined network [J ] . Journal on Communications , 2016 , 37 ( 11 ): 90 - 103 .

LING S H , LEUNG F H F . Real-coded genetic algorithm with average-bound crossover and wavelet mutation for network parameters learning [C ] // IEEE International Joint Conference on Neural Networks . 2005 : 1325 - 1330 .

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

MAYORAL A , VILALTA R , MUNOZ R , et al . Experimental validation of automatic lightpath establishment integrating OpenDayLight SDN controller and Active Stateful PCE within the ADRENALINE testbed [C ] // The 16th International Conference on Transparent Optical Networks . 2014 : 1 - 4 .

LIU B , MANNEMELA P . Internet2 end-to-end performance tuning for distributed computing applications [C ] // IEEE International Conference on Industrial Technology . 2005 : 587 - 592 .

KNIGHT S , NGUYEN H X , FALKNER N , et al . The Internet topology zoo [J ] . IEEE Journal on Selected Areas in Communications , 2011 , 29 ( 9 ): 1765 - 1775 .

FERY B J , DUECK D . Clustering by passing messages between data points [J ] . Science , 2007 , 315 ( 5814 ): 972 - 976 .

浏览量

1935

下载量

CSCD

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

提交

工具集

关联资源

融合SDN与目标导向分层强化学习的覆盖组播路由方法

基于深度学习的SDN异常流量分布式检测方法

基于SDN的物联网边缘节点间数据流零信任管理

ADAFT：SDN大规模流表的适应性深度聚合存储架构

面向软件定义网络的异常流量检测研究综述