Journal of South China University of Technology (Natural Science Edition) ›› 2017, Vol. 45 ›› Issue (7): 63-68.doi: 10.3969/j.issn.1000-565X.2017.07.009

• Computer Science & Technology • Previous Articles     Next Articles

A Novel Structured Data Center Network with Constant Degree and Small-World Characteristics

LI Mei-sheng1,2 XIAO Wen-jun3 LAI Zheng-wen1 ZHANG Zhan-ying1 HAN Dong2   

  1. 1.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China; 2.Department of Internet Finance and Information Engineering,Guangdong University of Finance,Guangzhou 510520,Guangdong,China; 3.School of Software Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China
  • Received:2016-05-20 Revised:2016-12-15 Online:2017-07-25 Published:2017-06-01
  • Contact: 肖文俊( 1950-) ，男，教授，博士生导师，主要从事互连网络、网络虚拟化研究． E-mail:2259975946@qq.com
  • About author:李梅生( 1975-) ，男，博士生，讲师，主要从事数据中心网络、复杂网络研究． E-mail: meisen04@163． com
  • Supported by:
    Supported by the National Natural Science Foundation of China( 61170313，61103037，61370003)

PDF

273

Abstract: Firstly,Gcoset,an algebraic graph with constant degree,is defined.Secondly,on the basis of Gcoset,a virtualized topology structure named GDCN,which is of eight-degree regularity and symmetry for data center net- work,is proposed.Then,the static model of GDCN and the routing algorithm of GCoset are both described in de- tail,and a concrete implementation of GDCN is presented.Finally,a comparison between GDCN and other data center network models is made.The results show that GDCD is of a network diameter of only O ( logN) and needs relatively simple routing algorithm,and that it possesses simple structure,high communication performance,good scalability and excellent fault tolerance.

Key words: constant degree, data center network, small-world characteristic, virtualization, topology structure, routing algorithm

CLC Number: