On the Feasibility and Efficacy of Protection Routing in IP Networks
On the Feasibility and Efficacy of Protection Routing in IP Networks
复制标题
DOI：
10.1109/tnet.2011.2123916
复制
发表时间：
2011-10
期刊：
影响因子：
--
通讯作者：
K. Kwong;Lixin Gao;Roch Guérin;Zhi-Li Zhang
中科院分区：
文献类型：
--
作者：
K. Kwong;Lixin Gao;Roch Guérin;Zhi-Li Zhang
随着网络组件越来越可靠，路由在确定网络可靠性方面发挥着越来越大的作用。这激发了许多提高路由稳定性和故障反应的活动，并重新点燃了对集中式路由解决方案的兴趣，至少在单个路由域内。集中决策消除了不确定性和许多不一致性，并在计算满足不同标准的路线时提供了更大的灵活性。然而，它也带来了新的挑战，特别是在对集中化可能增加延迟的故障做出反应方面。本文利用集中式路由提供的灵活性来应对这些挑战。具体来说，我们将探讨在单个组件（链路或节点）发生故障后等待来自集中式服务器的更新时，何时以及如何激活备用备份转发选项。我们提供分析洞察这种备份的可行性作为网络结构的函数，并量化其计算复杂性。我们还开发了一个有效的启发式协调保护性和性能，并证明其有效性，在广泛的场景。研究结果将有助于集中式路由解决方案的部署。
With network components increasingly reliable, routing is playing an ever greater role in determining network reliability. This has spurred much activity in improving routing stability and reaction to failures and rekindled interest in centralized routing solutions, at least within a single routing domain. Centralizing decisions eliminates uncertainty and many inconsistencies and offers added flexibility in computing routes that meet different criteria. However, it also introduces new challenges, especially in reacting to failures where centralization can increase latency. This paper leverages the flexibility afforded by centralized routing to address these challenges. Specifically, we explore when and how standby backup forwarding options can be activated while waiting for an update from the centralized server after the failure of an individual component (link or node). We provide analytical insight into the feasibility of such backups as a function of network structure and quantify their computational complexity. We also develop an efficient heuristic reconciling protectability and performance, and demonstrate its effectiveness in a broad range of scenarios. The results should facilitate deployments of centralized routing solutions.