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

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

通信学报 ›› 2017, Vol. 38 ›› Issue (8): 213-222.doi: 10.11959/j.issn.1000-436x.2017135

• 学术通信 • 上一篇

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

胡涛^1,²,张建辉¹,孔维功¹,杨森¹,曹路佳²

¹ 国家数字交换系统工程技术研究中心，河南郑州 450002
² 解放军信息工程大学网络空间安全学院，河南郑州 450001

修回日期:2017-03-31 出版日期:2017-08-01 发布日期:2017-09-07
作者简介:胡涛（1993-），男，陕西武功人，国家数字交换系统工程技术研究中心硕士生，主要研究方向为宽带信息网、软件定义网络。|张建辉（1977-），男，河南平顶山人，国家数字交换系统工程技术研究中心副研究员，主要研究方向为宽带信息网、网络安全。|孔维功（1980-），男，河南封丘人，国家数字交换系统工程技术研究中心博士生，主要研究方向为宽带信息网。|杨森（1985-），男，辽宁盖州人，国家数字交换系统工程技术研究中心助理研究员，主要研究方向为通信与信息网络。|曹路佳（1983-），男，河北抚宁人，解放军信息工程大学助教，主要研究方向为网络安全。
基金资助:
国家自然科学基金创新研究群体基金资助项目(61521003);国家科技支撑计划基金资助项目(2014BAH30B01);国家自然科学基金资助项目(61372121);国家自然科学基金资助项目(61572519);国家高技术研究发展计划（“863”计划）基金资助项目(2015AA016102);国家高技术研究发展计划（“863”计划）基金资助项目(2013AA013505);河南省科技攻关计划基金资助项目(162102210034)

Switch competing migration algorithm based on process optimization in SDN

Tao HU^1,²,Jian-hui ZHANG¹,Wei-gong KONG¹,Sen YANG¹,Lu-jia CAO²

¹ National Digital Switching System Engineering R＆D Center，Zhengzhou 450002，China
² School of Cyberspace Security，The PLA Information Engineering University，Zhengzhou 450001，China

Revised:2017-03-31 Online:2017-08-01 Published:2017-09-07
Supported by:
The Nationa1 Natura1 Science Foundation for Creative Research Groups of China(61521003);The Nationa1 Key Techno1ogy R＆D Program of China(2014BAH30B01);The Nationa1 Natura1 Science Foundation of China(61372121);The Nationa1 Natura1 Science Foundation of China(61572519);The Nationa1 High Techno1ogy Research and Deve1opment Program of China（863 Program）(2015AA016102);The Nationa1 High Techno1ogy Research and Deve1opment Program of China（863 Program）(2013AA013505);The Key Scientific and Techno1ogica1 Project of Henan Province(162102210034)

摘要/Abstract

摘要：

针对分布式软件定义网络中交换机迁移对象选取僵化和迁移冲突问题，提出一种基于过程优化的交换机竞争迁移（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.

Key words: software defined network, mu1tip1e contro11er, 1oad ba1ancing, process optimization

中图分类号:

TP393

胡涛,张建辉,孔维功,杨森,曹路佳. SDN中基于过程忧化的交换机竞争迁移算法[J]. 通信学报, 2017, 38(8): 213-222.

Tao HU,Jian-hui ZHANG,Wei-gong KONG,Sen YANG,Lu-jia CAO. Switch competing migration algorithm based on process optimization in SDN[J]. Journal on Communications, 2017, 38(8): 213-222.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

表3

图9

参考文献 19

[1]	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.
[2]	左青云, 陈鸣, 赵广松 ,等. 基于 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.
[3]	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.
[4]	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.
[5]	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.
[6]	HELLER B , SHERWOOD R , MCKEOWN N . The controller placement problem[C]// Proc of HotSDN. 2012: 7-12.
[7]	张联镇, 黄传河, 曾毓珑 ,等. 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.
[8]	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
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	覃匡宇, 黄传河, 王才华 ,等. 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.
[14]	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.
[15]	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.
[16]	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.
[17]	LIU B , MANNEMELA P . Internet2 end-to-end performance tuning for distributed computing applications[C]// IEEE International Conference on Industrial Technology. 2005: 587-592.
[18]	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.
[19]	FERY B J , DUECK D . Clustering by passing messages between data points[J]. Science, 2007,315(5814): 972-976.

拓扑名称	节点数	链路数
OS3E	34	42
Germany50	50	88
Columbus	70	85
TW	96	118

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

Switch competing migration algorithm based on process optimization in SDN

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 19

相关文章 15

Metrics

推荐阅读 0

[1]	王东滨, 吴东哲, 智慧, 郭昆, 张勖, 时金桥, 张宇, 陆月明. 软件定义网络抗拒绝服务攻击的流表溢出防护[J]. 通信学报, 2023, 44(2): 1-11.
[2]	沙宗轩, 霍如, 孙闯, 汪硕, 黄韬. 基于深度强化学习的转发效能感知流量调度算法[J]. 通信学报, 2022, 43(8): 30-40.
[3]	燕昺昊, 刘勤让, 沈剑良, 汤先拓, 梁栋. 软件定义网络中一种快速无循环路径迁移策略[J]. 通信学报, 2022, 43(5): 24-35.
[4]	吴平, 常朝稳, 左志斌, 马莹莹. 基于地址重载的SDN分组转发验证[J]. 通信学报, 2022, 43(3): 88-100.
[5]	李传煌, 陈泱婷, 唐晶晶, 楼佳丽, 谢仁华, 方春涛, 王伟明, 陈超. QL-STCT：一种SDN链路故障智能路由收敛方法[J]. 通信学报, 2022, 43(2): 131-142.
[6]	杨明川, 薛冠昌, 李清毅. 基于邻居卫星负载状态的低轨卫星分布式路由算法[J]. 通信学报, 2021, 42(8): 43-51.
[7]	吴平, 常朝稳, 马莹莹. 基于端址重载的SDN包转发验证[J]. 通信学报, 2021, 42(7): 70-83.
[8]	常朝稳, 金建树, 韩培胜, 祝现威. 基于属性签名标识的SDN数据包转发验证方案[J]. 通信学报, 2021, 42(6): 131-144.
[9]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[10]	周启钊, 于俊清, 李冬. SDN控制层泛洪防御机制研究：检测与缓解[J]. 通信学报, 2021, 42(11): 41-53.
[11]	李硕朋, 方娟, 陈肯. 基于SRv6的确定性网络服务共享保护方案[J]. 通信学报, 2021, 42(10): 32-42.
[12]	姚蓝,兰巨龙. 基于联盟博弈的自适应SDN交换机迁移机制[J]. 通信学报, 2020, 41(8): 1-10.
[13]	王耀民,王霞,董易,张松海,施心陵. 基于斐波那契树优化算法的数据中心流量调度策略[J]. 通信学报, 2020, 41(6): 112-127.
[14]	韩珍珍,赵国锋,徐川,周文涛,周洋洋. 基于时延的LEO卫星网络SDN控制器动态放置方法[J]. 通信学报, 2020, 41(3): 126-135.
[15]	赖英旭,蒲叶玮,刘静. 基于最小代价路径的交换机迁移方法研究[J]. 通信学报, 2020, 41(2): 131-142.