.png){kind=icon}
返回
Improved Fast Rerouting Using Postprocessing
.png){kind=icon}
OA
AI
DOI：10.1109/TDSC.2020.2998019.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
To provide fast traffic recovery upon failures, most modern networks support static Fast Rerouting (FRR) mechanisms for mission critical services. However, configuring FRR mechanisms to tolerate multiplefailures poses challenging algorithmic problems. While state-of-the-art solutions leveraging arc-disjoint arborescence-based network decompositions ensure that failover routes always reach their destinations eventually, even under multiple concurrent failures, these routes may be long and introduce unnecessary loads; moreover, they are tailored to worst-case failure scenarios. This article presents an algorithmic framework for improving a given FRR network decomposition, using postprocessing. In particular, our framework is based on iterative arc swapping strategies and supports a number of use cases, from strengthening the resilience (e.g., in the presence of shared risk link groups) to improving the quality of the resulting routes (e.g., reducing route lengths and induced loads). Our simulations show that postprocessing is indeed beneficial in various scenarios, and can therefore enhance today's approaches.
Keyword:
Routing
Additives
Resilience
Load modeling
Communication networks
Focusing
Mission critical systems
Resilience
fault-tolerance
computer networks
failover
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
2.5K
被引数:
9.6K
机构
引用论文
Effects of Unilateral Lesion in the Midbrain Reticular Formation on Kindled Amygdaloid Convulsion in Cats.png)
Epilepsia
EpilepsiaIF0
PREAI
分享收藏Hydraulic Fracturing in Southern Florida: A Critical Analysis of Potential Environmental Impacts
PREAI
分享收藏
查看更多内容