Routing Techniques in Data Center Networks

Chapter

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.

Keywords

Routing Forwarding Data centers Energy-aware Topology-aware Traffic-sensitive Content distribution networks DCNs CDNs 

References

  1. 1.
    Md. Faizul Bari, Raouf Boutaba, “Data Center Network Virtualization: A Survey”, Communications Surveys & Tutorials, IEEE (Volume:15,  Issue: 2).Google Scholar
  2. 2.
    S. Ghemawat, H. Gobioff, and S. Leung. “The Google File System”, in SOSP, 2003.Google Scholar
  3. 3.
    CloudStore. Higher Performance Scalable Storage. http://kosmosfs.sourceforge.net/.
  4. 4.
    J. Dean and S. Ghemawat, “MapReduce: Simplified Data Processing on Large Clusters,” in Proc. USENIX OSDI, December 2004.Google Scholar
  5. 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. 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. 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. 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. 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. 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. 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. 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. 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. 14.
  15. 15.
    Md. Humayun Kabir, Eric G. Manning, Gholamali C. Shoja, “Request-Routing Trends and Techniques in Content Distribution Network”.Google Scholar
  16. 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. 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. 18.
    Wu, Xin; Yang, Xiaowei, “DARD: Distributed Adaptive Routing for Datacenter Networks”, Distributed Computing Systems (ICDCS), 2012 IEEE 32nd International ConferenceGoogle Scholar
  19. 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. 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. 21.
    Schlansker, Turner, Tourrilhes, Karp, “Ensemble routing for datacenter networks”, Architectures for Networking and Communications Systems (ANCS), 2010 ACM.Google Scholar
  22. 22.
    H. Abu-Libdeh et al., “Symbiotic Routing in Future Data Centers,” SIGCOMM, 2010.Google Scholar
  23. 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 2012Google Scholar
  24. 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. 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. 26.
    J. Moy. OSPF: Anatomy of an Internet Routing Protocol. Addison-Wesley, 2000.Google Scholar
  27. 27.
  28. 28.
    W. J. Dally and B. Towles. Principles and Practices of Interconnection Networks. Morgan Kaufmann Publishers, 2004.Google Scholar
  29. 29.
    M. Kodialam, T. V. Lakshman, and S. Sengupta. “Efficient and Robust Routing of Highly Variable Traffic”. In HotNets, 2004.Google Scholar
  30. 30.
    R. Zhang-Shen and N. McKeown. “Designing a Predictable Internet Backbone Network”. In HotNets, 2004.Google Scholar
  31. 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. 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. 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. 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. 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. 36.
  37. 37.
  38. 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. 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. 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. 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

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Shaista Habib
    • 1
  • Fawaz S. Bokhari
    • 1
  • Samee U. Khan
    • 2
  1. 1.University of the Punjab (P.U.C.I.T)LahorePakistan
  2. 2.North Dakota State UniversityFargoUSA

Personalised recommendations