Abstract
An important requirement of a robust traffic engineering solution is insensitivity to changes, be they in the form of traffic fluctuations or changes in the network topology because of link failures. In this paper we focus on developing a fast and effective technique to compute traffic engineering solutions for Interior Gateway Protocol (IGPs) environments that are robust to link failures in the logical topology. The routing and packet forwarding decisions for IGPs is primarily governed by link weights. Our focus is on computing a single set of link weights for a traffic engineering instance that performs well over all single logical link failures. Such types of failures, although usually not long lasting, of the order of tens of minutes, can occur with high enough frequency, of the order of several a day, to significantly affect network performance. The relatively short duration of such failures coupled with issues of computational complexity and convergence time due to the size of current day networks discourage adaptive reactions to such events. Consequently, it is desirable to a priori compute a routing solution that performs well in all such scenarios. Through computational evaluations we demonstrate that our technique yields link weights that perform well over all single link failures and also scales well, in terms of computational complexity, with the size of the network.
Chapter PDF
References
Albrightson, B., Garcia-Luna-Aceves, J.J., Boyle, J.: EIGRP - a fast routing protocol based on distance vectors. In: Proceedings of Networld/Interop (May 1994)
Ben-Ameur, W.: Multi-hour design of survivable classical IP networks. International Journal of Communication Systens 15, 553–572 (2002)
Callon, R.: Use of OSI IS-IS for routing in TCP/IP and dual environments. Request For Comments (Standard) RFC 1195, Internet Engineering Task Force (December 1990)
Ericsson, M., Resende, M., Pardalos, P.: A genetic algorithm for the weight setting problem in OSPF routing. Journal of Combinatorial Optimization 6, 2002
Fortz, B., Thorup, M.: Internet traffic engineering by optimizing OSPF weights. In: Proceedings of INFOCOM 2000, Tel Aviv, Israel (March 2000)
Fortz, B., Thorup, M.: Optimizing OSPF/IS-IS weights in a changing world. IEEE Journal on Selected Areas in Communication (May 2002)
Fortz, B., Thorup, M.: Robust optimization of OSPF/IS-IS weights. In: Ben-Ameur, W., Petrowski, A. (eds.) Proceedings of INOC, October 2003, pp. 225–230 (2003)
Iannaccone, G., Chuah, C.-N., Mortier, R., Bhattacharya, S., Diot, C.: Analysis of link failures in an IP backbone. In: Proceedings of IMW 2002, Marseilles, France (November 2002)
Moy, J.: OSPF Version 2. Request For Comments (Standard) RFC 2328. Internet Engineering Task Force (April 1998)
Nucci, A., Schroeder, B., Bhattacharya, S., Diot, C., Taft, N.: IGP link weight assignment for transient link failures. In: Proceedings of the 18th ITC (August 2003)
Sridharan, A., Gu´erin, R.: Making OSPF/IS-IS Routing Robust to Link Failures. Technical report, University of Pennsylvania (July 2004), Available at http://einstein.seas.upenn.edu/mnlab/publications.html
Sridharan, A., Guérin, R., Diot, C.: Achieving Near-Optimal Traffic Engineering Solutions for Current OSPF/IS-IS Networks. In: Proceedings of INFOCOM 2003 (April 2003)
Wang, Z., Wang, Y., Zhang, L.: Internet traffic engineering without full mesh overlaying. In: Proceedings of INFOCOM 2001, Anchorage, Alaska (April 2001)
Yuan, D.: A Bi-Criteria Optimization Approach for Robust OSPF Routing. Technical report, Linkoping University (2003)
Zegura, E.W.: GT-ITM: Georgia Tech Internetwork Topology Models (software). Georgia Tech (1996), http://www.cc.gatech.edu/fac/Ellen.Zegura/gt-itm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sridharan, A., Guérin, R. (2005). Making IGP Routing Robust to Link Failures. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_51
Download citation
DOI: https://doi.org/10.1007/11422778_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)