电子学报 ›› 2017, Vol. 45 ›› Issue (5): 1261-1267.DOI: 10.3969/j.issn.0372-2112.2017.05.032

• 科研通信 • 上一篇    下一篇

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

杨洋1,2, 杨家海1, 秦董洪3, 王于丁1, 凌晓1   

  1. 1. 清华大学网络科学与网络空间研究院, 北京 100084;
    2. 西安通信学院, 陕西西安 710106;
    3. 广西民族大学信息科学与工程学院, 广西南宁 530006
  • 收稿日期:2015-03-19 修回日期:2016-08-25 出版日期:2017-05-25 发布日期:2017-05-25
  • 通讯作者: 杨家海
  • 作者简介:杨洋 男,1980年出生,江苏无锡人,清华大学博士生,主要研究方向为计算机网络、路由协议、流量工程、SDN等.E-mail:y-yang-12@mails.tsinghua.edu.cn
  • 基金资助:

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

DraLCD: Another Traffic Engineering Method for Data Center Networks

YANG Yang1,2, YANG Jia-hai1, QIN Dong-hong3, WANG Yu-ding1, LING Xiao1   

  1. 1. Institute for the Network Sciences and Cyberspace, Tsinghua University, Beijing 100084, China;
    2. Xi'an Communication Institute, Xi'an, Shaanxi 710106, China;
    3. School of Information Science and Engineering, Guangxi University for Nationalities, Nanning, Guangxi 530006, China
  • Received:2015-03-19 Revised:2016-08-25 Online:2017-05-25 Published:2017-05-25

摘要:

流量均衡是为了避免网络拥塞而作为流量工程中的路由优化目标提出来的,由于数据中心网络的流量特性,使得传统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)路由算法相比较,能够明显地提升网络性能.

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

Abstract:

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.

Key words: traffic balancing, software defined network (SDN), critical link, multipath routing

中图分类号: