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: Contribution to journalConference Articlepeer-review

2 Scopus citations


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)
Pages (from-to)1-6
Number of pages6
JournalProceedings - IEEE Global Communications Conference, GLOBECOM
StatePublished - 2017
Event2017 IEEE Global Communications Conference, GLOBECOM 2017 - Singapore, Singapore
Duration: Dec 4 2017Dec 8 2017


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

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing


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