Abstract
Several new data center network topologies have been proposed by researchers, aimed at addressing many of the shortcomings of the current DCN. This chapter reviews some of the representative topologies. We classify the topologies based on their characteristics into fixed and flexible topologies. We then review their properties in terms of scale, performance and hardware redundancy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abu-Libdeh, H., Costa, P., Rowstron, A., O’Shea, G., Donnelly, A.: Symbiotic routing in future data centers. ACM SIGCOMM Comput. Commun. Rev. 40(4), 51–62 (2010)
Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. In: Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication, Seattle, pp. 63–74. ACM (2008)
Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., Vahdat, A.: Hedera: dynamic flow scheduling for data center networks. In: Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, San Jose, p. 19. USENIX Association (2010)
Bhuyan, L., Agrawal, D.: Generalized hypercube and hyperbus structures for a computer network. IEEE Trans. Comput. C-33(4), 323–333 (1984)
Chen, K., Singla, A., Singh, A., Ramachandran, K., Xu, L., Zhang, Y., Wen, X., Chen, Y.: OSA: an optical switching architecture for data center networks with unprecedented flexibility. In: Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation, Berkeley, pp. 1–14. USENIX Association (2012)
Dally, W., Towles, B.: Principles and Practices of Interconnection Networks. Morgan Kaufmann, Amsterdam/San Francisco (2004)
Duato, J., Yalamanchili, S., Ni, L.: Interconnection Networks: An Engineering Approach. Morgan Kaufmann, San Francisco (2003)
Edmonds, J.: Paths, trees, and flowers. Can. J. math. 17(3), 449–467 (1965)
Farrington, N., Porter, G., Radhakrishnan, S., Bazzaz, H., Subramanya, V., Fainman, Y., Papen, G., Vahdat, A.: Helios: a hybrid electrical/optical switch architecture for modular data centers. In: ACM SIGCOMM Computer Communication Review, New Delhi, vol. 40, pp. 339–350. ACM (2010)
Ghemawat, S., Gobioff, H., Leung, S.T.: The Google file system. SIGOPS Oper. Syst. Rev. 37(5), 29–43 (2003). DOI http://doi.acm.org/10.1145/1165389.945450
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). DOI http://doi.acm.org/10.1145/1594977.1592576
Guo, C., Wu, H., Tan, K., Shi, L., Zhang, Y., Lu, S.: DCell: a scalable and fault-tolerant network structure for data centers. ACM SIGCOMM Comput. Commun. Rev. 38(4), 75–86 (2008)
Guo, C., Lu, G., Li, D., Wu, H., Zhang, X., Shi, Y., Tian, C., Zhang, Y., Lu, S.: BCube: a high performance, server-centric network architecture for modular data centers. ACM SIGCOMM Comput. Commun. Rev. 39(4), 63–74 (2009)
Leiserson, C.E.: Fat-trees: universal networks for hardware-efficient supercomputing. IEEE Trans. Comput. 34(10), 892–901 (1985)
Li, D., Guo, C., Wu, H., Tan, K., Zhang, Y., Lu, S.: Ficonn: using backup port for server interconnection in data centers. In: IEEE INFOCOM, Rio de Janeiro (2009)
Liu, Y., Muppala, J.: DCNSim: a data center network simulator. In: 33rd International Conference on Distributed Computing Systems Workshops (ICDCSW) 2013, Philadelphia, pp. 1–6. IEEE (2013)
Müller-Hannemann, M., Schwartz, A.: Implementing weighted b-matching algorithms: insights from a computational study. J. Exp. Algorithmics (JEA) 5, 8 (2000)
Niranjan Mysore, R., 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. ACM SIGCOMM Comput. Commun. Rev. 39(4), 39–50 (2009)
Popa, L., Ratnasamy, S., Iannaccone, G., Krishnamurthy, A., Stoica, I.: A cost comparison of datacenter network architectures. In: Proceedings of the 6th International Conference, Philadelphia, p. 16. ACM (2010)
Wang, G., Andersen, D., Kaminsky, M., Papagiannaki, K., Ng, T., Kozuch, M., Ryan, M.: c-Through: part-time optics in data centers. In: ACM SIGCOMM Computer Communication Review, New Delhi, vol. 40, pp. 327–338. ACM (2010)
Wu, H., Lu, G., Li, D., Guo, C., Zhang, Y.: MDCube: a high performance network structure for modular data center interconnection. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, Rome, pp. 25–36. ACM (2009)
Zhang, Y., Sub, A., Jiang, G.: Understanding data center network architectures in virtualized environments: a view from multi-tier applications. Comput. Netw. 55, 2196–2208 (2011)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 The Author(s)
About this chapter
Cite this chapter
Liu, Y., Muppala, J.K., Veeraraghavan, M., Lin, D., Hamdi, M. (2013). Data Center Network Topologies: Research Proposals. In: Data Center Networks. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-319-01949-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-01949-9_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01948-2
Online ISBN: 978-3-319-01949-9
eBook Packages: Computer ScienceComputer Science (R0)