Adaptive resilient routing via preorders in SDN

Eman Ramadan, Hesham Mekky, Braulio Dumba, Zhi-Li Zhang

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

1 Scopus citations


In this paper, we propose and advocate a new routing paradigm - dubbed routing via preorders - which circumvents the limitations of conventional path-based routing schemes to effectively take advantage of topological diversity inherent in a network with rich topology for adaptive resilient routing, while at the same time meeting the quality-of-service requirements (e.g., latency) of applications or flows. We show how routing via preorders can be realized in SDN networks using the “match-action” data plane abstraction, with a preliminary implementation and evaluation of it in Mininet.

Original languageEnglish (US)
Title of host publicationProceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016
PublisherAssociation for Computing Machinery
ISBN (Print)9781450342209
StatePublished - Jul 25 2016
Event4th Annual ACM PODC Workshop on Distributed Cloud Computing, DCC 2016 - Chicago, United States
Duration: Jul 25 2016Jul 28 2016

Publication series

NameProceedings of the Annual ACM Symposium on Principles of Distributed Computing


Other4th Annual ACM PODC Workshop on Distributed Cloud Computing, DCC 2016
Country/TerritoryUnited States

Bibliographical note

Funding Information:
We are grateful to our shepherd Robert Ricci and the reviewers for their comments and suggestions. This research was supported in part by DTRA grant HDTRA1-14-1-0040, NSF grants CRI-1305237 and CNS-1411636 and a Raytheon/NSF subcontract 9500012169/CNS-1346688.


  • Adaptive Resilient Routing
  • Network Failures
  • OpenFlow
  • Routing via Preorders
  • Software-Defined Networking


Dive into the research topics of 'Adaptive resilient routing via preorders in SDN'. Together they form a unique fingerprint.

Cite this