软件定义数据中心网络混合路由机制
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 .
0
浏览量
1694
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：582278 今日访问量：94