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 language||English (US)|
|Title of host publication||Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016|
|Publisher||Association for Computing Machinery|
|State||Published - Jul 25 2016|
|Event||4th Annual ACM PODC Workshop on Distributed Cloud Computing, DCC 2016 - Chicago, United States|
Duration: Jul 25 2016 → Jul 28 2016
|Name||Proceedings of the Annual ACM Symposium on Principles of Distributed Computing|
|Other||4th Annual ACM PODC Workshop on Distributed Cloud Computing, DCC 2016|
|Period||7/25/16 → 7/28/16|
Bibliographical noteFunding 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
- Routing via Preorders
- Software-Defined Networking