Computer Science ›› 2019, Vol. 46 ›› Issue (6): 90-94.doi: 10.11896/j.issn.1002-137X.2019.06.012

Previous Articles     Next Articles

SDN-based Multipath Traffic Scheduling Algorithm for Data Center Network

JIN Yong, LIU Yi-xing, WANG Xin-xin   

  1. (School of Telecommunication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)
    (Chongqing Key Lab of Mobile Communications Technology,Chongqing University of Post and Communications,Chongqing 400065,China)
  • Received:2018-05-07 Published:2019-06-24

Abstract: In order to solve the problems of low bandwidth utilization and poor network performance in data center networks,this paper proposed a multi-path traffic scheduling algorithm considering multiple factors(MSF) based on SDN.The algorithm utilizes the characteristics of control and forwarding separation in Software Defined Network(SDN) architecture and the centralized control of the controller to calculate the route for the data stream.Firstly,this algorithm calculates all the path sets with the shortest hops from all feasible paths between source host and destination host,then finds out the paths with the least criticality in the shortest path sets,and finally seeks out the lowest-cost path as the down-forwarding path in final flow table.Experimental results show that the proposed algorithm improves the network bandwidth utilization and throughput,and reduces the average round-trip time of traffic compared with the ECMP algorithm and Hedera algorithm under different traffic models,thus improving the overall network performance of data center.

Key words: Data center network, SDN, Traffic scheduling

CLC Number: 

  • TP393
[1] CHEN Y,JAIN S,ADHIKARI V K,et al.A first look at inter-data center traffic characteri-stics via Yahoo! datasets[C]∥INFOCOM,2011Proceedings IEEE.Shanghai:IEEE,2011:1-620-1628.
[2]WEI X L,CHEN M,FAN J H,et al.Architecure of the Data Center Network[J].Journal of Software,2013,24(2):295-316.(in Chinese)
魏祥麟,陈鸣,范建华,等.数据中心网络的体系结构[J].软件学报,2013,24(2):295-316.
[3]VAHDAT A,AL-FARES M,LOUKISSAS A.scalable com-modity data cente-r network architecture[J].Acm Sigcomm Computer Communication Review,2008,38(4):63-74.
[4]GUO C,LU G,LI D,et al.BCube:a high per-formance,server-centric network architecture for modular data centers[J].Sigcomm,2009,39(4):63-74.
[5]GUO C,WU H,TAN K,et al.Dcell:a scalab-leand fault-tole-rant network structure for data centers[J].Acm Sigcomm Computer Commu-nication Review,2008,38(4):75-86.
[6]HOPPS C E.Analysis of an Equal-Cost Multi-Path Algorithm [J].Journal of Allergy & Clinical Immunology,2000,109(1):S265.
[7]BENSON T,ANAND A,AKELLA A,et al.Understanding data center traffic characteristics[J].Acm Sigcomm Computer Communicat-ion Review,2010,40(1):92-99.
[8]ZHANG C K,CUI Y,TANG H Y,et al.State of the Art Survey on Software-Defined Netw-orking(SDN)[J].Journal of Software,2015,26(1):62-81.(in Chinese)
张朝昆,崔勇,唐翯祎,等.软件定义网络(S-DN)研究进展[J].软件学报,2015,26(1):62-81.
[9] AL-FARES M,RADHAKRISHNAN S,RAGHAVAN B,et al.Hedera:dynamic flow sch-eduling for data center networks[C]∥Usenix Symposium on Networked Systems Design and Implementation.San Jose:DBLP,2010:281-296.
[10] CURTIS A R,KIM W,YALAGANDULA P.Mahout:Low-overhead datacenter traffic ma-nagement using end-host-based elephant detection[C]∥IEEE INFOCOM.Shanghai:IEEE,2011:1629-1637.
[11]ZHANG Y,CUI L,ZHANG Y.A stable matching based elephant flow scheduling algorithm in data center networks[J].Computer Networks,2017,120:186-197.
[12] PENG D Q,LAI X W,LIU Y L.Multi-path Routing Algorithm for Fat-Tree Data Center Networks Based on SDN[J].Compu-ter Engineering,2018,44(4):41-45,65.(in Chinese)
彭大芹,赖香武,刘艳林.基于SDN的胖树型数据中心网络多路径路由算法[J].计算机工程,2018,44(4):41-45,65.
[13]Mininet[EB/OL].http://www.mininet.org.
[1] PAN Zhi-yong, CHENG Bao-lei, FAN Jian-xi, BIAN Qing-rong. Algorithm to Construct Node-independent Spanning Trees in Data Center Network BCDC [J]. Computer Science, 2022, 49(7): 287-296.
[2] SONG Yuan-long, LYU Guang-hong, WANG Gui-zhi, JIA Wu-cai. SDN Traffic Prediction Based on Graph Convolutional Network [J]. Computer Science, 2021, 48(6A): 392-397.
[3] YI Yi, FAN Jian-xi, WANG Yan, LIU Zhao, DONG Hui. Fault-tolerant Routing Algorithm in BCube Under 2-restricted Connectivity [J]. Computer Science, 2021, 48(6): 253-260.
[4] ZHANG Deng-ke, WANG Xing-wei, HE Qiang, ZENG Rong-fei, YI bo. State-of-the-art Survey on Reconfigurable Data Center Networks [J]. Computer Science, 2021, 48(3): 246-258.
[5] ZHENG Ben-li, LI Yue-hui. Study on SDN Network Load Balancing Based on IACO [J]. Computer Science, 2019, 46(6A): 291-294.
[6] DOU Hao-ming, JIANG Hui, CHEN Si-guang. SDN-based Network Controller Algorithm for Load Balancing [J]. Computer Science, 2019, 46(6A): 312-316.
[7] FAN Zi-fu, LI Shu and ZHANG Dan. Traffic Scheduling Based Congestion Control Algorithm for Data Center Network on Software Defined Network [J]. Computer Science, 2017, 44(Z6): 266-269.
[8] YE Xiao-qin, REN Yan-yang, SUN Ting and HENIGULI·Wumaier. Cache Location Decision and Operating Allocation Schema Based on SDN in WMN [J]. Computer Science, 2017, 44(8): 95-99.
[9] LI Yang, CAI Zhi-ping and XIA Jing. Method of Software Defined Network Path Abnormity Monitoring [J]. Computer Science, 2017, 44(7): 25-30.
[10] QIAO Yan, JIAO Jun and RAO Yuan. Traffic Estimation for Data Center Network Based on Traffic Characteristics [J]. Computer Science, 2017, 44(2): 171-175.
[11] NONG Huang-wu, HUANG Chuan-he and HUANG Xiao-peng. SDN-based Multipath Routing Algorithm for Fat-tree Data Center Networks [J]. Computer Science, 2016, 43(6): 32-34.
[12] XU Ming-guang, LIU Ya-ping and DENG Wen-ping. Research and Analysis of OpenDaylight Controller [J]. Computer Science, 2015, 42(Z6): 249-252.
[13] ZENG Shan, CHEN Gang and QI Fa-zhi. Survey on Performance of Software Defined Networking [J]. Computer Science, 2015, 42(Z6): 243-248.
[14] LOU Heng-yue and DOU Jun. Research on DoS Attacks Against Control Level in OpenFlow-based SDN [J]. Computer Science, 2015, 42(Z11): 341-344.
[15] ZHANG Gan,LIANG Wei,BI Jing-ping and SHAO Ding-hong. PFAC:Pivot-based Fast Automatic Configuration for Data Center Networks [J]. Computer Science, 2013, 40(5): 62-66.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!