Skip to main content
Springer Nature Link
Log in

Routing Techniques in Data Center Networks

  • Chapter
  • First Online:
Handbook on Data Centers

  • 4368 Accesses

Abstract

This chapter deals with the problem of data forwarding and routing in data center networks (DCNs). Different types of routing and forwarding techniques in DCNs are discussed in this chapter. We provide an overview of some of the existing forwarding and routing schemes in DCNs and classify them based upon different parameters such as protocols which take into account the underlying physical topology, routing protocols to conserve energy in data centers, and traffic-sensitive routing algorithms. In addition to that, we also survey some of the existing routing protocols for content distribution networks (CDNs). We conclude this chapter by outlining some of the challenges and open issues in designing efficient routing techniques for such networks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Md. Faizul Bari, Raouf Boutaba, “Data Center Network Virtualization: A Survey”, Communications Surveys & Tutorials, IEEE (Volume:15,  Issue: 2).

    Google Scholar 

  2. S. Ghemawat, H. Gobioff, and S. Leung. “The Google File System”, in SOSP, 2003.

    Google Scholar 

  3. CloudStore. Higher Performance Scalable Storage. http://kosmosfs.sourceforge.net/.

  4. J. Dean and S. Ghemawat, “MapReduce: Simplified Data Processing on Large Clusters,” in Proc. USENIX OSDI, December 2004.

    Google Scholar 

  5. A.Greenberg, J. Hamilton, N. Jain and etc., “VL2: A Scalable and Flexible Data Center Network”, In Proceedings of ACM SIGCOMM’09, Aug 2009.

    Google Scholar 

  6. C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu, “BCube: A High Performance, Server-centric Network Architecture f or Modular Data Centers,” in Proc. ACM SIGCOMM, August 2009.

    Google Scholar 

  7. R. Mysore, A. Pamboris, N. Farrington and etc., “PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric”, In Proceedings of ACM SIGCOMM’09, Aug 2009.

    Google Scholar 

  8. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu, “Dcell: A scalable and fault-tolerant network structure for data centers,”SIGCOMM 2008.

    Google Scholar 

  9. Yunfei Shang, Dan Li, Mingwei Xu, “Green Routing in Data Center Network: Modeling and Algorithm Design”. Proceedings of the first ACM SIGCOMM workshop on Green networking.

    Google Scholar 

  10. Yan Hu, Ming Zhu, Yong Xia, Kai Chen “GARDEN: Generic Addressing and Routing for Data Center Networks”, Cloud Computing (CLOUD), 2012 IEEE 5th International Conference.

    Google Scholar 

  11. M. Al-Fares, A. Loukissas, and A. Vahdat, “A Scalable, Commodity Data Center Network Architecture,” in Proc. ACM SIGCOMM, August 2008.

    Google Scholar 

  12. Kai Chen; Chengchen Hu; Xin Zhang; Kai Zheng; Yan Chen; Vasilakos, A.V.,” Survey on routing in data centers: insights and future directions”, Network, IEEE (Volume:25,  Issue: 4)

    Google Scholar 

  13. Mingwei Xu, Yunfei Shang, Dan Li, Xin Wang, "Greening Data Center Networks with Throughput-guaranteed Power-aware Routing", Computer Networks Volume 57, Issue 15, 29 October 2013, Pages 2880–2899.

    Google Scholar 

  14. http://en.wikipedia.org/wiki/Content_delivery_network.

  15. Md. Humayun Kabir, Eric G. Manning, Gholamali C. Shoja, “Request-Routing Trends and Techniques in Content Distribution Network”.

    Google Scholar 

  16. Matthias, Thomas, M.vahlenkamp, “Bulk of interest: performance measurement of content-centric routing”, ACM SIGCOMM Computer Communication Review—Special october issue SIGCOMM ’12.

    Google Scholar 

  17. L. Chisvin and R. J. Duckworth. “Content-Addressable and Associative Memory: Alternatives to the Ubiquitous RAM”. Computer, 22(7):51–64, 1989.

    Google Scholar 

  18. Wu, Xin; Yang, Xiaowei, “DARD: Distributed Adaptive Routing for Datacenter Networks”, Distributed Computing Systems (ICDCS), 2012 IEEE 32nd International Conference

    Google Scholar 

  19. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. “Hedera: Dynamic flow scheduling for data center networks”. In Proceedings of the 7th ACM/USENIX Symposium on Networked Systems Design and Implementation (NSDI), San Jose, CA, Apr. 2010.

    Google Scholar 

  20. Dan Li,  Jiangwei Yu, Junbiao Yu, Jianping Wu, “Exploring efficient and scalable multicast routing in future data center networks”, INFOCOM, 2011 Proceedings IEEE.

    Google Scholar 

  21. Schlansker, Turner, Tourrilhes, Karp, “Ensemble routing for datacenter networks”, Architectures for Networking and Communications Systems (ANCS), 2010 ACM.

    Google Scholar 

  22. H. Abu-Libdeh et al., “Symbiotic Routing in Future Data Centers,” SIGCOMM, 2010.

    Google Scholar 

  23. Julien Mineraud, Sasitharan Balasubramaniam, Jussi Kangasharju and William Donnelly, “Fs-PGBR: a scalable and delay sensitive cloud routing protocol”, ACM SIGCOMM Computer Communication Special october issue SIGCOM, Volume 42 Issue 4, October 2012

    Google Scholar 

  24. Yunfei Shang, Dan Li, Mingwei Xu, “Energy-aware Routing in Data Center Network”. Proceedings of the first ACM SIGCOMM workshop on Green networking.

    Google Scholar 

  25. R.M.Karp. Reducibility Among Combinatorial Problems, in R.E.Miller and J.W. Thatcher (Eds.), Complexity of Computer Computations. Plenum Press, New York, 1972.

    Google Scholar 

  26. J. Moy. OSPF: Anatomy of an Internet Routing Protocol. Addison-Wesley, 2000.

    Google Scholar 

  27. http://en.wikipedia.org/wiki/Breadth-first_search

  28. W. J. Dally and B. Towles. Principles and Practices of Interconnection Networks. Morgan Kaufmann Publishers, 2004.

    Google Scholar 

  29. M. Kodialam, T. V. Lakshman, and S. Sengupta. “Efficient and Robust Routing of Highly Variable Traffic”. In HotNets, 2004.

    Google Scholar 

  30. R. Zhang-Shen and N. McKeown. “Designing a Predictable Internet Backbone Network”. In HotNets, 2004.

    Google Scholar 

  31. D. Thaler and C. Hopps. Multipath Issues in Unicast and Multicast Next-Hop Selection. RFC 2991, Internet Engineering Task Force, 2000.

    Google Scholar 

  32. J. Lockwood, N. McKeown, G. Watson, G. Gibb, P. Hartke, J. Naous, R. Raghuraman, and J. Luo. “NetFPGA–An Open Platform for Gigabit-rate Network Switching and Routing”. In IEEE International Conference on Microelectronic Systems Education, 2007.

    Google Scholar 

  33. X. Yang. “Nira: a new internet routing architecture”. In FDNA ’03: Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture, pages 301–312, New York, NY, USA, 2003. ACM.

    Google Scholar 

  34. EVEN, S., ITAI, A., AND SHAMIR, A. “On the Complexity of Timetable and Multicommodity Flow Problems”. SIAM Journal on Computing 5, 4 (1976), 691–703.

    Google Scholar 

  35. D. Li, J. Yu, J. Yu, and J. Wu, “Exploring efficient and scalable multicast routing in future data center networks,” in Proc. IEEE INFOCOM, Apr. 2011, pp. 1368–1376.

    Google Scholar 

  36. http://www.ietf.org/

  37. http://datatracker.ietf.org/wg/cdni/

  38. M. Day, B. Cain, and G. Tomlinson, “A Model for CDN Peering”, http://www.contentalliance.org/docs/draft-daycdnp-model-03.html (work in progress), November 2000.

  39. B. Cain, F. Douglis, M. Green, M. Hofmann, R. Nair, D. Potter, and O. Spatscheck, “Known CDN Request-Routing Mechanisms”, http://www.contentalliance.org/docs/draft-caincdnp-known-req-route-00.html (work in progress), November 2000.

  40. P. Costa, A. Donnelly, G. O'Shea, and A. Rowstron. “CamCube: A Key-based Data Center”. Technical Report MSR TR-2010–74, Microsoft Research, 2010.

    Google Scholar 

  41. S. Balasubramaniam, J. Mineraud, P. Mcdonagh, P. Perry, L. Murphy, W. Donnelly, and D. Botvich. “An Evaluation of Parameterized Gradient Based Routing With QoE Monitoring for Multiple IPTV Providers”. IEEE Transactions on Broadcasting, 57(2):183–194, 2011.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of the Punjab (P.U.C.I.T), Lahore, Pakistan

    Shaista Habib & Fawaz S. Bokhari

  2. North Dakota State University, Fargo, USA

    Samee U. Khan

Authors
  1. Shaista Habib
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fawaz S. Bokhari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samee U. Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaista Habib .

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, North Dakota State University, Fargo, North Dakota, USA

    Samee U. Khan

  2. School of Information Technologies, The University of Sydney, Sydney, New South Wales, Australia

    Albert Y. Zomaya

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Science+Business Media New York

About this chapter

Cite this chapter

Habib, S., Bokhari, F., Khan, S. (2015). Routing Techniques in Data Center Networks. In: Khan, S., Zomaya, A. (eds) Handbook on Data Centers. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2092-1_16

Download citation

  • DOI: https://doi.org/10.1007/978-1-4939-2092-1_16

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4939-2091-4

  • Online ISBN: 978-1-4939-2092-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics