Flowtable-Free Routing for Data Center Networks: A Software-Defined Approach

Yi Ren, Tsung Han Tsai, Ji Cheng Huang, Cheng Wei Wu, Yu-Chee Tseng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

The paradigm shift toward SDN has exhibited the following trends: (1) relying on a centralized and more powerful controller to make intelligent decisions, and (2) allowing a set of relatively dumb switches to route packets. Therefore, efficiently looking up the flowtables in forwarding switches to guarantee low latency becomes a critical issue. In this paper, following the similar paradigm, we propose a new routing scheme called KeySet which is flowtable-free and enables constant-time switching at the forwarding switches. Instead of looking up long flowtables, KeySet relies on a residual system to quickly calculate routing paths. A switch only needs to do simple modular arithmetics to obtain a packet's forwarding output port. Moreover, KeySet has a nice fault-tolerant capability because in many cases the controller does not need to update flowtables at switches when a failure occurs. We validate KeySet through extensive simulations by using general as well as Facebook fat-tree topologies. The results show that the KeySet outperforms the KeyFlow scheme [1] by at least 25% in terms of the length of the forwarding label. Moreover, we show that KeySet is very efficient when applied to fat-trees.

Original languageEnglish
Title of host publication2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (Electronic)9781509050192
DOIs
StatePublished - 10 Jan 2018
Event2017 IEEE Global Communications Conference, GLOBECOM 2017 - Singapore, Singapore
Duration: 4 Dec 20178 Dec 2017

Publication series

Name2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings
Volume2018-January

Conference

Conference2017 IEEE Global Communications Conference, GLOBECOM 2017
CountrySingapore
CitySingapore
Period4/12/178/12/17

Keywords

  • Data Center
  • Network Protocol
  • Routing
  • SDN
  • Switching

Fingerprint Dive into the research topics of 'Flowtable-Free Routing for Data Center Networks: A Software-Defined Approach'. Together they form a unique fingerprint.

  • Cite this

    Ren, Y., Tsai, T. H., Huang, J. C., Wu, C. W., & Tseng, Y-C. (2018). Flowtable-Free Routing for Data Center Networks: A Software-Defined Approach. In 2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings (pp. 1-6). (2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.2017.8254761