关键词: 常数度, 数据中心网, 小世界性, 虚拟化, 拓扑结构, 路由算法

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