SDN中基于全局拓扑感知的自适应流量均衡算法

doi:10.12263/DZXB.20190989

电子学报 ›› 2021, Vol. 49 ›› Issue (5): 964-974.DOI: 10.12263/DZXB.20190989

SDN中基于全局拓扑感知的自适应流量均衡算法

王莅晟¹, 伊鹏¹, 胡涛¹, 江逸茗¹, 胡静萍¹, 胡宗魁²

1. 中国人民解放军战略支援部队信息工程大学信息技术研究所, 河南郑州 450002;
2. 中国人民解放军第91445部队, 辽宁大连 116043

收稿日期:2019-08-28 修回日期:2020-08-19 出版日期:2021-05-25
- 通讯作者:
- 胡涛
- 作者简介:
- 王莅晟 男,1995年生,甘肃人.中国人民解放军战略支援部队信息工程大学研究生,研究方向为新型网络体系结构;伊鹏男,1977年11月生.博士,研究员,博士生导师,国家数字交换系统工程技术研究中心宽带网络研发部部长,河南省网络空间拟态防御重点实验室主任,长期从事新型网络体系结构、网络安全管控和主动防御技术研究.
- 基金资助:
- 国家重点研发计划"基于自适应网络平台的动态防御技术" (No.2018YFB0804002）; 国家自然科学基金 (No.62002382）

Adaptive Flow Balancing Algorithm Based on Global Topology Awareness in SDN

WANG Li-sheng¹, YI Peng¹, HU Tao¹, JIANG Yi-ming¹, HU Jing-ping¹, HU Zong-kui²

1. Institute of Information Technology, PLA Strategic Support Force Information Engineering University, Zhengzhou, Henan 450002, China;
2. Unit 91445 of PLA, Dalian, Liaoning 116043, China

Received:2019-08-28 Revised:2020-08-19 Online:2021-05-25 Published:2021-05-25
- Corresponding author:
- HU Tao
- Supported by:
- National Key Research and Development Program of China Dynamic Network Defense Technology Based on Adaptive Network Platform (No.2018YFB0804002); National Natural Science Foundation of China (No.62002382)

摘要/Abstract

摘要： 针对软件定义网络(Software-Defined Networking,SDN)中控制平面和数据平面之间的控制链路性能受限导致的Packet_In传输瓶颈问题,提出了一种自适应的流量均衡算法,利用SDN网络控制平面拥有全局拓扑和交换机实时状态的特点,运用阈值对流量均衡起止条件进行控制,通过将超载交换机中流量重定向到邻居交换机的一跳转发的自适应方法,解决上行控制链路瓶颈问题.与现有方法相比,减小了33%的上行控制链路负载与50%的Packet-In消息丢包率,且部署开销小.

关键词: 软件定义网络, 控制链路, 全局拓扑, 流量优化, 自适应

Abstract: An adaptive flow balancing algorithm is proposed for the Packet_In transmission bottleneck caused by the limited control link performance between the control plane and the data plane in software-defined networking (SDN). The control plane of the SDN network has the characteristics of having a global topology and real-time status of switches, therefore we solve the bottleneck problem of the uplink control link by using thresholds to control the starting and ending conditions of flow balancing and redirecting flow in overloaded switch to neighbor switch. Compared with the existing methods, the upload control link load is reduced by 33% and packet loss rate of Packet-In massage is reduced by 50%, and the deployment overhead is little.

Key words: software defined network, control link, global topology, flow optimization, adaptive

中图分类号:

TP393.0

王莅晟, 伊鹏, 胡涛, 等. SDN中基于全局拓扑感知的自适应流量均衡算法[J]. 电子学报, 2021, 49(5): 964-974.

WANG Li-sheng, YI Peng, HU Tao, et al. Adaptive Flow Balancing Algorithm Based on Global Topology Awareness in SDN[J]. Acta Electronica Sinica, 2021, 49(5): 964-974.

参考文献

[1] Wu J.Thoughts on the development of novel network technology[J].Science China Information Sciences,2018,61(10):101301.DOI:10.1007/s11432-018-9456-x.
[2] McKeown N,Anderson T,Balakrishnan H,et al.OpenFlow:Enabling innovation in campus networks[J].ACM SIGCOMM Computer Communication Review,2008,38(2):69-74.DOI:10.1145/1355734.1355746.
[3] Kannan K,Banerjee S.Compact TCAM:Flow entry compaction in TCAM for power aware SDN[A].International Conference on Distributed Computing and Networking[C].Berlin,Heidelberg,GER:Springer,2013.439-444.DOI:10.1007/978-3-642-35668-1_32.
[4] Luo S,Yu H.Fast incremental flow table aggregation in SDN[A].2014 23rd International Conference on Computer Communication and Networks (ICCCN)[C].Shanghai,China:IEEE,2014.1-8.DOI:10.1109/ICCCN.2014.6911781.
[5] Gude N,KoponenT,Pettit J,et al.NOX:Towards an operating system for networks[J].ACM SIGCOMM Computer Communication Review,2008,38(3):105-110.DOI:10.1145/1384609.1384625.
[6] Cai Z,Cox A L,Ng T S.Maestro:Balancing Fairness,Latencyand Throughput in the Openflow Control Plane[R].Rice University Technical Report TR11-07,Berlin,GER:Springer,2011.
[7] Wang A,Guo Y,Hao F,et al.Scotch:Elastically scaling up sdn control-plane using vswitch based overlay[A].Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies[C].Sydney,AUS:ACM,2014.403-414.DOI:10.1145/2674005.2675002.
[8] 胡涛,张建辉,邬江,等.SDN中基于分布式决策的控制器负载均衡机制[J].电子学报,2018,46(10):2316-2324. Hu T,Zhang J H,Wu J,et al.Controller load balancing mechanism based on distributed policy in SDN[J].Acta Electronica Sinica,2018,46(10):2316-2324.(in Chinese).
[9] 姚蓝,胡涛,伊鹏,等.SDN中基于效能优化的交换机动态迁移策略[J].电子学报,2019,47(7):1482-1489. Yao L,Hu T,Yi P,et al.Switch dynamic migration strategy based on efficiency optimization in SDN[J].Acta Electronica Sinica,2019,47(7):1482-1489.(in Chinese).
[10] Song P,Liu Y,Liu T,et al.Flow Stealer:Lightweight load balancing by stealing,flows in distributed SDN controllers[J].Science China Information Sciences,2017,60(3):032202.
[11] 张栋,郭俊杰,吴春明.层次型多中心的SDN控制器部署[J].电子学报,2017,45(3):680-686. Zhang D,Guo J J,Wu C M.Controller placement based on hierarchical multi-center SDN[J].Acta Electronica Sinica,2017,45(3):680-686.(in Chinese).
[12] Curtis A R,Mogul J C,Tourrilhes J,et al.DevoFlow:Scaling flow management for high-performance networks[J].ACM SIGCOMM Computer Communication Review,2011,41(4):254-265.DOI:10.1145/2018436.2018466.
[13] Huang D Y,Yocum K,Snoeren A C.High-fidelity switch models for software-defined network emulation[A].Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking[C].Hong Kong,China:ACM,2013.43-48.DOI:10.1145/24911 85.2491188.
[14] Wang P,Xu H,Huang L,et al.Control link load balancing and low delay route deployment for software defined networks[J].IEEE Journal on Selected Areas in Communications,2017,35(11):2446-2456.DOI:10.1109/JSAC.2017.2760187.
[15] The Network Topology Fromthe Monash University[EB/OL].http://www.eese.monash.edu.au/twiki/bin/view/InFocus/LargePacket-switchingNetworkTopologies.2018.
[16] Mininet:An Instant Virtual Networkon Your Laptop(or other PC)[EB/OL].http://mininet.org/.2014.

SDN中基于全局拓扑感知的自适应流量均衡算法

Adaptive Flow Balancing Algorithm Based on Global Topology Awareness in SDN

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王子为, 鲁继文, 周杰. 基于自适应梯度优化的二值神经网络[J]. 电子学报, 2023, 51(2): 257-266.
[2]	张志涵, 朱凤增, 彭力. 基于自适应事件触发的跳变系统故障检测滤波[J]. 电子学报, 2023, 51(2): 499-507.
[3]	田晖, 严艳, 汤莉莉, 吴俊彦, 王慧东, 全韩彧. 基于分数基音延迟动态搜索的语音隐写算法[J]. 电子学报, 2023, 51(1): 67-75.
[4]	阚庆云, 许京伟, 廖桂生. 和差天线空时自适应测角方法及性能分析[J]. 电子学报, 2023, 51(1): 42-49.
[5]	陇盛, 陶蔚, 张泽东, 陶卿. 非光滑强凸情形Adam型算法的最优收敛速率[J]. 电子学报, 2022, 50(9): 2049-2059.
[6]	孔玮, 刘云, 李辉, 崔雪红, 杨浩冉. 基于全局自适应有向图的行人轨迹预测[J]. 电子学报, 2022, 50(8): 1905-1916.
[7]	钟沛龙, 黎明, 何超, 陈昊. 基于SOM聚类和自适应算子选择的高维多目标进化算法[J]. 电子学报, 2022, 50(8): 1959-1974.
[8]	江兵兵, 何文达, 吴兴宇, 项俊浩, 洪立斌, 盛伟国. 基于自适应图学习的半监督特征选择[J]. 电子学报, 2022, 50(7): 1643-1652.
[9]	易令, 李泽平. 基于深度强化学习的码率自适应算法研究[J]. 电子学报, 2022, 50(5): 1192-1200.
[10]	李纪三, 纪彦星, 曹鼎, 刘溶, 任渊. 基于广义时间窗的旋转相控阵雷达资源调度算法[J]. 电子学报, 2022, 50(5): 1050-1057.
[11]	姜奇, 文悦, 张瑞杰, 魏福山, 马建峰. 面向智能手机的自适应触屏持续认证方案[J]. 电子学报, 2022, 50(5): 1131-1139.
[12]	杨曦, 张鑫, 郭浩远, 王楠楠, 高新波. 基于不变特征的多源遥感图像舰船目标检测算法[J]. 电子学报, 2022, 50(4): 887-899.
[13]	王延达, 陈炜通, 皮德常, 岳琳. 一种自适应记忆神经网络多跳读取与覆盖度机制结合的药物推荐模型[J]. 电子学报, 2022, 50(4): 943-953.
[14]	吴孙勇, 李东升, 薛秋条, 孙希延, 蔡如华. 基于PHD滤波的雷达起伏目标检测前跟踪算法研究[J]. 电子学报, 2022, 50(3): 691-702.
[15]	李志博, 李清宝, 兰明敬, 孙剑帆. 基于镜像选择序优化的MART算法[J]. 电子学报, 2022, 50(2): 314-325.