计算机科学 ›› 2019, Vol. 46 ›› Issue (6): 90-94.doi: 10.11896/j.issn.1002-137X.2019.06.012
金勇, 刘亦星, 王欣欣
JIN Yong, LIU Yi-xing, WANG Xin-xin
摘要: 针对数据中心网络带宽利用率低、网络性能差的问题,提出一种基于SDN架构下,结合多因素的多路径流量调度算法(MSF)。算法利用SDN架构中控制与转发分离的特性以及利用控制器集中控制的方式来为数据流计算路由,首先计算出源主机和目的主机间所有可达路径中跳数最少的路径集,然后找出最短路径集中关键度最小的数条路径,最后结合流特征找出代价最低的路径作为最终流表的下发路径。实验结果表明,在不同的流量模型下,与ECMP和Hedera两种算法相比,所提算法提升了链路带宽利用率和吞吐量,减少了流量的平均往返时延,从而提高了数据中心的整体网络性能。
中图分类号:
[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 |
|