提升快速故障转移路由的弹性：TREE（扩展边不相交路径的树路由）
网络与互联网体系结构
2021-11-30 v1
摘要
当今的通信网络有着严格的可用性要求，因此需要在故障后迅速恢复连通性。现代网络因而在数据平面中实现各种形式的快速重路由机制，以弥补缓慢的全局控制平面收敛的差距。最先进的快速重路由通常依赖于不相交的路由结构，从而提供到目的地的多条独立路径。我们提议利用网络的路径多样性，将边不相交路径机制扩展为树路由，以提升快速重路由的性能。我们详细提出了两种此类树机制，并表明在真实世界、合成以及数据中心拓扑上，它们分别将弹性提升了至多 12% 和 25%，同时仍保持良好的路径长度质量。
引用
@article{arxiv.2111.14123,
title = {Improving the Resilience of Fast Failover Routing: TREE (Tree Routing to Extend Edge disjoint paths)},
author = {Oliver Schweiger and Klaus-Tycho Foerster and Stefan Schmid},
journal= {arXiv preprint arXiv:2111.14123},
year = {2021}
}
备注
Accepted at the ACM/IEEE Symposium on Architectures for Networking and Communications Systems 2021 (ANCS'21)