%0 Conference Proceedings %T Totoro: A Scalable and Fault-Tolerant Data Center Network by Using Backup Port %+ Department of Computer Science %+ State Key Laboratory of Computer Architecture, Institute of Computing Technology %+ School of Computer Science & Technology, Key Laboratory of Data Storage Systems, Ministry of Education of China %A Xie, Junjie %A Deng, Yuhui %A Zhou, Ke %Z Part 2: Session 2: Cloud Resource Management %< avec comité de lecture %( Lecture Notes in Computer Science %B 10th International Conference on Network and Parallel Computing (NPC) %C Guiyang, China %Y Ching-Hsien Hsu %Y Xiaoming Li %Y Xuanhua Shi %Y Ran Zheng %I Springer %3 Network and Parallel Computing %V LNCS-8147 %P 94-105 %8 2013-09-19 %D 2013 %R 10.1007/978-3-642-40820-5_9 %K Data Center %K Interconnection Network %K Scalability %K Fault Tolerance %K Backup Port %Z Computer Science [cs]Conference papers %X Scalability and fault tolerance become a fundamental challenge of data center network structure due to the explosive growth of data. Both structures proposed in the area of parallel computing and structures based on tree hierarchy are not able to satisfy these two demands. In this paper, we propose Totoro, a scalable and fault-tolerant network to handle the challenges by using backup built-in Ethernet ports. We connect a bunch of servers to an intra-switch to form a basic partition. Then we utilize half of backup ports to connect those basic partitions with inter-switches to build a larger partition. Totoro is hierarchically and recursively defined and the high-level Totoro is constructed by many low-level Totoros. Totoro can scale to millions of nodes. We also design a fault-tolerant routing protocol. Its capability is very close to the performance bound. Our experiments show that Totoro is a viable interconnection structure for data centers. %G English %2 https://inria.hal.science/hal-01513881/document %2 https://inria.hal.science/hal-01513881/file/978-3-642-40820-5_9_Chapter.pdf %L hal-01513881 %U https://inria.hal.science/hal-01513881 %~ IFIP-LNCS %~ IFIP %~ IFIP-NPC %~ IFIP-LNCS-8147