DEMUR: Dependable Multipath Routing in Software Defined Networking for ISP Backbone

Chenfei Gao, Weiyi Zhang, Jian Tang, Rakesh K. Sinha, Kostas N. Oikonomou

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

1 Scopus citations

Abstract

Robustness and reliability are critical issues in network management. To provide resiliency, a popular protection scheme against network failures is simultaneous routing along multiple paths. The use of Software-Defined Networking (SDN), with fine-grained forwarding rules and the limited forwarding table size of commodity switches, brings a new set of constraints and challenges. In this work, we consider the problem of routing demands with dependability in a software-defined ISP backbone. We propose splitting large demands over multiple paths to reduce fragmentation and achieve service reliability under failures. We also minimize the delay differential among these paths to reduce the number of out-of-order packets. Finally, our routing algorithm works with forwarding tables of bounded size, commonly required by low-cost SDN switches. We report emulation and simulation results confirming the practicality of our solutions.

Original languageEnglish (US)
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 - Jul 1 2017
Event2017 IEEE Global Communications Conference, GLOBECOM 2017 - Singapore, Singapore
Duration: Dec 4 2017Dec 8 2017

Publication series

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

Other

Other2017 IEEE Global Communications Conference, GLOBECOM 2017
CountrySingapore
CitySingapore
Period12/4/1712/8/17

Keywords

  • Differential delay
  • Forwarding table size
  • ISP backbone
  • Multipath routing
  • Software Defined Networking

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'DEMUR: Dependable Multipath Routing in Software Defined Networking for ISP Backbone'. Together they form a unique fingerprint.

  • Cite this

    Gao, C., Zhang, W., Tang, J., Sinha, R. K., & Oikonomou, K. N. (2017). DEMUR: Dependable Multipath Routing in Software Defined Networking for ISP Backbone. 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.8254757