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

摘要

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.%流量均衡是为了避免网络拥塞而作为流量工程中的路由优化目标提出来的,由于数据中心网络的流量特性,使得传统IP网络的流量工程方法不一定适合.为此,本文在SDN(Software Defined Network)的框架下,提出了一种基于链路关键度的自适应负载均衡流量工程方法:DraLCD(Dynamic Routing Algorithm based on Link Critical Degree).该方法通过对全局视图的网络管控,并充分利用了网络中存在的冗余路径,在完成细粒度流量均衡的同时,能够降低控制器的计算开销以及与交换机之间的通信开销,最终完成路由优化的目标.最后,基于DraLCD设计的原型系统,通过在Mininet仿真平台中部署并进行仿真实验,与现有的等开销多路径路由算法ECMP(Equal-Cost Multi-Path)以及GFF(Global First Fit)路由算法相比较,能够明显地提升网络性能.