FSDC:灵活的高可扩展数据中心网络结构  

FSDC:Flexible and Highly Scalable Data Center Network Structure

作　　者：余达明 张震[1] YU Daming;ZHANG Zhen(College of Computer Science and Technology,Jinan University,Guangzhou 510632,China)

机构地区：[1]暨南大学信息科学技术学院,广州510632

出　　处：《计算机科学与探索》2022年第4期855-864,共10页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金(61872165);广东省自然科学基金(2020A1515010619)。

摘　　要：随着互联网络数据量的急速增长和在线服务的不断增加,数据中心的网络规模不断扩大。如何构建一个能灵活扩展,具有成本效益,同时在网络进行扩展时能保持其拓扑性质不变的数据中心网络结构,已成为一个颇具挑战性的问题。笛卡尔乘积图是一种具有高可扩展性的复合图,它由基础图构造而来,通过使用笛卡尔乘积图能更灵活地构建任何规模的网络结构。基于笛卡尔乘积图,提出一种新型的数据中心网络结构,称为FSDC。FSDC使用商用m端口交换机和2端口服务器构建而成。与其他的数据中心网络结构相比,FSDC具有更好的灵活性和可扩展性。FSDC可以使用不同的基础图构建相同度的笛卡尔乘积图,因此可以构造不同的FSDC结构,并可以通过使用相同类型的m端口商品交换机来按不同的比例扩展。对FSDC的直径、对分带宽等拓扑性质进行了分析;基于节点间存在多条路径的性质,设计了一种容错路由算法。通过与其他数据中心网络结构进行对比分析和模拟实验,结果表明,FSDC具有良好的灵活性、可扩展性以及较好的成本能耗优势。With the rapid growth of interconnect network data volume and the continuous increase of online services,the scale of data center networks expands constantly.How to build a flexible expanded and cost-effective data center network structure,while maintaining its topological properties unchanged when the network is expanded,has become a challenging problem.Cartesian product graph,a type of compound graph with high scalability,is constructed by using base graphs.It can be used to more flexibly build any scale network architectures.Based on the Cartesian product graph,this paper proposes a new type of data center network structure called FSDC(flexible and highly scalable data center network),which is constructed using commercial m-port switches and 2-port servers.Compared with other data center network structures,FSDC has better flexibility and scalability.FSDC can use different basic graphs to construct Cartesian product graphs of the same degree,so different FSDC structures can be constructed,and can be expanded in different proportions by using the same type of m-port commodity switches.In addition,this paper analyzes the topological properties of FSDC,such as the diameter,the bisection bandwidth.Based on the property of multiple paths between nodes in Cartesian product graphs,a fault-tolerant routing algorithm is designed.Through comparative analysis and simulation experiments with other data center network structures,the results show that FSDC has good flexibility,scalability,and better cost and energy consumption advantages.

关 键 词：数据中心网络 灵活性 可扩展性 笛卡尔乘积图 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]