Taproot: Resilient Diversity Routing with Bounded Latency

Eman Ramadan, Hesham Mekky, Cheng Jin, Braulio Dumba, Zhi Li Zhang

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

1 Scopus citations


As we increasingly depend on networked services, ensuring resiliency of networks against network failures and providing bounded latency to applications become imperative. Adding ample redundancy in the network substrate alone is not sufficient; resilient routing mechanisms that can effectively take advantage of such topological diversity also play a critical role. In this paper, we present Taproot, a resilient diversity routing algorithmthat ensures bounded latencyfor packet delivery under failures by leveraging a preordeR@routing structure with precomputed routing rules. Leveraging the centralizedcontrol plane and programmable match-actionrules in the data plane, we describe how Taproot can be realized in SDN networks. We implement Taproot in OVS and conduct extensive simulations and experiments to demonstrate its superior performance over existing solutions. Our results show that by tuning the latency allowance upon failure, Taproot reduces/eliminates the number of disconnected src-dst pairs even under 10 link failures. Finally, as a use case, we illustrate the impact of control channel failures on SDN data plane/application performance, and employ Taproot to provide a "hardened"SDN control network with bounded latency against failures. Our results show that Taproot immediately detects the failure and re-routes the control messages to a different path avoiding failed links/nodes. Hence, the control channel is maintained without interruption, or involvement from the controller, and the throughput was not affected.

Original languageEnglish (US)
Title of host publicationSOSR 2021 - Proceedings of the 2021 ACM SIGCOMM Symposium on SDN Research
PublisherAssociation for Computing Machinery, Inc
Number of pages13
ISBN (Electronic)9781450390842
StatePublished - Oct 11 2021
Event2021 ACM SIGCOMM Symposium on SDN Research, SOSR 2021 - Virtual, Online, United States
Duration: Sep 20 2021Sep 21 2021

Publication series

NameSOSR 2021 - Proceedings of the 2021 ACM SIGCOMM Symposium on SDN Research


Conference2021 ACM SIGCOMM Symposium on SDN Research, SOSR 2021
Country/TerritoryUnited States
CityVirtual, Online

Bibliographical note

Funding Information:
The research was supported in part by NSF under Grants CNS-1617729, CNS-1814322, CNS-1831140, CNS-1836772, CNS-1901103, CNS-2106771 and CCF-2123987.

Publisher Copyright:
© 2021 ACM.


  • Data Path Algorithm
  • Latency-Complete Preorder Graphs (PrOG)
  • Link Failures
  • OpenFlow
  • Resilient Routing
  • SDN


Dive into the research topics of 'Taproot: Resilient Diversity Routing with Bounded Latency'. Together they form a unique fingerprint.

Cite this