计算机科学 ›› 2019, Vol. 46 ›› Issue (6): 90-94.doi: 10.11896/j.issn.1002-137X.2019.06.012

• 网络与通信 • 上一篇    下一篇

基于SDN的数据中心网络多路径流量调度算法

金勇, 刘亦星, 王欣欣   

  1. (重庆邮电大学通信与信息工程学院 重庆400065)
    (重庆邮电大学移动通信技术重庆市重点实验室 重庆400065)
  • 收稿日期:2018-05-07 发布日期:2019-06-24
  • 通讯作者: 金 勇(1974-),男,硕士,高级工程师,主要研究方向为移动通信,E-mail:18602340505@wo.com.cn
  • 作者简介:刘亦星(1992-),男,硕士,主要研究方向为数据中心网络、软件定义网络,E-mail:317392661@qq.com;王欣欣(1994-),女,硕士,主要研究方向为数据中心网络、软件定义网络。
  • 基金资助:
    长江学者和创新团队发展计划项目(IRT_16R72)资助。

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

摘要: 针对数据中心网络带宽利用率低、网络性能差的问题,提出一种基于SDN架构下,结合多因素的多路径流量调度算法(MSF)。算法利用SDN架构中控制与转发分离的特性以及利用控制器集中控制的方式来为数据流计算路由,首先计算出源主机和目的主机间所有可达路径中跳数最少的路径集,然后找出最短路径集中关键度最小的数条路径,最后结合流特征找出代价最低的路径作为最终流表的下发路径。实验结果表明,在不同的流量模型下,与ECMP和Hedera两种算法相比,所提算法提升了链路带宽利用率和吞吐量,减少了流量的平均往返时延,从而提高了数据中心的整体网络性能。

关键词: 流量调度, 软件定义网络, 数据中心网络

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

中图分类号: 

  • 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] 潘志勇, 程宝雷, 樊建席, 卞庆荣.
数据中心网络BCDC上的顶点独立生成树构造算法
Algorithm to Construct Node-independent Spanning Trees in Data Center Network BCDC
计算机科学, 2022, 49(7): 287-296. https://doi.org/10.11896/jsjkx.210500170
[2] 耿海军, 王威, 尹霞.
基于混合软件定义网络的单节点故障保护方法
Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks
计算机科学, 2022, 49(2): 329-335. https://doi.org/10.11896/jsjkx.210100051
[3] 易怡, 樊建席, 王岩, 刘钊, 董辉.
BCube在2-限制连通度下的容错路由算法
Fault-tolerant Routing Algorithm in BCube Under 2-restricted Connectivity
计算机科学, 2021, 48(6): 253-260. https://doi.org/10.11896/jsjkx.200900203
[4] 张登科, 王兴伟, 何强, 曾荣飞, 易波.
可重构数据中心网络研究综述
State-of-the-art Survey on Reconfigurable Data Center Networks
计算机科学, 2021, 48(3): 246-258. https://doi.org/10.11896/jsjkx.201100038
[5] 董仕.
软件定义网络安全问题研究综述
Survey on Software Defined Networks Security
计算机科学, 2021, 48(3): 295-306. https://doi.org/10.11896/jsjkx.200300119
[6] 高明, 周慧颖, 焦海, 应丽莉.
基于加权图的链路映射算法
Link Mapping Algorithm Based on Weighted Graph
计算机科学, 2021, 48(11A): 476-480. https://doi.org/10.11896/jsjkx.201200216
[7] 高雅卓, 刘亚群, 张国敏, 邢长友, 王秀磊.
基于多阶段博弈的虚拟化蜜罐动态部署机制
Multi-stage Game Based Dynamic Deployment Mechanism of Virtualized Honeypots
计算机科学, 2021, 48(10): 294-300. https://doi.org/10.11896/jsjkx.210500071
[8] 贾吾财, 吕光宏, 王桂芝, 宋元隆.
SDN多控制器放置问题研究综述
Review on Placement of Multiple Controllers in SDN
计算机科学, 2020, 47(7): 206-212. https://doi.org/10.11896/jsjkx.200200075
[9] 黄梅根, 汪涛, 刘亮, 庞瑞琴, 杜欢.
基于软件定义网络资源优化的虚拟网络功能部署策略
Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization
计算机科学, 2020, 47(6A): 404-408. https://doi.org/10.11896/JsJkx.191000116
[10] 张举, 王浩, 罗舒婷, 耿海军, 尹霞.
基于遗传算法的混合软件定义网络路由节能算法
Hybrid Software Defined Network Energy Efficient Routing Algorithm Based on Genetic Algorithm
计算机科学, 2020, 47(6): 236-241. https://doi.org/10.11896/jsjkx.191000139
[11] 谢英英, 石涧, 黄硕康, 雷凯.
面向5G的命名数据网络物联网研究综述
Survey on Internet of Things Based on Named Data Networking Facing 5G
计算机科学, 2020, 47(4): 217-225. https://doi.org/10.11896/jsjkx.191000157
[12] 周建新, 张志鹏, 周宁.
基于CKSP的分段路由负载均衡技术
Load Balancing Technology of Segment Routing Based on CKSP
计算机科学, 2020, 47(4): 256-261. https://doi.org/10.11896/jsjkx.190500122
[13] 高航航,赵尚弘,王翔,张晓燕.
基于系统最优的航空信息网络流量均衡方案
Traffic Balance Scheme of Aeronautical Information Network Based on System Optimal Strategy
计算机科学, 2020, 47(3): 261-266. https://doi.org/10.11896/jsjkx.190200296
[14] 赵金龙, 张国敏, 邢长友, 宋丽华, 宗祎本.
一种对抗网络侦察的自适应欺骗防御机制
Self-adaptive Deception Defense Mechanism Against Network Reconnaissance
计算机科学, 2020, 47(12): 304-310. https://doi.org/10.11896/jsjkx.200900126
[15] 谷晓会,章国安.
SDN在车载网中的应用综述
Survey of SDN Applications in Vehicular Networks
计算机科学, 2020, 47(1): 237-244. https://doi.org/10.11896/jsjkx.190100178
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!