Skip to main content
Top
Published in: Cluster Computing 3/2019

14-03-2018

SFabric: a scalable SDN based large layer 2 data center network fabric

Authors: Xiaoyuan Lu, Yanwei Xu

Published in: Cluster Computing | Special Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Data centers are now the basis for many Internet and cloud computing services. Trends toward multi-core processors, end-host virtualization, and commodities of scale are pointing to future single-site data centers with millions of virtual end-hosts. The Ethernet/IP style layer 2 and layer 3 network protocols are facing some mixture of inherent limitations in supporting such large topologies: lack of scalability, difficult to management, inflexible in communication, limited support for virtual machine migration. Although several large layer 2 network technologies have been proposed in recent years, they still have several weaknesses that impede them from practical applications such as inflexible, broadcast storms, un-scalability and un-interoperability with existing devices. Software defined networking (SDN) is an emerging promising solution to the above problems due to its outstanding characteristics of control plane and data plane separation, centralized and flexible network management. However, the limited efficiency of the centralized SDN Controller and the large number of routing rules needed in switches are the two faced main challenges in scalability when adopting the existing SDN solutions in large data centers. Therefore, this paper proposes a novel SDN based large layer 2 network fabric for data centers: SFabric, which deals with the two challenges by highly reducing the interactions between the Controller and switches in computing and constructing the paths among switches in advance, and decreasing the number of routing rules in tagging and routing packets at switch levels. A prototype is developed and experimental results prove the good efficiency and scalability of the proposed method.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
If there is no ambiguity, we will use flow entry for OpenFlow flow entry in the rest of this paper for simplicity.
 
Literature
4.
go back to reference Mysore, R.N. et al.: Portland: a scalable fault-tolerant layer 2 data center network fabric. In: Proceedings of the ACM SIGCOMM 2009 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. pp. 39–50 (2009) Mysore, R.N. et al.: Portland: a scalable fault-tolerant layer 2 data center network fabric. In: Proceedings of the ACM SIGCOMM 2009 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. pp. 39–50 (2009)
5.
go back to reference Kim, C., Caesar, M., Rexford, J.: Floodless in Seattle: a scalable ethernet architecture for large enterprises. In: Proceedings of the ACM SIGCOMM 2008 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. pp. 3–14 (2008) Kim, C., Caesar, M., Rexford, J.: Floodless in Seattle: a scalable ethernet architecture for large enterprises. In: Proceedings of the ACM SIGCOMM 2008 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. pp. 3–14 (2008)
6.
go back to reference Scott, M., Moore, A., Crowcroft, J.: Addressing the scalability of ethernet with moose. In: Proceedings of the First Workshop on Data CenterCConverged and Virtual Ethernet Switching (DC CAVES), ITC 21. Paris (2009) Scott, M., Moore, A., Crowcroft, J.: Addressing the scalability of ethernet with moose. In: Proceedings of the First Workshop on Data CenterCConverged and Virtual Ethernet Switching (DC CAVES), ITC 21. Paris (2009)
7.
go back to reference Wang, H.: TRILL-based Large Layer 2 Network Solution. White Paper (2012) Wang, H.: TRILL-based Large Layer 2 Network Solution. White Paper (2012)
8.
go back to reference Xu, Z., Luo, X., Wang, L.: Incremental building association link network. Comput. Syst. Sci. Eng. 26(3), 153–162 (2011) Xu, Z., Luo, X., Wang, L.: Incremental building association link network. Comput. Syst. Sci. Eng. 26(3), 153–162 (2011)
11.
go back to reference Lu, C., Jiang, Z., Yu, J., Zhang, G., Li, M., Liang, W., Bi, J.: Understanding the overhead of large layer 2 data center networking: Measurement and analysis of TRILL as an example. In: Proceedings of the third International Conference on Innovative Computing Technology, City Temple Conference Centre, pp. 29–31, London, UK, (2013) Lu, C., Jiang, Z., Yu, J., Zhang, G., Li, M., Liang, W., Bi, J.: Understanding the overhead of large layer 2 data center networking: Measurement and analysis of TRILL as an example. In: Proceedings of the third International Conference on Innovative Computing Technology, City Temple Conference Centre, pp. 29–31, London, UK, (2013)
12.
go back to reference McKeown, N., et al.: OpenFlow: enabling innovation in campus networks. Comput. Commun. Rev. 38(2), 69–74 (2008)CrossRef McKeown, N., et al.: OpenFlow: enabling innovation in campus networks. Comput. Commun. Rev. 38(2), 69–74 (2008)CrossRef
14.
go back to reference Lu, X., Xu, Y.: SFabric: a scalable SDN based large layer 2 data center network fabric. In: Proceedings of IWQoS (2015) Lu, X., Xu, Y.: SFabric: a scalable SDN based large layer 2 data center network fabric. In: Proceedings of IWQoS (2015)
16.
go back to reference Sherwood, R., Chan, M., Covington, G.A., Gibb, G., Flajslik, M., Handigol, N., Huang, T., Kazemian, P., Kobayashi, M., Naous, J., Seetharaman, S., Underhill, D., Yabe, T., Yap, K., Yiakoumis, Y., Zeng, H., Appenzeller, G., Johari, R., McKeown, N., Parulkar, G.M.: Carving research slices out of your production networks with OpenFlow. Comput. Commun. Rev. 40(1), 129–130 (2010). https://doi.org/10.1145/1672308.1672333 CrossRef Sherwood, R., Chan, M., Covington, G.A., Gibb, G., Flajslik, M., Handigol, N., Huang, T., Kazemian, P., Kobayashi, M., Naous, J., Seetharaman, S., Underhill, D., Yabe, T., Yap, K., Yiakoumis, Y., Zeng, H., Appenzeller, G., Johari, R., McKeown, N., Parulkar, G.M.: Carving research slices out of your production networks with OpenFlow. Comput. Commun. Rev. 40(1), 129–130 (2010). https://​doi.​org/​10.​1145/​1672308.​1672333 CrossRef
22.
go back to reference Al-Fares, M., Loukissas, A., Vahdat, A: A scalable, commodity data center network architecture. In: Proceedings of the ACM SIGCOMM 2008 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 63–74, Seattle, WA, USA, 17–22 August 2008. http://doi.acm.org/10.1145/1402958.1402967 Al-Fares, M., Loukissas, A., Vahdat, A: A scalable, commodity data center network architecture. In: Proceedings of the ACM SIGCOMM 2008 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 63–74, Seattle, WA, USA, 17–22 August 2008. http://​doi.​acm.​org/​10.​1145/​1402958.​1402967
23.
go back to reference Greenberg, A.G., Lahiri, P., Maltz, D.A., Patel, P., Sengupta, S: Towards a next generation data center architecture: scalability and commoditization. In: Proceedings of the ACM SIGCOMM 2008 Workshop on Programmable Routers for Extensible Services of Tomorrow, PRESTO 2008, pp. 57–62, Seattle, WA, USA, 22 August 2008. http://doi.acm.org/10.1145/1397718.1397732 Greenberg, A.G., Lahiri, P., Maltz, D.A., Patel, P., Sengupta, S: Towards a next generation data center architecture: scalability and commoditization. In: Proceedings of the ACM SIGCOMM 2008 Workshop on Programmable Routers for Extensible Services of Tomorrow, PRESTO 2008, pp. 57–62, Seattle, WA, USA, 22 August 2008. http://​doi.​acm.​org/​10.​1145/​1397718.​1397732
25.
go back to reference Guo, C., Wu, H., Tan, K., Shi, L., Zhang, Y., Lu,, S.: Dcell: a scalable and fault-tolerant network structure for data centers. In: Proceedings of the ACM SIGCOMM 2008 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 75–86, Seattle, WA, USA, 17–22 August 2008. http://doi.acm.org/10.1145/1402958.1402968 Guo, C., Wu, H., Tan, K., Shi, L., Zhang, Y., Lu,, S.: Dcell: a scalable and fault-tolerant network structure for data centers. In: Proceedings of the ACM SIGCOMM 2008 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 75–86, Seattle, WA, USA, 17–22 August 2008. http://​doi.​acm.​org/​10.​1145/​1402958.​1402968
26.
go back to reference L. S. C. of the IEEE Computer Society. IEEE Standard for Local and Metropolitan Area Networks, Common Speci cations Part 3: Media Access Control (MAC), Bridges Ammendment 2: Rapid Recon guration (2001) L. S. C. of the IEEE Computer Society. IEEE Standard for Local and Metropolitan Area Networks, Common Speci cations Part 3: Media Access Control (MAC), Bridges Ammendment 2: Rapid Recon guration (2001)
27.
go back to reference Mudigonda, J., Yalagandula, P., Al-Fares, M., Mogul J.C.: SPAIN: COTS data-center ethernet for multipathing over arbitrary topologies. In: Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2010, pp. 265–280, San Jose, CA, USA, 28–30 April 2010 Mudigonda, J., Yalagandula, P., Al-Fares, M., Mogul J.C.: SPAIN: COTS data-center ethernet for multipathing over arbitrary topologies. In: Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2010, pp. 265–280, San Jose, CA, USA, 28–30 April 2010
28.
go back to reference Schlansker, M., Turner, Y., Tourrilhes, J., Karp, A.: Enabling routing for datacenter networks. In: Proceedings of the Architecture for Networking and Communications Systems, ANCS, pp. 1–12 (2010) Schlansker, M., Turner, Y., Tourrilhes, J., Karp, A.: Enabling routing for datacenter networks. In: Proceedings of the Architecture for Networking and Communications Systems, ANCS, pp. 1–12 (2010)
29.
go back to reference Perlman, R.J.: Rbridges: transparent routing. In: Proceedings IEEE INFOCOM 2004, The 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong, China, 7–11 March 2004 Perlman, R.J.: Rbridges: transparent routing. In: Proceedings IEEE INFOCOM 2004, The 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong, China, 7–11 March 2004
30.
go back to reference Amamou, A., Haddadou, K., Pujolle, G.: A trill-based multi-tenant data center network. Comput. Netw. 68, 35–53 (2014)CrossRef Amamou, A., Haddadou, K., Pujolle, G.: A trill-based multi-tenant data center network. Comput. Netw. 68, 35–53 (2014)CrossRef
33.
go back to reference Huang, D.Y., Yocum, K., Snoeren, A.C.: High-fidelity switch models for software-defined network emulation. In: Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN 2013, The Chinese University of Hong Kong, pp. 43–48, Hong Kong, China, 16 August 2013. http://doi.acm.org/10.1145/2491185.2491188 Huang, D.Y., Yocum, K., Snoeren, A.C.: High-fidelity switch models for software-defined network emulation. In: Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN 2013, The Chinese University of Hong Kong, pp. 43–48, Hong Kong, China, 16 August 2013. http://​doi.​acm.​org/​10.​1145/​2491185.​2491188
35.
go back to reference Casado, M., Koponen, T., Shenker, S., Tootoonchian, A.: Fabric: a retrospective on evolving SDN. In: Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN 2012, pp. 1–5 (2012) Casado, M., Koponen, T., Shenker, S., Tootoonchian, A.: Fabric: a retrospective on evolving SDN. In: Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN 2012, pp. 1–5 (2012)
36.
go back to reference Raghavan, B., Casado, M., Koponen, T., Ratnasamy, S., Ghodsi, A., Shenker, S.: Software-defined internet architecture: decoupling architecture from infrastructure. In: Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-XI, Redmond, pp. 43–48, WA, USA, 29–30 October 2012. https://doi.org/10.1145/2390231.2390239 Raghavan, B., Casado, M., Koponen, T., Ratnasamy, S., Ghodsi, A., Shenker, S.: Software-defined internet architecture: decoupling architecture from infrastructure. In: Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-XI, Redmond, pp. 43–48, WA, USA, 29–30 October 2012. https://​doi.​org/​10.​1145/​2390231.​2390239
38.
go back to reference Jain, S., Kumar, A., Mandal, S., Ong, J., Poutievski, L., Singh, A., Venkata, S., Wanderer, J., Zhou, J., Zhu, M., Zolla, J., H¨olzle, U., Stuart, S., Vahdat, A.: B4: experience with a globally-deployed software defined wan. In: Proceedings of the ACM SIGCOMM 2013 Conference, SIGCOMM’13, pp. 3–14, Hong Kong, China, 12–16 August 2013. https://doi.org/10.1145/2486001.2486019 Jain, S., Kumar, A., Mandal, S., Ong, J., Poutievski, L., Singh, A., Venkata, S., Wanderer, J., Zhou, J., Zhu, M., Zolla, J., H¨olzle, U., Stuart, S., Vahdat, A.: B4: experience with a globally-deployed software defined wan. In: Proceedings of the ACM SIGCOMM 2013 Conference, SIGCOMM’13, pp. 3–14, Hong Kong, China, 12–16 August 2013. https://​doi.​org/​10.​1145/​2486001.​2486019
Metadata
Title
SFabric: a scalable SDN based large layer 2 data center network fabric
Authors
Xiaoyuan Lu
Yanwei Xu
Publication date
14-03-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 3/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2399-1

Other articles of this Special Issue 3/2019

Cluster Computing 3/2019 Go to the issue

Premium Partner