Proactive vs reactive approaches to failure resilient routing
Proactive vs reactive approaches to failure resilient routing
复制标题
DOI：
10.1109/infcom.2004.1354492
复制
发表时间：
2004-03
期刊：
影响因子：
--
通讯作者：
Sanghwan Lee;Yinzhe Yu;Srihari Nelakuditi;Zhi-Li Zhang;Chen-Nee Chuah
中科院分区：
文献类型：
--
作者：
Sanghwan Lee;Yinzhe Yu;Srihari Nelakuditi;Zhi-Li Zhang;Chen-Nee Chuah
有效地处理网络故障是互联网服务提供商面临的一个主要运营挑战。通常部署的链路状态路由协议（例如OSPF）通过全局（即，网络范围）链路状态通告和路由表重新计算，从而在故障后导致显著的转发不连续性。这些协议的缺点是它们需要在路由稳定性和转发连续性之间进行权衡。为了提高故障弹性，而不危及路由稳定性，我们提出了一个积极的本地重路由为基础的方法称为故障不敏感路由（FIR）。所提出的方法使用接口特定的转发为故障做准备，并且在故障时，抑制链路状态广告，而是使用后向表触发本地重新路由。在本文中，我们证明，当不超过一个链路故障通知被抑制，FIR总是找到一个无环路径的目的地，如果一个这样的路径存在。我们还正式分析路由的稳定性和网络的可用性下的主动和被动的方法，并表明FIR提供更好的稳定性和可用性比OSPF。
Dealing with network failures effectively is a major operational challenge for Internet service providers. Commonly deployed link state routing protocols such as OSPF react to link failures through global (i.e., network-wide) link state advertisements and routing table recomputations, causing significant forwarding discontinuity after a failure. The drawback with these protocols is that they need to trade off routing stability and forwarding continuity. To improve failure resiliency without jeopardizing routing stability, we propose a proactive local rerouting based approach called failure insensitive routing (FIR). The proposed approach prepares for failures using interface-specific forwarding, and upon a failure, suppresses the link state advertisement and instead triggers local rerouting using a backwarding table. In this paper, we prove that when no more than one link failure notification is suppressed, FIR always finds a loop-free path to a destination if one such path exists. We also formally analyze routing stability and network availability under both proactive and reactive approaches, and show that FIR provides better stability and availability than OSPF.