Ren, Yi ORCID: https://orcid.org/0000-0001-7423-6719, Tsai, Tsung-Han, Huang, Ji-Cheng, Wu, Cheng-Wei and Tseng, Yu-Chee (2018) Flowtable-Free Routing for Data Center Networks: A Software-Defined Approach. In: GLOBECOM 2017 - 2017 IEEE Global Communications Conference. The Institute of Electrical and Electronics Engineers (IEEE). ISBN 978-1-5090-5020-8
Preview |
PDF (Accepted manuscript)
- Accepted Version
Download (960kB) | Preview |
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.
Item Type: | Book Section |
---|---|
Faculty \ School: | Faculty of Science > School of Computing Sciences |
UEA Research Groups: | Faculty of Science > Research Groups > Smart Emerging Technologies |
Related URLs: | |
Depositing User: | Pure Connector |
Date Deposited: | 26 Jan 2018 15:30 |
Last Modified: | 22 Oct 2022 00:05 |
URI: | https://ueaeprints.uea.ac.uk/id/eprint/66108 |
DOI: | 10.1109/GLOCOM.2017.8254761 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |