Adaptive resilient routing via preorders in SDN

Abstract

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.