Connectivity and Routing Algorithm of the Data Center Network HSDC - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Connectivity and Routing Algorithm of the Data Center Network HSDC

Résumé

In order to satisfy the rapidly increasing demand for data volume, large data center networks (DCNs) have been proposed. In 2019, Zhang et al. proposed a new highly scalable DCN architecture named HSDC, which can achieve greater incremental scalability. In this paper, we give the definition of the logical graph of HSDC, named $$H_n$$Hn, which can be treated as a compound graph of hypercube and complete graph of the same dimension. First, we prove that the connectivity and tightly super connectivity of $$H_n$$Hn are both n. Then, we give an O(n) routing algorithm to find a shortest path between any two distinct nodes in $$H_n$$Hn, and prove the correctness of this algorithm. In fact, we also prove that the distance constructed by this algorithm is no more than $$2d+1$$2d+1 if $$d
Fichier principal
Vignette du fichier
511910_1_En_35_Chapter.pdf (722.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03768752 , version 1 (04-09-2022)

Licence

Paternité

Identifiants

Citer

Hui Dong, Jianxi Fan, Baolei Cheng, Yan Wang, Jingya Zhou. Connectivity and Routing Algorithm of the Data Center Network HSDC. 17th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2020, Zhengzhou, China. pp.407-419, ⟨10.1007/978-3-030-79478-1_35⟩. ⟨hal-03768752⟩
10 Consultations
1 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More