基于SDN架构的数据中心网络路由算法需求分析

doi:10.11959/j.issn.1000-0801.2015038

摘要/Abstract

摘要：

随着SDN技术的发展，采用基于SDN架构的数据中心网络将越来越广泛。围绕SDN技术在数据中心网络中的应用问题，分析了现代数据中心网络及SDN的技术特征，设计了SDN在现代数据中心网络中的应用架构，并以路由为视角分析总结了基于SDN 的数据中心网络路由性能需求，提出了相应的解决方案，以期对我国未来数据中心网络建设路由设计提供必要的参考。

关键词: 软件定义网络, 路由算法, 数据中心网络, OpenFlow

Abstract:

With the development of SDN technology, SDN-based data center network will be more extensive. The applications of SDN technology in data center network were focused on; the technical characteristics of modern data center network and SDN technology were analyzed firstly, and a modern data center network architecture based on SDN was designed. Then the requirements of the data center network routing performance based on the SDN were analyzed and summarized and the solutions were proposed in order to provide the reference for the future construction and routing design of the data center network in China.

Key words: software defined networking, routing algorithm, data center network, OpenFlow

樊自甫,伍春玲,王金红. 基于SDN架构的数据中心网络路由算法需求分析[J]. 电信科学, 2015, 31(2): 36-45.

Zifu Fan,Chunling Wu,Jinhong Wang. Requirements Analysis of Data Center Network Routing Algorithm Based on SDN Architecture[J]. Telecommunications Science, 2015, 31(2): 36-45.

图/表 6

表1

图1

图2

图3

图4

图5

参考文献 31

1	魏祥麟，陈鸣，范建华等．数据中心网络的体系结构．软件学报， 2013,24(2):295～316 Wei X L , Chen M , Fan J H , et al. Architecture of the data center network. Journal of Software, 2013,24(2):295～316
2	Guo C X , Wu H T , Tan K , et al. Dcell: a scalable and fault-tolerant network structure for data centers. ACM SIGCOMM Computer Communication Review, 2008,38(4): 75～86
3	邓罡，龚正虎，王宏．现代数据中心网络特征研究．计算机研究与发展， 2014(2):395～407 Deng G , Gong Z H , Wang H . Characteristics research on modern data center network. Journal of Computer Research and Development, 2014(2):395～407
4	Chen K , Hu C C , Zhang X , et al. Survey on routing in data centers:insights and future directions. IEEE Network, 2011,25(4): 6～10
5	Benson T , Anand A , Akella A , et al. Understanding data center traffic characteristics. Proceedings of the 1st ACM SIGCOMM 2009 Workshop on Research on Enterprise Networking, Barcelona,Spain, 2009:65～72
6	Ho Trong Viet , Deville Y , Bonaventure O , et al. Traffic engineering for multiple spanning tree protocol in large data centers. Proceedings of the 23rd International Teletraffic Congress（ITC23）, San Francisco,USA, 2011:23～30
7	Heller B , Seetharaman S , Mahadevan P , et al. ElasticTree:saving energy in data center networks. Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2010, San Jose,USA, 2010:2～17
8	Hu F , Hao Q , Bao K . A survey on software-defined network and OpenFlow: from concept to implementation. IEEE Communications Surveys ＆ Tutorials, 2014,16(4): 2181～2206
9	McKeown N , Anderson T , Balakrishnan H , et al. OpenFlow:enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 2008,38(2): 69～74
10	Al-Fares M , Loukissas A , Vahdat A . A scalable commodity data center network architecture. ACM SIGCOMM Computer Communication Review, 2008,38(4): 63～74
11	Kanagavelu R , Lee B S , Felipe Miguel R , et al. Software defined network based adaptive routing for data replication in data centers. Proceedings of the 19th IEEE International Conference on Networks（ICON）, Singapore, 2013:1～6
12	Honma Y , Aida M , Shimonishi H , et al. A new multi-path routing methodology based on logit type assignment. Proceedings of the 2009 IEEE GLOBECOM Workshops, Honolulu,USA, 2009:1～6
13	Shinohara Y , Chiba Y , Shimonishi H . An adaptive multipath routing algorithm for maximizing flow throughputs. Proceedings of the World Telecommunications Congress （WTC）, Miyazaki,Japan, 2012:1～6
14	Kanagavelu R , Mingjie L N , Khin MiMi , et al. OpenFlow based control for re-routing with differentiated flows in data center networks. Proceedings of the 18th IEEE International Conference on Networks（ICON）, Singapore, 2012:228～233
15	Long H , Shen Y , Guo M Y , et al. LABERIO: dynamic load-balanced routing in OpenFlow-enabled networks. Proceedings of the IEEE 27th International Conference on Advanced Information Networking and Applications （AINA）, Barcelona,Spain, 2013:290～297
16	Dean J , Ghemawat S . MapReduce: simplified data processing on large clusters. Communications of the ACM, 2008,51(1): 107～113
17	Guo C X , Lu G H , Li D , et al. BCube: a high performance, server-centric network architecture for modular data centers. Proceedings of the ACM SIGCOMM 2009 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Barcelona,Spain, 2009:63～74
18	Sun S M , Li H , Cho Sungchol , et al. Performance optimization of media distribution in overlay networks using OpenFlow. Proceedings of the International Conference on Information Networking（ICOIN）, Phuket,Thailand, 2014:276～281
19	Marcondes C A C , Santos T P C , Godoy A P , et al. CastFlow:clean-slate multicast approach using in-advance path processing in programmable networks. Proceedings of IEEE Symposium on Computers and Communications （ISCC）, Cappadocia,Turkey, 2012:94～101
20	IETF RFC 4601.Protocol Independent Multicast-Sparse Mode （PIM-SM）: Protocol Specification（Revised）, 2006
21	Ramanathan S . Multicast tree generation in networks with asymmetric links. IEEE/ACM Transactions on Networking, 1996,4(4): 558～568
22	Iyer A , Kumar P , Mann V . Avalanche: data center Multicast using software defined networking. Proceedings of the Sixth International Conference on Communication Systems and Networks（COMSNETS）, Bangalore,India, 2014:1～8
23	Shimonishi H , Ochiai H , Enomoto N , et al. Building hierarchical switch network using OpenFlow. Proceedings of the Intelligent Networking and Collaborative Systems（INCOS'09）, Barcelona,Spain, 2009:391～394
24	Phan Xuan Thien , Thoai Nam , Kuonen Pierre . A collaborative model for routing in multi-domains OpenFlow networks. Proceedings of 2013 International Conference on Computing, Management and Telecommunications （ComManTel）, Ho Chi Minh City, Vietnam, 2013:278～283
25	Egilmez H E , Civanlar S , Tekalp A M . A distributed QoS routing architecture for scalable video streaming over multi-domain OpenFlow networks. Proceedings of the 19th IEEE International Conference on Image Processing（ICIP）, Orlando,USA, 2012:2237～2240
26	Bruschi R , Lombardo A , Morabito G , et al. Green extension of OpenFlow. Proceedings of the 26th International Teletraffic Congress（ITC）, Karlskrona,Sweden, 2014:1～6
27	Shang Y F . Research on power-aware routing in data center networks. Dissertation of Tsinghua University, 2013
28	Chiaraviglio L , Mellia M , Neri F . Reducing power consumption in backbone networks. Proceedings of the IEEE International Conference on Communications （ICC'09）, Dresden,Germany, 2009:1～6
29	Li D , Shang Y F , Chen C J . Software defined green data center network with exclusive routing. Proceedings of the INFOCOM, Toronto, Canada, 2014:1743～1751
30	Ramos R M , Martinello M , Esteve Rothenberg C . SlickFlow:resilient source routing in data center networks unlocked by OpenFlow. Proceedings of IEEE the 38th Conference on Local Computer Networks（LCN）, Sydney,Australia, 2013:606～613
31	Li J , JongHwan Hyun , Jae-Hyoung Yoo , et al. Scalable failover method for data center networks using OpenFlow. Proceedings of Network Operations and Management Symposium（NOMS）, Krakow,Poland, 2014:1～6

需求	说明
大规模	云计算数据中心具有通常可达上万乃至上百万台量级的大规模服务器^[4]，且规模仍在迅速增长中，网络需要具有良好的可拓展性
低成本	在考虑成本的情况下，现代数据中心网络的构建应基于普通商业交换机
低配置开销	在大量服务器和交换机存在的前提下，数据中心网络不应该引入过多的交换机配置开销^[5]
自动化	多个租户共享使用数据中心网络资源且运行不同的企业应用，资源应以动态、弹性、按需的方式分配和共享，避免大量使用人工配置
高带宽	MapReduce应用、虚拟机迁移以及其他带宽密集型应用触发的数据中心内部流量显著增加，网络带宽容易变成数据中心发展瓶颈
高利用率	数据中心流量分布不均，呈现局部、高动态和不可测的特性，从而使得传统流量工程方法无法有效工作^[6]，网络内部存在严重的负载不均现象，大量交换机和链路闲置得不到有效利用，需提高网络利用率以增大网络吞吐量
可靠性	大量使用廉价的交换设备的同时，需要避免或减少服务组件的意外灾难或故障对业务的冲击
低能耗	数据中心属于能耗密集型产业，随着日益扩大的网络规模急需减少电源和制冷开销，削减运营成本^[7]

[1]	高凯辉, 李丹. 数据中心网络性能保障研究综述[J]. 电信科学, 2023, 39(6): 1-21.
[2]	唐鑫新, 曾学文, 凌致远, 宋磊. 可编程数据平面技术综述[J]. 电信科学, 2023, 39(4): 1-16.
[3]	诸葛斌, 王林超, 宋杨, 邵瑜, 董黎刚, 蒋献. 基于LSTM流量预测的路由规划和切换[J]. 电信科学, 2022, 38(8): 86-100.
[4]	刘台, 朱超, 程意, 王一鸣. 基于SDN的战术通信网络架构研究[J]. 电信科学, 2022, 38(10): 120-130.
[5]	袁硕, 任奕璟, 王则予, 孙耀华, 彭木根. 软件定义的星地融合智能无线网络[J]. 电信科学, 2021, 37(6): 66-77.
[6]	朱泓艺, 陆肖元, 李毅. 网络空间内生安全试验场管理技术[J]. 电信科学, 2021, 37(3): 66-74.
[7]	胡道允, 齐进, 陆钱春, 李锋, 房红强. 基于深度学习的流量工程算法研究与应用[J]. 电信科学, 2021, 37(2): 107-114.
[8]	王旭亮, 全硕, 刘增义, 章军. 面向6G的新型可编程网络架构研究[J]. 电信科学, 2021, 37(12): 84-92.
[9]	胡骞, 赵国永, 霍晓莉, 李俊杰, 荆瑞泉, 闫飞, 武晓锋. 灰盒光传输设备的SDN管控技术研究及应用[J]. 电信科学, 2021, 37(12): 93-100.
[10]	曹畅,张帅,刘莹,唐雄燕. 基于通信云和承载网协同的算力网络编排技术[J]. 电信科学, 2020, 36(7): 55-62.
[11]	李晶林,万晓兰. 基于端侧计算的天地一体化SDN实现思路[J]. 电信科学, 2020, 36(7): 80-91.
[12]	桂飞,程阳,李丹,洪思虹. 互联网智能路由架构及算法[J]. 电信科学, 2020, 36(10): 12-20.
[13]	陈天骄,刘江,黄韬. 人工智能在网络编排系统中的应用[J]. 电信科学, 2019, 35(5): 9-16.
[14]	肖礼,袁志林,付成鹏,马卫东. 智能城域光传输网及核心光器件[J]. 电信科学, 2019, 35(4): 33-40.
[15]	冯博昊,周华春. 移动边缘计算场景下网络服务灵活适配的解决方案[J]. 电信科学, 2019, 35(3): 18-24.