基于SDN的数据中心网络流概率路径选择方法

doi:10.19678/j.issn.1000-3428.0051365

计算机工程 ›› 2019, Vol. 45 ›› Issue (4): 36-40. doi: 10.19678/j.issn.1000-3428.0051365

基于SDN的数据中心网络流概率路径选择方法

张钊,李海龙,董思歧,胡磊,马景仁

火箭军工程大学作战保障学院,西安 710025

收稿日期:2018-04-26 出版日期:2019-04-15 发布日期:2019-04-15
作者简介:张钊(1993—),男,硕士研究生,主研方向为软件定义网络;李海龙,副教授、博士;董思歧、胡磊,硕士;马景仁,学士
基金资助:
国家自然科学基金(61374054)

SDN-based Flow Probability Path Selection Method for Data Center Network

ZHANG Zhao,LI Hailong,DONG Siqi,HU Lei,MA Jingren

Combat Support College,Rocket Force University of Engineering,Xi’an 710025,China

Received:2018-04-26 Online:2019-04-15 Published:2019-04-15

摘要/Abstract

摘要：

为提高数据中心网络(DCN)的链路带宽利用率和吞吐量,提出一种基于软件定义网络(SDN)的流概率路径选择方法。在最短路径选择方法的基础上,利用SDN控制器对网络流进行分类处理,同时计算每条数据流在调度过程中的带宽占用情况以减少数据链路碎片化,并优化DCN数据流量调度,从而实现网络负载均衡。实验结果表明,该方法能降低网络传输时延,提高链路利用率及负载均衡度。

关键词: 概率路径, 数据中心网络, 负载均衡, 传输时延, 链路使用率

Abstract:

In order to improve the link bandwidth utilization and throughput of Data Center Network(DCN),a Software Defined Network(SDN) based Flow Probability Path Selection(FPPS) method is proposed.On the basis of the shortest path selection method,the SDN controller is used to classify the network flow,calculate the bandwidth occupation condition of each data flow in the scheduling process.Then,it can reduce the data link fragmentation,optimize the DCN data flow scheduling,and realize the network load balancing.Experimental results show that this method can reduce network transmission delay,improve link utilization and load balance degree.

Key words: probability path, Data Center Network(DCN), load balancing, transmission delay, link utilization

中图分类号:

TP393

张钊,李海龙,董思歧,胡磊,马景仁. 基于SDN的数据中心网络流概率路径选择方法[J]. 计算机工程, 2019, 45(4): 36-40.

ZHANG Zhao,LI Hailong,DONG Siqi,HU Lei,MA Jingren. SDN-based Flow Probability Path Selection Method for Data Center Network[J]. Computer Engineering, 2019, 45(4): 36-40.

http://www.ecice06.com/CN/Y2019/V45/I4/36

参考文献

［1］薛华威,王宝生,邓文平,等.基于SDN架构的网络故障检测与修复系统［J］.计算机工程,2017,43(11):40-44.
［2］MASOUDI R,GHAFFARI A.Software defined networks:a survey［J］.Journal of Network and Computer Applications,2016,67(C):1-25.
［3］RANDLES M,LAMB D,TALEB-BENDIAB A.A comparative study into distributed load balancing algorithms for cloud computing［C］//Proceedings of IEEE International Conference on Advanced Information Networking and Applications.Washington D.C.,USA:IEEE Computer Society,2010:551-556.
［4］EGILMEZ H E,GORKEMLI B,TEKALP A M,et al.Scalable video streaming over OpenFlow networks:an optimization framework for QoS routing［C］//Proceedings of IEEE International Conference on Image Processing.Washington D.C.,USA:IEEE Press,2011:2241-2244.
［5］SUBBIAH S,PERUMAL V.Energy-aware network resource allocation in SDN［C］//Proceedings of International Conference on Wireless Communications,Signal Processing and Networking.Washington D.C.,USA:IEEE Press,2016:2071-2075.
［6］LONG H,SHEN Y,GUO M,et al.LABERIO:dynamic load-balanced routing in OpenFlow-enabled networks［C］//Proceedings of IEEE International Conference on Advanced Information Networking and Applications.Washington D.C.,USA:IEEE Press,2013:290-297.
［7］LAN Y L,WANG K,HSU Y H.Dynamic load-balanced path optimization in SDN-based data center networks［C］//Proceedings of International Symposium on Communication Systems,Networks and Digital Signal Processing.Washington D.C.,USA:IEEE Press,2016:1-6.
［8］LI Y,PAN D.OpenFlow based load balancing for fat-tree networks with multipath support［EB/OL］.［2018-03-11］.http://101.96.10.64/users.cis.fiu.edu/~pand/publications/13icc-yu.pdf.
［9］HAN Y,SEO S S,LI J,et al.Software defined networking-based traffic engineering for data center networks［C］//Proceedings of Network Operations and Management Symposium.Washington D.C.,USA:IEEE Press,2014:1-6.
［10］AL-FARES M,RADHAKRISHNAN S,RAGHAVAN B,et al.Hedera:dynamic flow scheduling for data center networks［C］//Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation.［S.l.］:USENIX Association,2010:16-19.
［11］CURTIS A R,KIM W,YALAGANDULA P.Mahout:low-overhead datacenter traffic management using end-host-based elephant detection［C］//Proceedings of IEEE INFOCOM’11.Washington D.C.,USA:IEEE Press,2011:1629-1637.
［12］房亚明.基于SDN的数据中心网络流量调度技术研究［D］.合肥:安徽大学,2017.
［13］JIN Y Y.Finding the K shortest loopless paths in a network［J］.Management Science,1971,17(11):712-716.
［14］庄怀东.基于SDN的数据中心网络流量调度与负载均衡研究［D］.南京:南京航空航天大学,2016.
［15］Floodlight OpenFlow controller［EB/OL］.［2018-03-11］.http://www.projectfloodlight.org/floodlight/.
［16］Mininet:an instant virtual network on your laptop(or other PC)［EB/OL］.［2018-03-11］.http://www.mininet.org/.
［17］VAHDAT A,AL-FARES M,LOUKISSAS A.Scalable com-modity data center network architecture:US8483096［P］.2013-07-12.
［18］Wireshark.Go deep［EB/OL］.［2018-03-11］.https://www.wireshark.org/.
［19］Iperf:the TCP,UDP and SCTP network bandwidth measurement tool［EB/OL］.［2018-03-11］.https://www.iperf.fr/.
［20］BENSON T,AKELLA A,MALTZ D A.Network traffic characteristics of data centers in the wild［C］//Proceed-ings of ACM SIGCOMM Conference on Internet Measurement.New York,USA:ACM Press,2010:267-280.

[1]	刘向举, 赵犇, 方贤进, 徐杨洋. SDN中基于过程优化的动态负载均衡策略[J]. 计算机工程, 2023, 49(8): 137-145.
[2]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[3]	贺鹏飞, 范鹏飞, 尹千慧, 王中训, 张桐敬, 梁大伟. 基于负载均衡算法的Hyperledger Fabric共识机制研究[J]. 计算机工程, 2022, 48(11): 170-176.
[4]	李亚朋, 庞建民, 徐金龙, 聂凯. 一种针对线性循环结构的非线性静态调度策略[J]. 计算机工程, 2022, 48(1): 155-162.
[5]	施凌鹏, 朱征, 周俊松, 李鑫, 李静. 面向微服务架构的云系统负载均衡机制[J]. 计算机工程, 2021, 47(9): 44-50,58.
[6]	左攀, 束永安. DCN中基于前馈神经网络的动态多路径负载均衡方法[J]. 计算机工程, 2021, 47(9): 113-119.
[7]	杨海竹, 孙长印, 吴维超, 徐文军. 毫米波微波网络基于匹配算法的小区关联方法[J]. 计算机工程, 2021, 47(8): 210-215,223.
[8]	曹志鹏, 刘勤让, 刘冬培, 张霞. 面向时间敏感网络的流量调度方法[J]. 计算机工程, 2021, 47(7): 168-175,182.
[9]	姚玉坤, 朱克兰, 杨迪, 赵子军. 一种高效低时延的RPL跨层优化机制[J]. 计算机工程, 2021, 47(4): 141-146,179.
[10]	郭渝洛, 边浩东, 董润婷, 唐嘉豪, 王晓英, 黄建强. 基于SIMD的并行傅里叶空间图像相似度计算[J]. 计算机工程, 2021, 47(11): 247-253.
[11]	谷静, 邓逸飞, 张新. 基于启发式强化学习的动态CRE偏置选择算法[J]. 计算机工程, 2020, 46(5): 200-206.
[12]	肖成龙, 聂紫阳, 王宁, 张重鹏, 王珊珊. 基于并行约束规划的最大团识别研究[J]. 计算机工程, 2020, 46(4): 53-59,69.
[13]	李嘉伟, 张激, 赵俊才, 丁如艺. 一种SRIO网络负载均衡最短路径路由算法[J]. 计算机工程, 2020, 46(3): 214-221,228.
[14]	林峰, 段建岚, 李传伟, 蒋建春. C-V2X边缘服务器的动态负载均衡算法研究[J]. 计算机工程, 2020, 46(12): 201-206,221.
[15]	赵季红, 孙天骜, 曲桦, 张茵, 翟凡妮. 一种改进社区检测算法的SDN控制器部署策略[J]. 计算机工程, 2020, 46(11): 207-213.

选择文件类型/文献管理软件名称

选择包含的内容

基于SDN的数据中心网络流概率路径选择方法

SDN-based Flow Probability Path Selection Method for Data Center Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于SDN的数据中心网络流概率路径选择方法

SDN-based Flow Probability Path Selection Method for Data Center Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价