云计算数据中心网络结构：回顾、分类与研究热点展望

Han QI; Muhammad SHIRAZ; Jie-yao LIU; Abdullah GANI; Zulkanain ABDUL RAHMAN; Torki A. ALTAMEEM

doi:10.1631/jzus.C1400013

Your Location：

Home >

Browse articles >

云计算数据中心网络结构：回顾、分类与研究热点展望

云工程 | Updated：2022-05-19

- 云计算数据中心网络结构：回顾、分类与研究热点展望
  Enhanced Publication
- Data center network architecture in cloud computing:review, taxonomy, and open research issues
- 信息与电子工程前沿（英文） 2014年15卷第9期页码：776-793
- Affiliations：
  
  1.Mobile Cloud Computing Research Lab, Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur 50603, Malaysia
  2.Department of History, Faculty of Arts and Social Sciences, University of Malaya, Kuala Lumpur 50603, Malaysia
  3.Department of Computer Science, Riyadh Community College, King Saud University, Riyadh 11533, Saudi Arabia
- Author bio：
  
  [ "Han QI E-mail:hanqi@siswa.um.edu.my" ]
  [ "Torki A. ALTAMEEM E-mail:abdullah@um.edu.my" ]
- Funds：
  
  Project supported by the Malaysian Ministry of Higher Education under the University of Malaya High Impact Research Grant (No. UM.C/HIR/MOHE/FCSIT/03)
- DOI：10.1631/jzus.C1400013
  中图分类号： TP393
- 纸质出版日期：2014-09，
  
  收稿日期：2014-01-09，
  
  修回日期：2014-08-13，
- Accepted：
Scan QR Code
云计算数据中心网络结构：回顾、分类与研究热点展望[J]. 信息与电子工程前沿（英文）, 2014,15(9):776-793.

HAN QI, MUHAMMAD SHIRAZ, JIE-YAO LIU, et al. Data center network architecture in cloud computing:review, taxonomy, and open research issues. [J]. Frontiers of information technology & electronic engineering, 2014, 15(9): 776-793.
云计算数据中心网络结构：回顾、分类与研究热点展望[J]. 信息与电子工程前沿（英文）, 2014,15(9):776-793. DOI： 10.1631/jzus.C1400013.

HAN QI, MUHAMMAD SHIRAZ, JIE-YAO LIU, et al. Data center network architecture in cloud computing:review, taxonomy, and open research issues. [J]. Frontiers of information technology & electronic engineering, 2014, 15(9): 776-793. DOI： 10.1631/jzus.C1400013.

摘要

研究目的

数据中心网络由大量服务器主机与数据交换设备经高速网络互连，是数据中心的重要组成部分。数据中心能够通过建立集中化的数据资源向终端用户按需提供信息与服务。近年来，基于云计算的服务大量增加，由此产生的数据中心内（间）大规模数据流量，使得数据中心网络规模不断扩大，而传统的数据中心网络结构随着云服务的用户增加，在带宽汇聚、扩展性、性价比等方面的表现不尽如人意。因此，迫切需要一个具备良好可扩展性、高性价比、高稳定性以及低能耗的新型数据中心网络结构。

文章内容

回顾了近年来数据中心网络结构的研究发现和相关技术，指出现有云计算数据中心网络结构的特点。将现有多种数据中心网络结构按照树形(Clos/tree-based)，负载均衡（valiant load balancing），递归（hierarchically recursive），光/无线（optical/wireless），以及随机连接（randomly connected）五个方面进行分类，详细介绍各个类别下的代表结构，并对这些网络结构进行横向比较，选取的指标包括带宽、容错、可扩展性、开销以及网络搭建大致费用。最后，从可扩展性、成本、稳定性、能效等方面，对未来面向云计算的数据中心网络结构的研究热点进行展望。

Abstract

The data center network (DCN)

which is an important component of data centers

consists of a large number of hosted servers and switches connected with high speed communication links. A DCN enables the deployment of resources centralization and on-demand access of the information and services of data centers to users. In recent years

the scale of the DCN has constantly increased with the widespread use of cloud-based services and the unprecedented amount of data delivery in/between data centers

whereas the traditional DCN architecture lacks aggregate bandwidth

scalability

and cost effectiveness for coping with the increasing demands of tenants in accessing the services of cloud data centers. Therefore

the design of a novel DCN architecture with the features of scalability

low cost

robustness

and energy conservation is required. This paper reviews the recent research findings and technologies of DCN architectures to identify the issues in the existing DCN architectures for cloud computing. We develop a taxonomy for the classification of the current DCN architectures

and also qualitatively analyze the traditional and contemporary DCN architectures. Moreover

the DCN architectures are compared on the basis of the significant characteristics

such as bandwidth

fault tolerance

scalability

overhead

and deployment cost. Finally

we put forward open research issues in the deployment of scalable

low-cost

robust

and energy-efficient DCN architecture

for data centers in computational clouds.

关键词

数据中心网络云计算结构网络拓扑

Keywords

Data center networkCloud computingArchitectureNetwork topology

references

H. Abu-Libdeh, , , P. Costa, , , A. Rowstron, , , 等. . Symbiotic routing in future data centers. . ACM SIGCOMM Comput. Commun. Rev., , 2010. . 40((4):):51--62. . DOI:10.1145/1851275.1851191http://doi.org/10.1145/1851275.1851191..

M. Al-Fares, , , A. Loukissas, , , A. Vahdat. . A scalable, commodity data center network architecture. . ACM SIGCOMM Comput. Commun. Rev., , 2008. . 38((4):):63--74. . DOI:10.1145/1402946.1402967http://doi.org/10.1145/1402946.1402967..

N. Alon, , , Y. Roichman. . Random Cayley graphs and expanders. . Random Struct. Algor., , 1994. . 5((2):):271--284. . DOI:10.1002/rsa.3240050203http://doi.org/10.1002/rsa.3240050203..

M. Armbrust, , , A. Fox, , , R. Griffith, , , 等. . A view of cloud computing. . Commun. ACM, , 2010. . 53((4):):50--58. . DOI:10.1145/1721654.1721672http://doi.org/10.1145/1721654.1721672..

A.L. Barabási, , , R. Albert. . Emergence of scaling in random networks. . Science, , 1999. . 286((5439):):509--512. . DOI:10.1126/science.286.5439.509http://doi.org/10.1126/science.286.5439.509..

D. Beimborn, , , T. Miletzki, , , S. Wenzel. . Platform as a service (PaaS). . Bus. Inform. Syst. Eng., , 2011. . 3((6):):381--384. . DOI:10.1007/s12599-011-0183-3http://doi.org/10.1007/s12599-011-0183-3..

A. Beloglazov, , , R. Buyya. . Energy efficient resource management in virtualized cloud data centers. . Proc. 10th IEEE/ACM Int. Conf. on Cluster, Cloud and Grid Computing, , 2010. . p.826--831. . ..

S. Bhardwaj, , , L. Jain, , , S. Jain. . Cloud computing: a study of infrastructure as a service (IaaS). . Int. J. Eng. Inform. Technol., , 2010. . 2((1):):60--63. . ..

K. Bilal, , , S.U. Khan, , , J. Kolodziej, , , 等. . A comparative study of data center network architectures. . 26th European Conf. on Modelling and Simulation, , 2012. . p.526--532. . DOI:10.7148/2012-0526-0532http://doi.org/10.7148/2012-0526-0532..

K. Bilal, , , S.U. Khan, , , L. Zhang, , , 等. . Quantitative comparisons of the state-of-the-art data center architectures. . Concurr. Comput. Pract. Exp., , 2013a. . 25((12):):1771--1783. . DOI:10.1002/cpe.2963http://doi.org/10.1002/cpe.2963..

K. Bilal, , , M. Manzano, , , S.U. Khan, , , 等. . On the characterization of the structural robustness of data center networks. . IEEE Trans. Cloud Comput., , 2013b. . 1((1):):64--77. . ..

D. Borthakur. . The Hadoop Distributed File System: Architecture and Design. . Available from, , 2007. . http://svn.eu.apache.orghttp://svn.eu.apache.org, , [Accessed on Jan. 13, 2014]..

D. Boru, , , D. Kliazovich, , , F. Granelli, , , 等. . Energyefficient data replication in cloud computing datacenters. . IEEE Globecom Int. Workshop on Cloud Computing Systems, Networks, and Applications, , 2013. . p.446--451. . ..

P. Buxmann, , , T. Hess, , , S. Lehmann. . Software as a service. . Wirtschaftsinformatik, , 2008. . 50((6):):500--503. . DOI:10.1007/s11576-008-0095-0http://doi.org/10.1007/s11576-008-0095-0..

R. Buyya, , , C.S. Yeo, , , S. Venugopal. . Market-oriented cloud computing: vision, hype, and reality for delivering IT services as computing utilities. . 10th IEEE Int. Conf. on High Performance Computing and Communications, , 2008. . p.5--13. . ..

F. Chang, , , J. Dean, , , S. Ghemawat, , , 等. . Bigtable: a distributed storage system for structured data. . ACM Trans. Comput. Syst, , 2008. . 26((2):):1--26. . DOI:10.1145/1365815.1365816http://doi.org/10.1145/1365815.1365816..

K. Chen, , , A. Singla, , , A. Singh, , , 等. . OSA: an optical switching architecture for data center networks with unprecedented flexibility. . Proc. 9th USENIX Conf. on Networked Systems Design and Implementation, , 2012. ..

Y. Chen, , , R. Griffith, , , J. Liu, , , 等. . Understanding TCP incast throughput collapse in datacenter networks. . Proc. 1st ACM Workshop on Research on Enterprise Networking, , 2009. . p.73--82. . DOI:10.1145/1592681.1592693http://doi.org/10.1145/1592681.1592693..

Y. Chen, , , S. Alspaugh, , , D. Borthakur, , , 等. . Energy efficiency for large-scale MapReduce workloads with significant interactive analysis. . Proc. 7th ACM European Conf. on Computer Systems, , 2012. . p.43--56. . DOI:10.1145/2168836.2168842http://doi.org/10.1145/2168836.2168842..

Cisco Data Center. . Infrastructure 2.5. . Design Guide, , 2007. ..

C. Clos. . A study of non-blocking switching networks. . Bell Syst. Techn. J., , 1953. . 32((2):):406--424. . DOI:10.1002/j.1538-7305.1953.tb01433.xhttp://doi.org/10.1002/j.1538-7305.1953.tb01433.x..

Y. Cui, , , H. Wang, , , X. Cheng, , , 等. . Wireless data center networking. . IEEE Wirel. Commun., , 2011. . 18((6):):46--53. . DOI:10.1109/MWC.2011.6108333http://doi.org/10.1109/MWC.2011.6108333..

W.J. Dally, , , B. Towles. . Principles and Practices of Interconnection Networks. . Morgan Kaufmann, San Francisco, CA, USA, , 2004. ..

J. Dean, , , S. Ghemawat. . MapReduce: simplified data processing on large clusters. . Commun. ACM, , 2008. . 51((1):):107--113. . DOI:10.1145/1327452.1327492http://doi.org/10.1145/1327452.1327492..

Z. Ding, , , D. Guo, , , X. Liu, , , 等. . A MapReducesupported network structure for data centers. . Concurr. Comput. Pract. Exp., , 2012. . 24((12):):1271--1295. . DOI:10.1002/cpe.1791http://doi.org/10.1002/cpe.1791..

R. Droms. . Dynamic Host Configuration Protocol. . RFC Editor, United States, , 1997. ..

N. Farrington, , , G. Porter, , , S. Radhakrishnan, , , 等. . Helios: a hybrid electrical/optical switch architecture for modular data centers. . ACM SIGCOMM Comput. Commun. Rev., , 2011. . 41((4):):339--350. . ..

J. Formu. . Cloud Cube Model. . Selecting Cloud Formations for Secure Collaboration, , 2009. ..

I. Foster, , , C. Kesselman, , , J. Nick, , , 等. . Grid services for distributed system integration. . Computer, , 2002. . 35((6):):37--46. . DOI:10.1109/MC.2002.1009167http://doi.org/10.1109/MC.2002.1009167..

E. Frécon, , , M. Stenius. . Dive: a scaleable network architecture for distributed virtual environments. . Distr. Syst. Eng., , 1998. . 5((3):):91--100. . DOI:10.1088/0967-1846/5/3/002http://doi.org/10.1088/0967-1846/5/3/002..

J. Gantz, , , D. Reinsel. . The digital universe in 2020: big data, bigger digital shadows, and biggest growth in the far east. . IDC iView: IDC Analyze the Future, , 2012. ..

S. Ghemawat, , , H. Gobioff, , , S.T. Leung. . The Google File System. . ACM SIGOPS Oper. Syst. Rev., , 2003. . 37((5):):29--43. . DOI:10.1145/1165389.945450http://doi.org/10.1145/1165389.945450..

A. Greenberg, , , J. Hamilton, , , D.A. Maltz, , , 等. . The cost of a cloud: research problems in data center networks. . ACM SIGCOMM Comput. Commun. Rev., , 2008a. . 39((1):):68--73. . DOI:10.1145/1496091.1496103http://doi.org/10.1145/1496091.1496103..

A. Greenberg, , , P. Lahiri, , , D. Maltz, , , 等. . Towards a next generation data center architecture: scalability and commoditization. . Proc. ACM Workshop on Programmable Routers for Extensible Services of Tomorrow, , 2008b. . p.57--62. . DOI:10.1145/1397718.1397732http://doi.org/10.1145/1397718.1397732..

A. Greenberg, , , J.R. Hamilton, , , N. Jain, , , 等. . Vl2: a scalable and flexible data center network. . ACM SIGCOMM Comput. Commun. Rev., , 2009. . 39((4):):51--62. . DOI:10.1145/1594977.1592576http://doi.org/10.1145/1594977.1592576..

C. Guo, , , H. Wu, , , K. Tan, , , 等. . DCell: a scalable and fault-tolerant network structure for data centers. . ACM SIGCOMM Comput. Commun. Rev., , 2008. . 38((4):):75--86. . DOI:10.1145/1402946.1402968http://doi.org/10.1145/1402946.1402968..

C. Guo, , , G. Lu, , , D. Li, , , 等. . BCube: a high performance, server-centric network architecture for modular data centers. . ACM SIGCOMM Comput. Commun. Rev., , 2009. . 39((4):):63--74. . DOI:10.1145/1594977.1592577http://doi.org/10.1145/1594977.1592577..

L. Gyarmati, , , T. Trinh. . Scafida: a scale-free network inspired data center architecture. . ACM SIGCOMM Comput. Commun. Rev., , 2010. . 40((5):):4--12. . DOI:10.1145/1880153.1880155http://doi.org/10.1145/1880153.1880155..

B. Heller, , , S. Seetharaman, , , P. Mahadevan, , , 等. . ElasticTree: saving energy in data center networks. . Proc. 7th USENIX Conf. on Networked Systems Design and Implementation, , 2010. . p.19--21. . ..

T. Ikeda, , , O. Tsutsumi. . Optical switching and image storage by means of azobenzene liquid-crystal films. . Science, , 1995. . 268((5219):):1873--1875. . DOI:10.1126/science.268.5219.1873http://doi.org/10.1126/science.268.5219.1873..

M. Isard, , , M. Budiu, , , Y. Yu, , , 等. . Dryad: distributed data-parallel programs from sequential building blocks. . ACM SIGOPS Operat. Syst. Rev., , 2007. . 41((3):):59--72. . DOI:10.1145/1272998.1273005http://doi.org/10.1145/1272998.1273005..

Forum Jericho. . Cloud Cube Model. . Selecting Cloud Formations for Secure Collaboration, , 2009. ..

S. Kandula, , , J. Padhye, , , P. Bahl. . Flyways to Decongest. . Data Center Networks, , 2009. ..

Y. Katayama, , , K. Takano, , , Y. Kohda, , , 等. . Wireless data center networking with steered-beam mm wave links. . IEEE Wireless Communications and Networking Conf., , 2011. . p.2179--2184. . ..

Y.C. Lee, , , A.Y. Zomaya. . Energy efficient utilization of resources in cloud computing systems. . J. Supercomput., , 2012. . 60((2):):268--280. . DOI:10.1007/s11227-010-0421-3http://doi.org/10.1007/s11227-010-0421-3..

D. Li, , , C. Guo, , , H. Wu, , , 等. . Ficonn: using backup port for server interconnection in data centers. . IEEE INFOCOM, , 2009. . p.2276--2285. . ..

W. Li, , , P. Svard. . REST-based SOA application in the cloud: a text correction service case study. . World Congress on Services, , 2010. . p.84--90. . ..

F.L. Lian, , , J. Moyne, , , D. Tilbury. . Network design consideration for distributed control systems. . IEEE Trans. Contr. Syst. Technol., , 2002. . 10((2):):297--307. . DOI:10.1109/87.987076http://doi.org/10.1109/87.987076..

M. Manzano, , , K. Bilal, , , E. Calle, , , 等. . On the connectivity of data center networks. . IEEE Commun. Lett., , 2013. . 17((11):):2172--2175. . DOI:10.1109/LCOMM.2013.091913.131176http://doi.org/10.1109/LCOMM.2013.091913.131176..

R. Niranjan Mysore, , , A. Pamboris, , , N. Farrington, , , 等. . Portland: a scalable fault-tolerant layer 2 data center network fabric. . ACM SIGCOMM Comput. Commun. Rev., , 2009. . 39((4):):39--50. . DOI:10.1145/1594977.1592575http://doi.org/10.1145/1594977.1592575..

L. Popa, , , S. Ratnasamy, , , G. Iannaccone, , , 等. . A cost comparison of datacenter network architectures. . Proc. 6th Int. Conf. Co-NEXT, Article 16, , 2010. . DOI:10.1145/1921168.1921189http://doi.org/10.1145/1921168.1921189..

K. Ranachandran. . 60 GHz Data-Center Networking: Wireless= > Worryless. Technical Report, NEC Laboratories America, Inc. . Windows Azure Platform. Apress, , 2008. ..

T. Redkar, , , T. Guidici. . Windows Azure Platform. . Apress, , 2011. ..

B. Rimal, , , E. Choi, , , I. Lumb. . A taxonomy and survey of cloud computing systems. . 5th Int. Joint Conf. on INC, IMS and IDC, , 2009. . p.44--51. . DOI:10.1109/NCM.2009.218http://doi.org/10.1109/NCM.2009.218..

J.Y. Shin, , , E.G. Sirer, , , H. Weatherspoon, , , 等. . On the feasibility of completely wireless datacenters. . Proc. 8th ACM/IEEE Symp. on Architectures for Networking and Communications Systems, , 2012. . p.3--14. . DOI:10.1145/2396556.2396560http://doi.org/10.1145/2396556.2396560..

A. Singh, , , M. Korupolu, , , D. Mohapatra. . Serverstorage virtualization: integration and load balancing in data centers. . Proc. ACM/IEEE Conf. on Supercomputing, , 2008. . p.53..

A. Singla, , , C.Y. Hong, , , L. Popa, , , 等. . Jellyfish: networking data centers randomly. . Proc. 9th USENIX Conf. on Networked Systems Design and Implementation, , 2012. . p.17..

A. Tarantino. . Point-of-view paper: high techos innovative approach to sustainability. . Int. J. Innov. Sci, , 2012. . 4((1):):37--40. . DOI:10.1260/1757-2223.4.1.37http://doi.org/10.1260/1757-2223.4.1.37..

D. Tennenhouse, , , D. Wetherall. . Towards an active network architecture. . Proc. DARPA Active Networks Conf. and Exposition, , 2002. . p.2--15. . DOI:10.1109/DANCE.2002.1003480http://doi.org/10.1109/DANCE.2002.1003480..

W. Tschudi, , , T. Xu, , , D. Sartor, , , 等. . Energy Efficient Data Centers. . Lawrence Berkeley National Laboratory, , 2004. ..

N. Tziritas, , , C.Z. Xu, , , T. Loukopoulos, , , 等. . Application-aware workload consolidation to minimize both energy consumption and network load in cloud environments. . 42nd IEEE Int. Conf. on Parallel Processing, , 2013. . p.449--457. . ..

USEPA. . 2012 Annual Report-US Environmental. . Protection Agency, , 2012. ..

A. Vahdat, , , M. Al-Fares, , , N. Farrington, , , 等. . Scaleout networking in the data center. . IEEE Micro, , 2010. . 30((4):):29--41. . DOI:10.1109/MM.2010.72http://doi.org/10.1109/MM.2010.72..

L.G. Valiant. . A bridging model for parallel computation. . Commun. ACM, , 1990. . 33((8):):103--111. . DOI:10.1145/79173.79181http://doi.org/10.1145/79173.79181..

G. Wang, , , D.G. Andersen, , , M. Kaminsky, , , 等. . C-through: part-time optics in data centers. . ACM SIGCOMM Comput. Commun. Rev., , 2010. . 40((4):):327--338. . DOI:10.1145/1851275.1851222http://doi.org/10.1145/1851275.1851222..

H. Wu, , , G. Lu, , , D. Li, , , 等. . MDCube: a high performance network structure for modular data center interconnection. . Proc. 5th Int. Conf. on Emerging Networking Experiments and Technologies, , 2009. . p.25--36. . DOI:10.1145/1658939.1658943http://doi.org/10.1145/1658939.1658943..

K. Wu, , , J. Xiao, , , L.M. Ni. . Rethinking the architecture design of data center networks. . Front. Comput. Sci., , 2012. . 6((5):):596--603. . ..

A. Zahariev. . Google APP Engine. . Helsinki University of Technology, Helsinki, Finland, , 2009. ..

浏览量

Downloads

CSCD

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

Submit

工具集

关联资源

Technology trends in large-scale high-efficiency network computing

TEES: topology-aware execution environment service for fast and agile application deployment in HPC

Consensus of multi-agent systems with dynamic join characteristics under impulsive control

MEACC: an energy-efficient framework for smart devices using cloud computing systems

Driftor: mitigating cloud-based side-channel attacks by switching and migrating multi-executor virtual machines