基于SDN 的胖树数据中心网络的多路径路由算法 - 计算机科学.PDF

Vo l. 43 No.6 第 43 卷第6 期 计算机科学 2016 年 6 月 Computer Science June 2016 基于 SDN 的胖树数据中心网络的多路径路由算法 农黄武黄传河黄晓鹏 (武汉大学计算机学院 武汉 430072) 摘 要 近年来，具有多路径能力的胖树拓扑结构已经被应用在很多数据中心网络(DCNs) 中，以提高网络带宽和容 错性。但其使用的传统路由协议对多路径路由的支持是非常有限的，并没有充分利用胖树数据中心网络的多余的可 用带宽。因此研究了基于 SDN 的胖树网络的多路径路由。首先提出一个属于线性规划范畴的问题并证明它的 NP 完全性;然后提出了一个利用软件定义网络架构优点的实用算法，其依赖于一个中心控制器来收集网络状态信息，以 作出最优的路由转发决策;最后才巳算法实现为 OpenFlow 控制器的一个模块并进行仿真验证。实验结采表明，所提算 法无论在提高吞吐量还是减小端到端时延方面都优于传统的基于拓扑感知启发式的多珞径算法。 关键词 软件定义网络，多珞径直各由，负载均衡，OpenFlow 控制器 中图法分类号 TP393.2 文献标识码 A 001 10. 11896/j. is皿 1002-137X 2016. 6. 006 SDN-based Multipath Routing Algorithm for Fat-tree Data Center Networks NONG Huang-wu HUANG Chuan-he HUANG Xiao-peng CSchool of Computer ,Wuhan University ,Wuhan 430072 ,China) Abstract To increase bandwidth and improve fault tolerance ,the fat tree topology with multipath capability has been used in many data center networks (DCNs) in recent years. But traditional routing protocols have only limited support for multipath routing ,and can not fully utilize the available bandwidth in such networks. This paper studied the SDN based multipath routing for fat tree networks. Firstly ,a linear programming problem was proposed and its NP-com pleteness was proved. Secondly ,a practical solution which takes advantage of the emerging software defined networking paradigm was proposed. Our algorithm relies on a central controller to collect necessary network state information in or der to make optimized routing decisions. Finally ,the algorithm was implemented as an OpenF