DraLCD:一种新的数据中心流量工程方法  

DraLCD:Another Traffic Engineering Method for Data Center Networks

作　　者：杨洋[1,2] 杨家海[1] 秦董洪[3] 王于丁[1] 凌晓[1] YANG Yang YANG Jia-hai QIN Dong-hong WANG Yu-ding LING Xiao(Institute for the Network Sciences and Cyberspace, Tsinghua University, Beijing 100084, China Xi ＇ an Communication Institute, Xi ＇ an, Shaanxi 710106, China School of Information Science and Engineering, Guangxi University for Nationalities, Nanning, Guangxi 530006, China)

机构地区：[1]清华大学网络科学与网络空间研究院,北京100084 [2]西安通信学院,陕西西安710106 [3]广西民族大学信息科学与工程学院,广西南宁530006

出　　处：《电子学报》2017年第5期1261-1267,共7页Acta Electronica Sinica

基　　金：国家973重点基础研究规划(No.2012CB315806);国家863高技术研究发展计划(No.2015AA015601);国家自然科学基金重点项目(No.61432009;No.61462009);教育部博士学科点专项基金(No.20130002110058);广西自然科学基金(No.2014GXNSFAA118358)

摘　　要：流量均衡是为了避免网络拥塞而作为流量工程中的路由优化目标提出来的,由于数据中心网络的流量特性,使得传统IP网络的流量工程方法不一定适合.为此,本文在SDN(Software Defined Network)的框架下,提出了一种基于链路关键度的自适应负载均衡流量工程方法:DraLCD(Dynamic Routing Algorithm based on Link Critical Degree).该方法通过对全局视图的网络管控,并充分利用了网络中存在的冗余路径,在完成细粒度流量均衡的同时,能够降低控制器的计算开销以及与交换机之间的通信开销,最终完成路由优化的目标.最后,基于DraLCD设计的原型系统,通过在Mininet仿真平台中部署并进行仿真实验,与现有的等开销多路径路由算法ECMP(Equal-Cost MultiPath)以及GFF(Global First Fit)路由算法相比较,能够明显地提升网络性能.Traffic balancing is proposed as a routing optimal goal in traffic engineering in order to avoid the network congestion. Because of data center traffic characteristics, traffic engineering of traditional IP networks may be not suitable to the data centers. Thus, we present a dynamic routing algorithm： DralCD （ Dynamic Routing Algorithm based on Link Critical Degree）, which is based on the link critical degree within SDN （Software Defined Network） framework. By the global visibility and making full use of the redundant paths in the network, DraLCD can realize the fine-grained traffic balancing while reducing the computing cost of controller and communication overhead between controller and switches, and finally achieves the goal of routing optimal. Furthermore, we design and perform the prototype of DraLCD on Mininet platform, and compare it with two other popular algorithms ：ECMP （Equal-Cost Multi-Path） and GFF （Global First Fit）. In our evaluations, the results show that DraLCD can significantly improve the network performance compared with the other two algorithms.

关 键 词：流量均衡 软件定义网络(SDN) 关键链路 多路径路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]