计算机科学

计算机科学 ›› 2026, Vol. 53 ›› Issue (3): 400-410.doi: 10.11896/jsjkx.250400096

• 计算机网络 • 上一篇    下一篇

数据中心网络SWCube的连通度和诊断度

张昕帆1,2, 程宝雷1,2, 樊建席1, 王岩1,2   

  1. 1 苏州大学计算机科学与技术学院 江苏 苏州 215006
    2 苏州大学数据智能与先进计算省高校重点实验室 江苏 苏州 215006
  • 收稿日期:2025-04-21 修回日期:2025-09-28 发布日期:2026-03-12
  • 通讯作者: 程宝雷 (chengbaolei@suda.edu.cn)
  • 作者简介:(20235227028@stu.suda.edu.cn)
  • 基金资助:
    国家自然科学基金(62272333,62172291);江苏高校优势学科建设工程资助项目

Connectivity and Diagnosability of Data Center Network SWCube

ZHANG Xinfan1,2, CHENG Baolei1,2, FAN Jianxi1, WANG Yan1,2   

  1. 1 School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu 215006, China
    2 Key Laboratory of Data Intelligence and Advanced Computing in Provincial Universities, Soochow University, Suzhou, Jiangsu 215006, China
  • Received:2025-04-21 Revised:2025-09-28 Online:2026-03-12
  • About author:ZHANG Xinfan,born in 1998,postgra-duate.His main research interests include parallel and distributed systems,and graph algorithms.
    CHENG Baolei,born in 1979,Ph.D,professor,Ph.D supervisor,is a senior member of CCF(No.16200S).His main research interests include parallel and distributed systems,computer networks and graph algorithms.
  • Supported by:
    National Natural Science Foundationof China(62272333,62172291) and Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions.

PDF (PC)

94

摘要： 随着服务器规模的日益增大,数据中心网络需要更高效的性能。为此,研究者提出了各种新型数据中心网络以改进传统数据中心网络存在的可靠性低、部署成本高、吞吐量小等劣势。SWCube是一种基于广义超立方体构建的新型数据中心网络,其通过将交换机部署在广义超立方体的节点上并将双端服务器部署在广义超立方体的边上连接交换机而得到,其逻辑图是广义超立方体的线图。SWCube被证明具有二部带宽高、容纳服务器数量多、可扩展性强等诸多优势,然而其可靠性尚未得到论证。网络的可靠性分为容错能力和故障诊断能力,通常使用连通度衡量容错能力,并用在不同模型下进行系统级诊断,得到的诊断度用于衡量网络的故障诊断能力。为此,给出了SWCube逻辑图SWC(mr,mr－1,…,m1)的递归定义,并据此得到了SWCube逻辑图SWC(mr,mr－1,…,m1)的连通度,其在r=2且m2=2时是$\sum_{i=1}^{r}\left(m_{i}-1\right)$,在r≠2或m2>2时则是$2 \sum_{i=1}^{r}\left(m_{i}-1\right)-2$,并基于此得到了SWCube在PMC模型和MM*模型下的诊断度。

关键词: 数据中心网络, SWCube, 连通度, 系统级诊断, 诊断度, PMC模型, MM*模型

Abstract: The growing size of servers necessitates greater efficiency in data center networks.To address this,researchers have introduced various new data center networks to enhance traditional configurations,which often suffer from low reliability,high deployment costs,limited bandwidth,and numerous other drawbacks.SWCube is an innovative data center network designed based on the generalized hypercube,achieved by replacing the nodes of the generalized hypercube with switches and incorporating one dual-port server into each edge connecting two switches.Its logical graph corresponds to the line graph of the generalized hypercube.SWCube has demonstrated numerous advantages,including high bisection width,ability to accommodate many servers,scalability,etc.However,its reliability remains unexamined.The reliability of a network is divided into fault tolerance and fault diagnosis capability,typically assessed by the connectivity and diagnosability obtained from system-level diagnosis under various models.To this end,a recursive definition of the SWCube logical graph is presented.According to this definition,the connectivity of the SWCube logical graph is given as $\sum_{i=1}^{r}\left(m_{i}-1\right)$ for the case where r=2 and m2=2,and as $2 \sum_{i=1}^{r}\left(m_{i}-1\right)-2$ where r≠2 or m2>2.Based on this,the diagnosability of SWCube under the PMC model and the MM* model is derived.

Key words: Data center networks, SWCube, Connectivity, System level diagnosis, Diagnosability, PMC model, MM* model

中图分类号: 

  • TP393
[1]AL-FARES M,LOUKISSAS A,VAHDAT A.Ascalable,commodity data center network architecture[C]//Proceedings of the ACM SIGCOMM 2008 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.ACM,2008:63-74.
[2]LIU Y J,GAO P X,WONG B,et al.Quartz:A new design element for low-latency DCNs[C]//ACM SI-GCOMM 2014 Conference.ACM,2014:283-294.
[3]FENG H,DEN G,QIN X,et al.Criso:An incremental scalable and cost-effective network architecture for data centers[J].IEEE Transactions on Network and Service Management,2021,18(2):2016-2029.
[4]GUO C,WU H,TAN K,et al.Dcell:A scalable and fault-tole-rant network structure for data centers[C]//Proceedings of the ACM SIGCOMM 2008 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.ACM,2008:75-86.
[5]GUO C,LU G,LI D,et al.Bcube:A high performance,server-centric network architecture for modular data centers[C]//Proceedings of the ACM SIGCOMM 2009 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.ACM,2009:63-74.
[6]LI D,GUO C,WU H,et al.Ficonn:Using backup port for ser-ver interconnection in data centers[C]//International Conference on Computer Communications.IEEE Computer Society,2009:2276-2285.
[7]GUO D K,CHEN T,LI D,et al.Expandable and cost-effective network structures for data centers using dual-port servers[J].IEEE Transactions on Computers,2013,62(7):1303-1317.
[8]LIAO Y,YIN J T,YIN D,et al.Dpillar:Dual-port server interconnection network for large scale data centers[J].Computer Networks,2012,56(8):2132-2147.
[9]ZHANG Z,DENG Y H,MIN G Y,et al.HSDC:A highly scalable data center network architecture for greater incremental scalability[J].IEEE Transactiona on Parallel and Distributed Systems,2019,30(5):1105-1119.
[10]LI D S,QI H,SHEN Y,et al.DPCell:Constructing novel architectures of data center networks on dual-port servers[J].IEEE Network,2021,35(4):206-212.
[11]ZHOU P,LIN L X,HE T J,et al.GHDC:A dual- centric data center network architecture by using multi-port servers with greater incremental scalability[J].The Journal of Supercompu-ting,2023,79(9):9932-9963.
[12]YU D M,ZHANG Z,DENG Y H,et al.Flexible,highly scalable and cost-effective network structures for data centers[J].Journal of Network Computing and Applications,2023,210:103542.
[13]ZHOU P,LIN L X,ZHANG Z,et al.GHB:A cost-effective and energy-efficient data center network structure with greater incremental scalability[J].Cluster Computing,2024,27(1):91-107.
[14]WANG G J,ZHANG Y Z,YU J G,et al.HS-DC-ell:A highly scalable DCell-based server-centric to-pology for data center networks[J].IEEE-ACM Transactions on Network,2024,32(5):3808-3823.
[15]PREPARATA F P,METZE G,CHIEN R T.On the connection assignment problem of diagnosable systems[J].IEEE Transactions on ElectronIc Computers,1967,16(6):848-854.
[16]MAENG J,MALEK M.A comparison connection assignmentfor self-diagnosis of multiprocessor system[C]//Proceeding of the 11th International Symposium on Fault-Tolerant Computing.IEEE Computer Society,1981:173-175.
[17]TU Y J,CHENG B L,WANG Y,et al.g-good-neighbor conditional diagnosability and g-extra conditional diagnosability of hypercubes under symmetric PMC model[J].Computer Science,2024,51(9):103-111.
[18]WANG X,FAN J X,ZHOU J Y,et al.The restricted h-connectivity of the data center network DCell[J].Discrete Applied Mathematics,2016,203:144-157.
[19]LI X Y,FAN J X,LIN C K,et al.Diagnosability evaluation of the data center network DCell[J].The Computer Journal,2018,61(1):129-143.
[20]HUANG H P,CHEN Y H,LIU X P,et al.t-Diagnosability andconditional diagnosability of BCube networks[C]//21st IEEE International Conference on High Performance Computing and Communications;17th IEEE International Conference on Smart City;5th IEEE International Conference on Data Science and Systems.IEEE Computer Society,2019:2360-2366.
[21]DONG H,FAN J X,CHENG B L,et al.Connectivity and routing algorithm of the data center network HSDC[C]//Network and Parallel Computing-17th IFIP WG 10.3 International Conference.Springer,2020:407-419.
[22]LYU M J,FAN J X,FAN W B,et al.Fault diagnosis based on subsystem structures of data center network BCube[J].IEEE Transactions on Reliability,2022,71(2):963-972.
[23]LU J,ZHAO W,LI J.The t/k-diagnosability and a t/k diagnosis algorithm of the data center network BCCC under the MM* model[J].Algorithms,2022,15(12):480.
[24]LI D W,WU J.On data center network architectures for interconnecting dual-port servers[J].IEEE Transactions on Compu-ters,2015,64(11):3210-3222.
[25]HELLWIG A,RAUTENBACH D,VOLKMANN L.Note onthe connectivity of line graphs[J].Information Processing Letters,2004,91(1):7-10.
[26]LAI P,TAN J J M,CHANG C P,et al.Conditional diagnosability measures for large multiprocessor systems[J].IEEE Transactions on Computers,2005,54(2):165-175.
[27]SENGUPTA A,DAHBURA A T.On self-diagnosable multi-processor systems:Diagnosis by the comparison approach[J].IEEE Transactions on Computers,1992,41(11):1386-1396.
[28]CHANG C P,LAI P L,TAN J J M,et al.Diagnosability of t-connected networks and product networks under the comparison diagnos is model[J].IEEE Transactions on Computers,2004,53(12):1582-1590.
[29]BHUYAN L N,AGRAWAL D P.Generalized hypercube andhyperbus structures for a computer network[J].IEEE Transactions on Computers,1984,33(4):323-333.
[30]DUH D R,CHEN G H,HSU D F.Combinatorial properties of generalized hypercube graphs[J].Information Processing Letters,1996,57(1):41-45.
[31]LI X W,ZHOU S M,GUO X,et al.The h-restricted connectivity of the generalized hypercubes[J].Theoretical Computer Science,2021,850:135-147.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市两江新区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发