2008 · 10 citations · 5 references
ComputingComputer EngineeringComputer SystemsComputer NetworksFault ToleranceFault-tolerant SystemsFailover MechanismsNetwork Fault ToleranceNetwork Performance AnalysisNetwork ReliabilityRoutingRouting AlgorithmsFast RerouteFast Reroute MechanismsLoad-aware RoutingNetwork Performance OptimizationNetwork Restoration AlgorithmsQuality Of Service RoutingRerouteTraffic Congestion
IP Fast ReRoute (FRR) mechanisms have been proposed to achieve fast failover for supporting Quality of Services (QoS) assurance. However, these mechanisms do not consider network performance after affected traffic is rerouted onto repair paths. As a result, QoS deterioration may still happen due to post-failure traffic congestion in the network, which nullifies the effectiveness of IP FRR. In this paper, by considering IP tunneling as the underlying IP FRR mechanism, we proposed an efficient algorithm to judiciously select tunnel endpoints such that the network performance is optimized after the repair paths are activated for rerouting. According to the simulation results using real operational network topologies and traffic matrices, the algorithm achieves significant improvement on post-failure load balancing compared to the traditional IGP re-convergence and plain tunnel endpoint selection without such consideration. Categories and Subject Descriptors
5
Analysis of link failures in an IP backbone
Gianluca Iannaccone, Chen‐Nee Chuah, Richard Mortier et al. · 2002 · 322 citations
Fast Local Rerouting for Handling Transient Link Failures
Srihari Nelakuditi, Sanghwan Lee, Yinzhe Yu et al. · IEEE/ACM Transactions on Networking · 2007 · 180 citations
IP Fast Reroute Using Not-via Addresses
Stewart Bryant · 2006 · 166 citations
Robust optimization of OSPF/IS-IS weights
Bernard Fortz · 2003 · 97 citations · Full text
Mike Shand, Stefano Previdi, Clarence Filsfils et al. · 2007 · 92 citations