2005 · 79 citations · 13 references
ComputingComputer EngineeringComputer ScienceFault ToleranceFault-tolerant ComputingFault-tolerant SystemsAvailabilityAvailability EngineeringHigh AvailabilityNetwork Fault ToleranceNetwork ReliabilityRoutingFailure Resilient RoutingFault-tolerant NetworkingFault-tolerant NetworksFault-tolerant RoutingNode FailuresResilient RoutingRouting ResilienceService Availability
With the emergence of voice over IP and other real-time business applications, there is a growing demand for an IP network with high service availability. Unfortunately, in today's Internet, transient failures occur frequently due to faulty interfaces, router crashes, etc., and current IP networks lack the resiliency needed to provide high availability. To enhance availability, we proposed failure inferencing based fast rerouting (FIFR) approach that exploits the existence of a forwarding table per line-card, for lookup efficiency in current routers, to provide fast rerouting similar to MPLS, while adhering to the destination-based forwarding paradigm. In our previous work, we have shown that the FIFR approach can deal with single link failures. In this paper, we extend the FIFR approach to ensure loop-free packet delivery in case of single router failures also, thus mitigating the impact of many scenarios of failures. We demonstrate that the proposed approach not only provides high service availability but also incurs minimal routing overhead.
13
BRITE: an approach to universal topology generation
Anukool Lakhina, Ibrahim Matta, John W. Byers · 2002 · 1.2K citations
Characterization of failures in an IP backbone
Athina Markopoulou, Giuliana Iannaccone, Supratik Bhattacharyya et al. · 2005 · 433 citations
Analysis of link failures in an IP backbone
Gianluca Iannaccone, Chen‐Nee Chuah, Richard Mortier et al. · 2002 · 322 citations
Dynamics of hot-potato routing in IP networks
Renata Teixeira, Aman Shaikh, Tim Griffin et al. · 2004 · 199 citations · Full text