Projects per year
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 language||English (US)|
|Title of host publication||SOSR 2021 - Proceedings of the 2021 ACM SIGCOMM Symposium on SDN Research|
|Publisher||Association for Computing Machinery, Inc|
|Number of pages||13|
|State||Published - Oct 11 2021|
|Event||2021 ACM SIGCOMM Symposium on SDN Research, SOSR 2021 - Virtual, Online, United States|
Duration: Sep 20 2021 → Sep 21 2021
|Name||SOSR 2021 - Proceedings of the 2021 ACM SIGCOMM Symposium on SDN Research|
|Conference||2021 ACM SIGCOMM Symposium on SDN Research, SOSR 2021|
|Period||9/20/21 → 9/21/21|
Bibliographical noteFunding 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.
© 2021 ACM.
- Data Path Algorithm
- Latency-Complete Preorder Graphs (PrOG)
- Link Failures
- Resilient Routing
FingerprintDive into the research topics of 'Taproot: Resilient Diversity Routing with Bounded Latency'. Together they form a unique fingerprint.
FMitF: Track I: ComScaN: Composition and Scaling of Network Service Functions
Rayadurgam, S., Van Wyk, E. & Zhang, Z.
7/15/21 → 6/30/24
Project: Research project
NeTS:Small: Collaborative Research: Lightweight Adaptive Algorithms for Network Optimization at Scale towards Emerging Services
10/1/18 → 9/30/23
Project: Research project