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.
This work is funded by Deutsche Forschungsgemeinschaft (DFG) under grant TR257/23-2. The authors alone are responsible for the content of the paper.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
ISO: ISO 10589: Intermediate System to Intermediate System Routing Exchange Protocol for Use in Conjunction with the Protocol for Providing the Connectionless-Mode Network Service (1992/2002)
Hock, D., Hartmann, M., Menth, M., Schwartz, C.: Optimizing Unique Shortest Paths for Resilient Routing and Fast Reroute in IP-Based Networks. In: IEEE Network Operations and Management Symposium (NOMS), Osaka, Japan (2010)
Martin, R., Menth, M., Hartmann, M., Cicic, T., Kvalbein, A.: Loop-Free Alternates and Not-Via Addresses: A Proper Combination for IP Fast Reroute? Accepted for Computer Networks (2010)
Atlas, A., Zinin, A.: RFC5286: Basic Specification for IP Fast Reroute: Loop-Free Alternates (2008)
Shand, M., Bryant, S.: IP Fast Reroute Framework (2009), http://www.ietf.org/internet-drafts/draft-ietf-rtgwg-ipfrr-framework-12.txt
Bryant, S., Previdi, S., Shand, M.: IP Fast Reroute Using Not-via Addresses (2009), http://tools.ietf.org/id/draft-ietf-rtgwg-ipfrr-notvia-addresses-04.txt
Menth, M., Duelli, M., Martin, R., Milbrandt, J.: Resilience Analysis of Packet-Switched Communication Networks. ToN 17(6), 1950–1963 (2009)
Hock, D., Menth, M., Hartmann, M., Schwartz, C., Stezenbach, D.: ResiLyzer: A Tool for Resilience Analysis in Packet-Switched Communication Networks. In: GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB) and Dependability and Fault Tolerance (DFT), Essen, Germany (2010)
Hartmann, M., Hock, D., Schwartz, C., Menth, M.: Objective Functions for Optimization for Resilient and Non-Resilient IP Routing. In: 7th International Workshop on Design of Reliable Communication Networks (DRCN), Washington, D.C., USA (2009)
Menth, M., Hartmann, M., Martin, R.: Robust IP Link Costs for Multilayer Resilience. In: IFIP-TC6 Networking Conference (Networking), Atlanta, GA, USA (2007)
Dueck, G., Scheuer, T.: Threshold Accepting; a General Purpose Optimization Algorithm. Journal of Computational Physics 90, 161–175 (1990)
Fortz, B., Thorup, M.: Internet Traffic Engineering by Optimizing OSPF Weights. In: IEEE Infocom, Tel-Aviv, Israel, pp. 519–528 (2000)
Spring, N., Mahajan, R., Wetherall, D.: Measuring ISP Topologies with Rocketfuel. In: ACM SIGCOMM, Pittsburgh, PA (2002)
Nucci, A., Sridharan, A., Taft, N.: The Problem of Synthetically Generating IP Traffic Matrices: Initial Recommendations. ACM SIGCOMM Computer Communications Review 35, 19–32 (2005)
Roughan, M.: Simplifying the Synthesis of Internet Traffic Matrices. ACM SIGCOMM Computer Communications Review 35, 93–96 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hock, D., Hartmann, M., Schwartz, C., Menth, M. (2010). Effectiveness of Link Cost Optimization for IP Rerouting and IP Fast Reroute. In: Müller-Clostermann, B., Echtle, K., Rathgeb, E.P. (eds) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance. MMB&DFT 2010. Lecture Notes in Computer Science, vol 5987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12104-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-12104-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12103-6
Online ISBN: 978-3-642-12104-3
eBook Packages: Computer ScienceComputer Science (R0)