Effectiveness of link cost optimization for IP rerouting and IP fast reroute

Authors:
David Hock;Matthias Hartmann;Christian Schwartz;Michael Menth
Affiliations:
Institute of Computer Science Am Hubland, University of Würzburg, Würzburg, Germany;Institute of Computer Science Am Hubland, University of Würzburg, Würzburg, Germany;Institute of Computer Science Am Hubland, University of Würzburg, Würzburg, Germany;Institute of Computer Science Am Hubland, University of Würzburg, Würzburg, Germany
Venue:
MMB&DFT'10 Proceedings of the 15th international GI/ITG conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance
Year:
2010

Citing 8
Cited 1

Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing

Journal of Computational Physics
Measuring ISP topologies with rocketfuel

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
The problem of synthetically generating IP traffic matrices: initial recommendations

ACM SIGCOMM Computer Communication Review
Simplifying the synthesis of internet traffic matrices

ACM SIGCOMM Computer Communication Review
Resilience analysis of packet-witched communication networks

IEEE/ACM Transactions on Networking (TON)
Robust IP link costs for multilayer resilience

NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Loop-free alternates and not-via addresses: A proper combination for IP fast reroute?

Computer Networks: The International Journal of Computer and Telecommunications Networking
ResiLyzer: a tool for resilience analysis in packet-switched communication networks

MMB&DFT'10 Proceedings of the 15th international GI/ITG conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance

ResiLyzer: a tool for resilience analysis in packet-switched communication networks

MMB&DFT'10 Proceedings of the 15th international GI/ITG conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we bring together resilience analysis and routing optimization for IP-based intra-domain networks. When link, node, or multiple failures occur, traffic is rerouted which increases the link load on backup paths and possibly causes congestion. Resilience analysis detects the risk of overload situations a priori based on a large set of most likely failure scenarios. To counteract, the routing can be optimized and configured that such bottlenecks are avoided at least for a smaller set of failure scenarios. In this paper, we demonstrate the effectiveness of this routing optimization in IP networks. We use resilience analysis with suitable aggregate views on relative link loads. Furthermore, we compare conventional IP rerouting with IP fast reroute (IP-FRR) and show that IP-FRR can also significantly profit from routing optimization. This paper reviews major parts of previous publications and presents a new method to visualize and compare the resilience of different routing schemes.