Multi-path Routing Algorithm for Fat-tree Data Center Network Based on SDN

doi:10.3969/j.issn.1000-3428.2018.04.007

Abstract

Abstract: The existing routing algorithms do not consider the real-time transmission status and traffic characteristics of the link,a multi-path routing algorithm based on link real-time status and traffic characteristics is proposed based on the idea of Software Defined Network(SDN) centralized control and whole network control.The algorithm divides the data stream into the big stream and the small stream,and has the characteristics of high demand for the large stream throughput,routing according to the path weight value,and is available because of the big number of small streams and the low complexity of the small stream processing.The path with the largest remaining bandwidth is selected as its routing path.Simulation results show that this algorithm can improve the average link utilization and network throughput of fat-tree data center network compared with Equal Cost Multi-path(ECMP) and Software-defined Hybrid Routing(SHR) mechanism.

Key words: fat-tree, multi-path routing, Software Defined Network(SDN), MLF algorithm, link utilization

摘要： 现有的多数路由算法未综合考虑链路实时传输状态和流量特征。为此,基于软件定义网络集中控制和全网管控的思想,提出一种基于链路实时状态和流量特征的多路径路由算法。该算法将数据流分为大流和小流,大流吞吐量要求较高,根据路径权重值进行路由,而小流数较多,处理复杂性要求较低,选择可用剩余带宽最大的路径作为其路由路径。仿真实验结果表明,与等价多路径算法和软件定义混合路由机制相比,该算法能够提高胖树数据中心网络的平均链路利用率和网络吞吐量。

关键词: 胖树, 多路径路由, 软件定义网络, MLF算法, 链路利用率

CLC Number:

TP391

PENG Daqin,LAI Xiangwu,LIU Yanlin. Multi-path Routing Algorithm for Fat-tree Data Center Network Based on SDN[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2018.04.007.

彭大芹,赖香武,刘艳林. 基于SDN的胖树数据中心网络多路径路由算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2018.04.007.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2018.04.007

http://www.ecice06.com/EN/Y2018/V44/I4/41

References

参考文献［1］中国互联网信息中心.第37次中国互联网络发展状态统计报告［EB/OL］.［2016-01-31］.http://www.cnnic.cn. ［2］GANG D,GONG Z,HONG W.Characteristics research on modern data center network［J］.Journal of Computer Research & Development,2014,51(2):395-407. ［3］DALVANDI A,GURUSAMY M,CJUA K C.Application scheduling,placement,and routing for power efficiency in cloud data centers［J］.IEEE Transactions on Parallel & Distributed Systems,2017,28(4):947-960. ［4］LEI Y C,WANG K,HSU Y H.Multipath routing in SDN-based data center networks［C］//Proceedings of European Conference on Networks and Communications.Washington D.C.,USA:IEEE Press,2015:365-369. ［5］HOPPS C E.Analysis of an equal-cost multipath algorithm［J］.Journal of Allergy & Clinical Immunology,2000,109(1):265. ［6］BENSON T,AKELLA A,MALTZ D A.Network traffic characteristics of data centers in the wild［C］//Proceeding of ACM SIGCOMM Conference on Internet Measurement.New York,USA:ACM Press,2010:114-115. ［7］BHARTI S,PATTANAIK K K.Dynamic distributed flow scheduling with load balancing for data center networks［C］//Proceedings of the 4th International Conference on Ambient Systems,Networks and Tech-nologies.Washington D.C.,USA:IEEE Press,2013:124-130. ［8］蔡岳平,王昌平.软件定义数据中心网络混合路由机制［J］.通信学报,2016,37(4):44-52. ［9］Al-FARES M,RADHAKRISHNAN S,RAGHAVAN B,et al.Hedera:dynamic flow scheduling for data center networks［C］//Proceedings of USENIX Conference on Networked Systems Design and Implementation.［S.1.］:USENIX Association,2010:19-19. ［10］XI Kang,LIU Yulei,CHAO H J.Enabling flow-based routing control in data center networks using probe and ECMP［C］//Proceedings of Computer Communica-tions Workshops.Orlando,USA:IEEE Press,2011:608-613. ［11］CURTIS A R,MOGUL J C,TOURRILHES J,et al.DevoFlow:scaling flow management for high-performance networks［C］//Proceedings of ACM SIGCOMM Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.Toronto,Canada:［s.n.］,2011:254-265. ［12］李龙,付斌章,陈明宇,等.Nimble:一种适用于OpenFlow网络的快速流调度策略［J］.计算机学报,2015,38(5):1056-1068. (下转第65页) (上接第45页) ［13］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. ［14］TEAM M.Mininet:An instant virtual network on your laptop［EB/OL］.［2016-10-21］.http://www.mininet.org/. ［15］张白,宋安军.基于Iperf的网络性能测量研究［J］.电脑知识与技术,2009,36(5):10227-10229. ［16］ZAHAVI E,KESLASSY I,Kolodny A.Distributed adaptive routing convergence to non-blocking DCN routing assignments［J］.IEEE Journal on Selected Areas in Communications,2014,32(1):88-101. 编辑索书志

[1]	Xiangju LIU, Ben ZHAO, Xianjin FANG, Yangyang XU. Dynamic Load Balancing Strategy Based on Process Optimization in SDN [J]. Computer Engineering, 2023, 49(8): 137-145.
[2]	Xuyan ZHAO, Yunhe CUI, Qing QIAN, Chun GUO, Guowei SHEN. Joint Placement of Virtual Machine and Routing Path Based on Virtual Extended Network [J]. Computer Engineering, 2023, 49(8): 154-162.
[3]	YE Heyuan, HAN Li, SUN Shimin. Network Measurement Node Selection Algorithm Based on Ant Colony Optimization in SDN [J]. Computer Engineering, 2022, 48(5): 191-199.
[4]	LIU Boyang, HU Shukai, SHI Dejun, LU Hongsheng. VTFTR: Deadlock-Free Fault-Tolerant Routing Algorithm in k-Dimension Fat-Tree [J]. Computer Engineering, 2022, 48(12): 38-44,53.
[5]	ZUO Pan, SHU Yongan. Dynamic Multi-Path Load Balancing Method Based on Feedforward Neural Network in DCN [J]. Computer Engineering, 2021, 47(9): 113-119.
[6]	XU Xiao, GU Lingli, CHEN Jianping, FU Qiming, LU You. An Intelligent Cooperative Algorithm for Multi-Path Routing and Subflow Allocation [J]. Computer Engineering, 2021, 47(9): 136-144,152.
[7]	YANG Xueting, LI Zhong. Identity Authentication Scheme Based on Vehicle Behavior Prediction for IoV [J]. Computer Engineering, 2021, 47(1): 129-138.
[8]	LI Weiyong, WU Que, ZHANG Wei, CHEN Yunfang. A Fast Protocol-Oblivious Source Routing Forwarding Scheme for SD-WAN [J]. Computer Engineering, 2020, 46(7): 206-215.
[9]	GENG Haijun, ZHANG Wei, YIN Xia. Routing Protection Algorithm Based on Hybrid Software Defined Network [J]. Computer Engineering, 2020, 46(6): 209-215.
[10]	GAO Hanghang, WANG Xiang, ZHAO Shanghong, PENG Cong. Controller Reliability Deployment Method for Aeronautical Information Network [J]. Computer Engineering, 2020, 46(6): 221-229.
[11]	ZHU Jing, WU Zhongdong, DING Longbin, WANG Yang. DDoS Attack Detection Based on DBN in SDN Environment [J]. Computer Engineering, 2020, 46(4): 157-161,182.
[12]	CAO Yongyi, JIN Weizheng, WU Jing, LUO Wei, ZHU Bo. A DDoS Detection and Defense Method Based on Cross Plane Cooperation for SDN [J]. Computer Engineering, 2020, 46(11): 148-156.
[13]	ZHAO Jihong, SUN Tianao, QU Hua, ZHANG Yin, ZHAI Fanni. An SDN Controller Deployment Strategy for Improved Community Detection Algorithm [J]. Computer Engineering, 2020, 46(11): 207-213.
[14]	LIU Jiamei, XU Qiaozhi. Network Traffic Prediction and Deployment Strategy Based on Machine Learning for SDN [J]. Computer Engineering, 2020, 46(10): 223-230.
[15]	DING Wei, ZHANG Qianfeng, ZHOU Wenfeng. UDP Reflection Attack Response Scheme Based on SDN [J]. Computer Engineering, 2020, 46(1): 121-128.

Please choose a citation manager

Content to export