计算机科学 ›› 2016, Vol. 43 ›› Issue (6): 32-34.doi: 10.11896/j.issn.1002-137X.2016.06.006
农黄武,黄传河,黄晓鹏
NONG Huang-wu, HUANG Chuan-he and HUANG Xiao-peng
摘要: 近年来,具有多路径能力的胖树拓扑结构已经被应用在很多数据中心网络(DCNs)中,以提高网络带宽和容错性。但其使用的传统路由协议对多路径路由的支持是非常有限的,并没有充分利用胖树数据中心网络的多余的可用带宽。因此研究了基于SDN的胖树网络的多路径路由。首先提出一个属于线性规划范畴的问题并证明它的NP完全性;然后提出了一个利用软件定义网络架构优点的实用算法,其依赖于一个中心控制器来收集网络状态信息,以作出最优的路由转发决策;最后把算法实现为OpenFlow控制器的一个模块并进行仿真验证。实验结果表明,所提算法无论在提高吞吐量还是减小端到端时延方面都优于传统的基于拓扑感知启发式的多路径算法。
[1] Fei Y.Introduction to the development of data center network architecture[J].Network Security Technology & Application,2014,22(6):23-28 [2] Qiao L,Yin X H,Zhuo D I,et al.Research on SDN Network Architecture for Electric Power Big Data Platform[J].Electric Power Information & Communication Technology,2015,12(6):1-6 [3] Sun Y,Cheng J,Shi K.Data Center Network Architecture[J].Zte Communications,2013,11(5):5-9 [4] Zahid F,Gran E G,Bogdanski B,et al.A Weighted Fat-Tree Routing Algorithm for Efficient Load-Balancing in Infini Band Enterprise Clusters[C]∥2015 23rd Euromicro International Conference on Parallel,Distributed and Network-Based Proces-sing(PDP).IEEE,2015:35-42 [5] Chemeritskiy E,Smelansky R.On QoS management in SDN by multipath routing[C]∥2014 First International Science and Technology Conference (Modern Networking Technologies) (MoNeTeC).IEEE,2014:1-6 [6] Al-Fares M,Radhakrishnan S,Raghavan B,et al.Hedera:dynamic flow scheduling for data center networks[J].Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation,2010,19(1):1-15 [7] Garey M R,Johnson D S.Computers and Intractability:A Guide to the Theory of NPCompleteness[M].New York,NY,USA:W.H.Freeman & Co,1990 [8] Ji P N,Qian D,Kanonakis K.Design and Evaluation of a Flexible-Bandwidth OFDM-Based Intra-Data Center Interconnect[J].IEEE Journal of Selected Topics in Quantum Electronics,2013,19(2):33-39 |
No related articles found! |
|