Full Protection Made Easy: The DisPath IP Fast Reroute Scheme
Full Protection Made Easy: The DisPath IP Fast Reroute Scheme
复制标题
DOI：
10.1109/tnet.2014.2369855
复制
发表时间：
2015-08
期刊：
影响因子：
--
通讯作者：
S. Antonakopoulos;Yigal Bejerano;P. Koppol
中科院分区：
文献类型：
--
作者：
S. Antonakopoulos;Yigal Bejerano;P. Koppol
IP网络中的一个主要问题是确保任何拓扑变化（无论是计划内的还是计划外的）都不会破坏网络性能。IP快速重路由（IP FRR）是解决此问题的一般方法，其通过在到达目的地的主要下一跳变得不可用时立即将IP数据包转发到预定的备用下一跳。在迄今为止提出的众多IP FRR方案中，最简单的方案不能保证对每个组件故障的保护，而更复杂的方案往往由于各种固有的复杂性而难以实现，例如IP数据包的非平凡修改或高资源要求。本文提出了一种简单而有效的IP FRR计划称为DisPath，它利用了几个基本属性的最小成本的节点不相交的路径，以确定替代下一跳到一个给定的目的地。我们表明DisPath可确保完全覆盖，这意味着可以防止所有单个链路或节点故障，计算开销低，并且没有提供相同保护级别的其他方案所遇到的实际复杂性。我们对几个现实实例的模拟表明，DisPath通常会创建比行业采用的现有解决方案更短（最坏的情况下，不会更长）的替代路径。结合上述保护保证和实现的简单性，这些结果提供了强有力的证据，DisPath是一个最引人注目的选择IP FRR方案。
A major concern in IP networks is to ensure that any topology changes, whether planned or unplanned, do not disrupt network performance. IP Fast Reroute (IP FRR) is a general approach to address this issue by promptly forwarding an IP packet to a predetermined alternate next-hop as soon as the primary next-hop to the destination becomes unavailable. Among the numerous IP FRR schemes proposed to date, the simplest ones do not guarantee protection against every component failure, while more sophisticated ones tend to be difficult to implement due to various inherent complexities, such as nontrivial modifications of IP packets or high resource requirements. This paper presents a simple and efficient IP FRR scheme called DisPath, which leverages several fundamental properties of minimum-cost node-disjoint paths for determining the alternate next-hop toward a given destination. We show that DisPath ensures full coverage, meaning protection against all single link or node failures, with low computational overhead and without the practical complications encountered by other schemes that offer the same level of protection. Our simulations on several realistic instances reveal that DisPath usually creates shorter (and, at worst, not much longer) alternative paths than existing solutions adopted by the industry. Combined with the aforementioned protection guarantee and simplicity of implementation, these results provide strong evidence that DisPath is a most compelling choice of IP FRR scheme.