SDN中基于效能优化的交换机动态迁移策略

doi:10.3969/j.issn.0372-2112.2019.07.011

电子学报 ›› 2019, Vol. 47 ›› Issue (7): 1482-1489.DOI: 10.3969/j.issn.0372-2112.2019.07.011

SDN中基于效能优化的交换机动态迁移策略

姚蓝, 胡涛, 伊鹏, 胡宇翔, 兰巨龙, 李子勇

国家数字交换系统工程技术研究中心, 河南郑州 450002

收稿日期:2017-12-05 修回日期:2018-05-30 出版日期:2019-07-25
- 通讯作者:
- 胡涛
- 作者简介:
- 姚蓝女.1982年生于河南信阳.现为国家数字交换系统工程技术研究中心博士研究生.研究方向为软件定义网络.E-mail:8661312@qq.com;伊鹏男.1977年生于湖北黄冈.现为现为国家数字交换系统工程技术研究中心研究员.研究方向为宽带信息网络、网络安全;胡宇翔 男.1982年生于河南周口.现为国家数字交换系统工程技术研究中心副研究员.研究方向为新型网络;兰巨龙 男.1962年出生于河北张北.现为国家数字交换系统工程技术研究中心教授.主要研究方向为新型网络;李子勇 男.1995年生于安徽蚌埠.现有国家数字交换系统工程技术研究中心硕士生.研究方向为新型网络.
- 基金资助:
- 国家网络空间安全专项课题 (No.2017YFB0803204）; 国家863高技术研究发展计划 (No.2015AA016102）; 国家自然科学基金创新研究群体科学基金 (No.61521003）; 国家自然科学基金 (No.61802429，No.61872382）

Switch Dynamic Migration Strategy Based on Efficiency Optimization in SDN

YAO Lan, HU Tao, YI Peng, HU Yu-xiang, LAN Ju-long, LI Zi-yong

National Digital Switching System Engineering & Technology Research Center, Zhengzhou, Henan 450002, China

Received:2017-12-05 Revised:2018-05-30 Online:2019-07-25 Published:2019-07-25

摘要/Abstract

摘要： 交换机迁移作为一种弹性控制方式对于软件定义网络（SDN）中多控制器负载均衡具有重要作用.针对现有迁移方案存在迁移效率低下和高迁移代价问题，提出基于效能优化的交换机动态迁移策略.首先，分析控制器负载组成并构建负载差异矩阵，设置触发因子进行负载不均衡判定.然后确定迁移对象，建立迁移效能模型，同时考虑负载均衡率和迁移代价来确定迁移交换机和迁入控制器.最后，通过设定迁移三元组完成迁移映射，实现高效交换机迁移.仿真结果表明，该策略可以有效降低控制器响应时间，减小迁移代价并提高控制器吞吐量，同时将负载均衡率保持在较高水平，具有良好的拓扑适应性.

关键词: 软件定义网络, 交换机迁移, 多控制器, 网络优化

Abstract: As an elastic control approach,switch migration plays an important role in multi-controller load balancing in software defined networking (SDN).In order to solve the problems of low migration efficiency and high migration cost in the existing schemes,this paper proposes Switch Dynamic Migration (SDM) Strategy based on efficiency optimization.We firstly analyze the composition of controller loads in detail,set up the load difference matrix to know the distribution of loads,and introduce a trigger factor,which is used to judge load balancing on controllers through comparing the overload threshold.Then,we formulate the migration objects,and introduce the migration efficiency model,which considers load balance rate and migration cost simultaneously to select the migrating switches and immigrating controllers.Finally,we set migration triplet to complete the migration mapping and achieve the efficient switch migration.Simulation results show this mechanism could lower controller response time effectively,reduce migration cost and improve controller throughputs.Besides,it keeps high load balancing rate and has good topology adaptability.

Key words: software defined networking, switch migration, multi-controller, network optimization

中图分类号:

TP393

姚蓝, 胡涛, 伊鹏, 胡宇翔, 兰巨龙, 李子勇. SDN中基于效能优化的交换机动态迁移策略[J]. 电子学报, 2019, 47(7): 1482-1489.

YAO Lan, HU Tao, YI Peng, HU Yu-xiang, LAN Ju-long, LI Zi-yong. Switch Dynamic Migration Strategy Based on Efficiency Optimization in SDN[J]. Acta Electronica Sinica, 2019, 47(7): 1482-1489.

参考文献

[1] Dave T.OpenFlow:Enabling innovation in campus networks[J].ACM Sigcomm Computer Communication Review,2008,38(2):69-74.
[2] Hu T,Yi P,Zhang J,Lan J.Reliable and load balance-aware multi-controller deployment in SDN[J].China Communications,2018,15(11):184-198.
[3] Hu T,Guo Z,Yi P,Baker T,Lan J.Multi-controller-based software-defined networking:A survey[J].IEEE Access,2018,06:15980-15996.
[4] Koponen T,Casado M,Gude N,et al.Onix:a distributed control platform for large-scale production networks[A].Proceedings of Usenix Conference on Operating Systems Design and Implementation[C].USENIX Association,2010.351-364.
[5] Hu T,Yi P,Guo Z,Lan J,Zhang J.Bidirectional matching strategy for multi-controller deployment in distributed software defined networking[J].IEEE Access,2018,06:14946-14953.
[6] Guo Z,Xu Y,Cello M,et al.JumpFlow:Reducing flow table usage in software-defined networks[J].Computer Networks,2015,92:300-315.
[7] Sherwood R,Mckeown N.The controller placement problem[A].Proceedings of the Workshop on Hot Topics in Software Defined Networks[C].ACM,2012.7-12.
[8] Hock D,Hartmann M,Gebert S.Pareto-optimal resilient controller placement in SDN-based core networks[A].Proceedings of Teletraffic Congress[C].IEEE,2013.1-9.
[9] Bari M F,Roy A R,Chowdhury S R,et al.Dynamic controller provisioning in software defined networks[A].Proceedings of International Conference on Network and Service Management[C].IEEE,2013.18-25.
[10] Yonghong F U,Jun B I,et al.A dormant multi-controller model for software defined networking[J].China Communications,2014,11(3):45-55.
[11] OpenFlow switch specification version1.4.0[OL].https://www.opennetworking.org/,2018.
[12] Dixit AA,Hao F,Mukherjee S,et al.ElastiCon:an elastic distributed sdn controller[A].Proceedings of Acm Sigcomm Workshop on Hot Topics in Software Defined Networking[C].IEEE,2017.17-28.
[13] Liang C,Kawashima R,Matsuo H.Scalable and crash-tolerant load balancing based on switch migration for multiple open flow controllers[A].Proceedings of Second International Symposium on Computing and Networking[C].IEEE,2014.171-177.
[14] Hu T,Yi P,Zhang J.A distributed decision mechanism for controller load balancing based on switch migration in SDN[J].China Communications,2018,15(10):129-142.
[15] Hu T,Guo Z,Zhang J,Lan J.Adaptive slave controller assignment for fault-tolerant control plane in software-defined networking[A].Proceedings of IEEE International Conference on Communications (ICC)[C].Kansas City,2018.1-6.
[16] Guo Z,Su M,Xu Y,et al.Improving the performance of load balancing in software-defined networks through load variance-based synchronization[J].Computer Networks,2014,68(11):95-109.
[17] Hong chang,et al.A game-theoretic approach to elastic control in software-defined networking[J].China Communications,2016,13(5):103-109.
[18] Qin X L,Zhang W B.Enabling elasticity of key-value stores in the cloud using cost-aware live data migration[J].Journal of Software,2013,24(6):1403-1417.
[19] Sahoo K S,et al.Optimal controller selection in software defined network using a greedy-SA algorithm[A].Proceedings of International Conference on Computing for Sustainable Global Development[C].IEEE,2016.1-6.
[20] OpenDaylight[OL].http://www.opendaylight.org/,2018.
[21] Mininet[OL].http://mininet.org/,2018.
[22] Internet2 Open Science,Scholarship and Services Exchange[OL].http://www.internet2.edu/network/ose/,2018.
[23] Knight S,Nguyen H X,Falkner N,et al.The Internettopology zoo[J].IEEE Journal on Selected Areas in Communications,2011,29(9):1765-1775.

SDN中基于效能优化的交换机动态迁移策略

Switch Dynamic Migration Strategy Based on Efficiency Optimization in SDN

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49(8): 1615-1624.
[2]	陈亮, 李峰, 任保全, 杨建喜. 软件定义物联网研究综述[J]. 电子学报, 2021, 49(5): 1019-1032.
[3]	徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.
[4]	王莅晟, 伊鹏, 胡涛, 江逸茗, 胡静萍, 胡宗魁. SDN中基于全局拓扑感知的自适应流量均衡算法[J]. 电子学报, 2021, 49(5): 964-974.
[5]	车向北, 康文倩, 邓彬, 杨柯涵, 李剑. 一种基于图神经网络的SDN路由性能预测模型[J]. 电子学报, 2021, 49(3): 484-491.
[6]	孙鹏浩, 兰巨龙, 申涓, 胡宇翔. 一种基于深度增强学习的智能路由技术[J]. 电子学报, 2020, 48(11): 2170-2177.
[7]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[8]	张云, 江勇, 郑靖, 庞春辉, 李琦. SDN跨层回环攻击的检测与防御[J]. 电子学报, 2019, 47(5): 1146-1151.
[9]	韩珍珍, 徐川, 王倩云, 王新恒, 赵国锋. 基于贝叶斯博弈的WLAN节能机制研究[J]. 电子学报, 2019, 47(10): 2083-2088.
[10]	王鹏超, 陈福才, 程国振, 陈扬, 谷允捷. 软件定义的L2/L3地址协同拟态伪装策略研究[J]. 电子学报, 2019, 47(10): 2032-2039.
[11]	黄建洋, 兰巨龙, 胡宇翔, 马腾. 一种基于分段路由的多路径流传输机制[J]. 电子学报, 2018, 46(6): 1488-1495.
[12]	胡涛, 张建辉, 邬江, 何为伟, 江逸茗, 赵伟. SDN中基于分布式决策的控制器负载均衡机制[J]. 电子学报, 2018, 46(10): 2316-2324.
[13]	杨洋, 杨家海, 秦董洪, 王于丁, 凌晓. DraLCD:一种新的数据中心流量工程方法[J]. 电子学报, 2017, 45(5): 1261-1267.
[14]	张栋, 郭俊杰, 吴春明. 层次型多中心的SDN控制器部署[J]. 电子学报, 2017, 45(3): 680-686.
[15]	黄建洋, 兰巨龙, 胡宇翔, 马腾. 一种SDN中基于SR的多故障恢复与规避机制[J]. 电子学报, 2017, 45(11): 2761-2768.