软件定义数据中心网络混合路由机制

蔡岳平; 王昌平

doi:10.11959/j.issn.1000-436x.2016071

您当前的位置：

首页 >

文章列表页 >

软件定义数据中心网络混合路由机制

学术论文 | 更新时间：2024-06-05

- 软件定义数据中心网络混合路由机制
- Software defined data center network with hybrid routing
- 通信学报 2016年37卷第4期页码：44-52
- 作者机构：
  
  重庆大学通信工程学院，重庆400030
- 作者简介：
  
  [ "蔡岳平（1980-），男，江苏丹阳人，重庆大学副教授、硕士生导师，主要研究方向为数据中心网络、光通信网络、未来互联网等。" ]
  [ "王昌平（1984-），男，甘肃定西人，重庆大学硕士生，主要研究方向为数据中心网络、未来互联网等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61301119);教育部高等学校博士学科点专项科研基金资助项目(20120191120025);教育部留学归国人员启动基金资助项目(1020607820140002)
- DOI：10.11959/j.issn.1000-436x.2016071
  中图分类号： TP393
- 网络出版日期：2016-04，
  
  纸质出版日期：2016-04-25
- 稿件说明：
移动端阅览
蔡岳平, 王昌平. 软件定义数据中心网络混合路由机制[J]. 通信学报, 2016,37(4):44-52.

Yue-ping CAI, Chang-ping WANG. Software defined data center network with hybrid routing[J]. Journal of communications, 2016, 37(4): 44-52.
蔡岳平, 王昌平. 软件定义数据中心网络混合路由机制[J]. 通信学报, 2016,37(4):44-52. DOI： 10.11959/j.issn.1000-436x.2016071.

Yue-ping CAI, Chang-ping WANG. Software defined data center network with hybrid routing[J]. Journal of communications, 2016, 37(4): 44-52. DOI： 10.11959/j.issn.1000-436x.2016071.

摘要

针对数据中心网络流量大小分布不均匀、传输性能需求不相同的特征，提出了面向传统树型数据中心网络结构的软件定义混合路由机制SHR（software-defined hybrid routing）。SHR通过统计计算将数据流分为大流和小流，为满足其不同的传输性能需求，对大流采用自适应路由算法，对小流采用流量无视路由算法。SHR 在OpenFlow机制的基础上，将部分控制权从控制器下放至交换机，以减轻网络的额外负载。在Fat-Tree网络拓扑结构上建立流量模型进行性能分析与仿真实验，结果表明，与传统的等价多路径转发 ECMP 算法相比，SHR 能够提高网络吞吐量，降低数据流丢弃率和分组端到端时延，同时减轻网络的额外负载。

Abstract

In the current data center networks

the flow size distribution is not uniform and the transmission performance requirements of elephant flows and mice flows are different. To address this issue

a software-defined hybrid routing (SHR) scheme was proposed. SHR differentiate data flows by statistical calculat nt flows utilize the adap-tive routing algorithm while the mice flows use the oblivious routing algorithm. SHR extends the OpenFlow scheme by offloading some basic functions such as flow statistical detection and mice flow forwarding to switches to reduce the switch-controller interaction overhead. Performance evaluations of SHR were carried out using the fat-tree network to-pology. Results show that SHR can effectively increase network throughput and reduce the flow dropping rate as well as packet delay compared with the traditional ECMP algorithm.

关键词

Keywords

references

CHEN Y Y , JAIN S , ADHIKARI V K , et al . A first look at inter-data center traffic characteristics via Yahoo! datasets [C ] // IEEE INFOCOM'11 . Shanghai, China , c 2011 : 1620 - 1628 .

AL-FARES M , LOUKISSAS A , VAHDAT A . A scalable, commodity data center network architecture [C ] // SIGCOMM '08 . Seattle, WA, USA , c 2008 : 63 - 74 .

ANDREW R , KIM W H , PRAVEEN Y . Mahout low-overhead DC traffic management using end-host-based elephant detection [C ] // Proc of IEEE INFOCOM'11 . Shanghai, China , c 2011 : 1629 - 1637 .

GUO C , LU G , LI D , et al . Bcube: a high performance, server-centric network architecture for modular data centers [C ] // SIGCOMM'09 . Barcelona, Spain , c 2009 : 63 - 74 .

GREENBERG A , HAMILTON J R , JAIN N , et al . VL2: a scalable and flexible data center network [C ] // SIGCOMM'09 . Barcelona, Spain , c 2009 : 51 - 62 .

GUO C , WU H , TAN K , et al . Dcell: a scalable and fault-tolerant network structure for data centers [C ] // SIGCOMM'08 . Seattle, WA, USA , c 2008 : 75 - 86 .

LI D , GUO C , WU H , et al . FiConn: using backup port for server interconnection in data centers [C ] // SIGCOMM'09 . Barcelona, Spain , c 2009 : 2276 - 2285 .

MYSORE R N , PAMBORIS A , FARRINGTON N , et al . PortLand: a scalable fault-tolerant layer 2 data center network fabric [C ] // SIGCOMM'09 . Barcelona, Spain , c 2009 .

ABU-LIIBDEH H , COSTA P , ROWSTRON A , et al . Symbiotic routing in future data centers [C ] // SIGCOMM'10 . New Delhi, India , c 2010 : 51 - 62 .

WU H , LU G , LI D , et al . MDCube: a high performance network structure for modular data center interconnection [C ] // ACM CoNext'09 . Rome, Italy , c 2009 : 25 - 36 .

HOPPS C . Analysis of an equal-cost multi-path algorithm [S ] . RFC 2992, IETF , 2000 .

BENSON T , ANAND A , AKELLA A , et al . Understanding data center traffic characteristics [C ] // Proc of SIGCOMM'09 . Barcelona, Spain , c 2009 : 92 - 99 .

Cisco Systems . Cisco data center infrastructure 2.5 design guide [EB/OL ] . http://www.cisco.com/ http://www.cisco.com/ , 2013 .

LI D , XU M , ZHAO H , et al . Building mega data center from heterogene-ous containers [C ] // ICNP'11 . Vancouver, BC Canada , c 2011 : 256 - 265 .

AL-FARES M , RADHAKRISHNAN S , RAGHAVAN B , et al . Hedera:dynamic flow scheduling for data center networks [C ] // Usenix NSDI'10 . California, USA , c 2010 : 19 .

WILSON C , BALLANI H , KARAGIANNIS T , et al . Better never than late: meeting deadlines in datacenter networks [C ] // SIGCOMM'11 . Toronto, Ontario, Canada , c 2011 : 50 - 61 .

HONG C Y , CAESAR M , GODFREY P B . Finishing flows quickly with preemptive scheduling [J ] . ACM Computer Communication Review , 2012 , 42 ( 4 ): 127 - 138 .

ZATS D , DAS T , MOHAN P , et al . DeTail: reducing the flow completion time tail in datacenter networks [J ] . ACM Sigcomm Computer Communication Review , 2012 , 42 ( 4 ): 139 - 150 .

SUN Y , CHEN M , LIU B , et al . FAR: a fault-avoidance routing method for data center networks with regular topology [C ] // The 9th ACM/IEEE Symposium on Architectures for Networking and Communications Systems IEEE Press . San Jose, CA, USA , c 2013 : 181 - 189 .

CAO J , XIA R , YANG P , et al . Per-packet load-balanced, low-latency routing for clos-based data center networks [C ] // The 9th ACM Conference on Emerging Networking experiments and Tech logies ACM . Santa Barbara, CA, USA , c 2013 : 49 - 60 .

ZAHAVI E , KESLASSY I , KOLODNY A . Distributed adaptive routing convergence to non-blocking DCN routing assignments [J ] . Selected Areas in Communications IEEE Journal , 2014 , 32 ( 1 ): 88 - 101 .

ANDREW R , JEFFREY C , et al . DevoFlow: scaling flow manage-ment for high-performance networks [C ] // SIGCOMM'11 . Toronto, Ontario, Canada , c 2011 : 254 - 265 .

BENSON T , ANAND A , AKELLA A , et al . MicroTE: fine grained traffic engineering for data centers [C ] // The 7th Conference on Emerging Networking Experiments and Technologies ACM . Tokyo, Japan , c 2011 : 1 - 12 .

BENSON T , AKELLA A , MALTZ D A . Network traffic characteristics of data centers in the wild [C ] // IMC'10 . Melbourne, Australia , c 2010 : 267 - 280 .

KANDULA S , SENGUPTA S , GREENBERG A , et al . The nature of data center traffic: measurements and analysis [C ] // IMC'09 . Chicago, Illinois, USA , c 2009 : 202 - 208 .

樊平毅，冯重熙．现代通信理论基础（中册） [M ] ．北京：清华大学出版社， 2007 : 100 - 132 .

FAN P Y , FENG C X . Fundamentals of modern communications [M ] . Beijing : Tsinghua University Press , 2007 : 100 - 132 .

浏览量

1164

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于深度学习的SDN异常流量分布式检测方法

云环境下协同作业的密码服务优化调度算法

基于SDN的物联网边缘节点间数据流零信任管理

M-RSF：面向Unikernel的一种多级反馈队列任务调度机制

ADAFT：SDN大规模流表的适应性深度聚合存储架构