On the Mathematics of Data Centre Network Topologies

  • Iain A. StewartEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9210)


In a recent paper, combinatorial designs were used to construct switch-centric data centre networks that compare favourably with the ubiquitous (enhanced) fat-tree data centre networks in terms of the number of servers within (given a fixed server-to-server diameter). Unfortunately there were flaws in some of the proofs in that paper. We correct these flaws here and extend the results so as to prove that the core combinatorial construction, namely the 3-step construction, results in data centre networks with optimal path diversity.


  1. 1.
    Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. SIGCOMM Comput. Commun. Rev. 38(4), 63–74 (2008)CrossRefGoogle Scholar
  2. 2.
    Bermond, J.C., Bond, J., Djelloul, S.: Dense bus networks of diameter 2. In: Proceedings of the Workshop on Interconnection Networks. DIMACS Series vol. 21, pp. 9–18 (1995)Google Scholar
  3. 3.
    Greenberg, A., Hamilton, J.R., Jain, N., Kandula, S., Kim, C., Lahiri, P., Maltz, D.A., Patel, P., Sengupta, S.: VL2: a scalable and flexible data center network. SIGCOMM Comput. Commun. Rev. 39(4), 51–62 (2009)CrossRefGoogle Scholar
  4. 4.
    Liu, Y., Muppala, J.K., Veeraraghavan, M., Lin, D., Katz, J.: Data Centre Networks: Topologies, Architectures and Fault-Tolerance Characteristics. Springer, Heidelberg (2013)Google Scholar
  5. 5.
    Mysore, R.N., Pamboris, A., Farrington, N., Huang, N., Miri, P., Radhakrishnan, S., Subramanya, V., Vahdat, A.: Portland: a scalable fault-tolerant layer 2 data center network fabric. SIGCOMM Comput. Commun. Rev. 39(4), 39–50 (2009)CrossRefGoogle Scholar
  6. 6.
    Qu, G., Fang, Z., Zhang, J., Zheng, S.-Q.: Switch-centric data center network structures based on hypergraphs and combinatorial block designs. IEEE Trans. on Par. Distrib. Sys. 26(4), 154–1164 (2015)Google Scholar
  7. 7.
    Wu, K., Xiao, J., Ni, L.M.: Rethinking the architecture design of data center networks. Frontiers of Comput. Sci. 6(5), 596–603 (2012)MathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.School of Engineering and Computing SciencesDurham University Science LabsDurhamUK

Personalised recommendations