Journal of Frontiers of Computer Science and Technology ›› 2022, Vol. 16 ›› Issue (4): 855-864.DOI: 10.3778/j.issn.1673-9418.2010007

• Network and Information Security • Previous Articles     Next Articles

FSDC: Flexible and Highly Scalable Data Center Network Structure

YU Daming, ZHANG Zhen+()   

  1. College of Computer Science and Technology, Jinan University, Guangzhou 510632, China
  • Received:2020-10-09 Revised:2021-01-11 Online:2022-04-01 Published:2021-01-25
  • About author:YU Daming, born in 1992, M.S. candidate. His research interest is data center networks.
    ZHANG Zhen, born in 1975, Ph.D., professor, M.S. supervisor. His research interests include interconnection network, parallel and distributed computing, algebraic graph theory, etc.
  • Supported by:
    National Natural Science Foundation of China(61872165);Natural Science Foundation of Guangdong Province(2020A1515010619)

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

余达明, 张震+()   

  1. 暨南大学 信息科学技术学院,广州 510632
  • 通讯作者: + E-mail: zzhang@jnu.edu.cn
  • 作者简介:余达明(1992—),男,广东珠海人,硕士研究生,主要研究方向为数据中心网络。
    张震(1975—),男,吉林长春人,博士,教授,硕士生导师,主要研究方向为互连网络、并行与分布式计算、代数图论等。
  • 基金资助:
    国家自然科学基金(61872165);广东省自然科学基金(2020A1515010619)

Abstract:

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.

Key words: data center network, flexibility, scalability, Cartesian product graph

摘要:

随着互联网络数据量的急速增长和在线服务的不断增加,数据中心的网络规模不断扩大。如何构建一个能灵活扩展,具有成本效益,同时在网络进行扩展时能保持其拓扑性质不变的数据中心网络结构,已成为一个颇具挑战性的问题。笛卡尔乘积图是一种具有高可扩展性的复合图,它由基础图构造而来,通过使用笛卡尔乘积图能更灵活地构建任何规模的网络结构。基于笛卡尔乘积图,提出一种新型的数据中心网络结构,称为FSDC。FSDC使用商用 m端口交换机和 2端口服务器构建而成。与其他的数据中心网络结构相比,FSDC具有更好的灵活性和可扩展性。FSDC可以使用不同的基础图构建相同度的笛卡尔乘积图,因此可以构造不同的FSDC结构,并可以通过使用相同类型的 m端口商品交换机来按不同的比例扩展。对FSDC的直径、对分带宽等拓扑性质进行了分析;基于节点间存在多条路径的性质,设计了一种容错路由算法。通过与其他数据中心网络结构进行对比分析和模拟实验,结果表明,FSDC具有良好的灵活性、可扩展性以及较好的成本能耗优势。

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

CLC Number: