Taproot: Resilient Diversity Routing with Bounded Latency
Taproot: Resilient Diversity Routing with Bounded Latency
复制标题
Taproot：具有有限延迟的弹性分集路由
DOI：
10.1145/3482898.3483364
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Zhang, Zhi-Li
中科院分区：
文献类型：
--
作者：
Ramadan, Eman;Mekky, Hesham;Jin, Cheng Jin;Dumba, Braulio;Zhang, Zhi-Li
随着我们越来越依赖网络服务，确保网络对网络故障的恢复能力并为应用程序提供有限的延迟变得势在必行。仅在网络底层增加充足的冗余是不够的，能够有效利用这种拓扑多样性的弹性路由机制也发挥着关键作用。本文提出了一种弹性分集路由算法Taproot，该算法利用预排序的路由结构和预先计算的路由规则来保证在故障情况下分组传递的有限时延。利用集中控制平面和数据平面中的可编程匹配规则，我们描述了如何在SDN网络中实现Taproot。我们在OVS中实现了Taproot，并进行了大量的模拟和实验，以验证其优于现有解决方案的性能。我们的结果表明，通过调整故障时的延迟容限，即使在10个链路故障情况下，Taproot也减少/消除了断开的src-dst对的数量。最后，作为一个用例，我们说明了控制信道故障对SDN数据面/应用性能的影响，并使用Taproot来提供一个具有有限故障延迟的“强化”SDN控制网络。我们的结果表明，Taproot会立即检测到故障，并将控制消息重新路由到不同的路径，从而避免出现故障的链路/节点。因此，控制信道在没有中断或控制器介入的情况下被维持，并且吞吐量不受影响。
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.
DOI：
--
发表时间：
2012
期刊：
arXiv.org
影响因子：
--
作者：
J. Feigenbaum;Brighten Godfrey;Aurojit Panda;Michael Schapira;S. Shenker;Ankit Singla
通讯作者：
Ankit Singla
通过 SDN 中的预购实现自适应弹性路由
DOI：
--
发表时间：
2016
期刊：
Data Compression Conference
影响因子：
--
作者：
Eman Ramadan;Hesham Mekky;Braulio Dumba;Zhi
通讯作者：
Zhi