Making IGP routing robust to link failures

Lecture Notes in Computer Science

Volumn 3462, Issue , 2005, Pages 634-646

  Sridharan, Ashwin ^a   Guérin, Roch ^b  

^a Sprint Applied Research & Advanced Technology Labs California   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

IGP; Link failures; Optimization; Routing; Traffic Engineering

Indexed keywords

COMPUTATIONAL COMPLEXITY; GATEWAYS (COMPUTER NETWORKS); NETWORK PROTOCOLS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; TOPOLOGY; COMPLEX NETWORKS; ELECTRIC NETWORK TOPOLOGY; OPTIMIZATION; SAFETY ENGINEERING; SCALES (WEIGHING INSTRUMENTS); WIRELESS TELECOMMUNICATION SYSTEMS;

INTERIOR GATEWAY PROTOCOL (IGP); LINK FAILURES; LOGICAL TOPOLOGY; TRAFFIC ENGINEERING; COMPUTATIONAL EVALUATION; IGP; INTERIOR GATEWAY PROTOCOL; ROUTING; SINGLE-LINK FAILURES; TRAFFIC FLUCTUATIONS;

ROUTERS; TELECOMMUNICATION LINKS;

EID: 24944487727     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11422778_51     Document Type: Conference Paper

References (15)

1. B. Albrightson, J.J. Garcia-Luna-Aceves, and J. Boyle. EIGRP - a fast routing protocol based on distance vectors. In Proceedings of Networld/Interop, May 1994.
2. W. Ben-Ameur. Multi-hour design of survivable classical IP networks. International Journal of Communication Systens, 15:553-572, 2002.
3. R. Callon. 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.
4. M. Ericsson, M. Resende, and P. Pardalos. A genetic algorithm for the weight setting problem in OSPF routing. In Journal of Combinatorial Optimization, volume 6, 2002.
5. B. Fortz and M. Thorup. Internet traffic engineering by optimizing OSPF weights. In Proceedings of INFOCOM'2000, Tel Aviv, Israel, March 2000.
6. B. Fortz and M. Thorup. Optimizing OSPF/IS-IS weights in a changing world. IEEE Journal on Selected Areas in Communication, May 2002.
7. B. Fortz and M. Thorup. Robust optimization of OSPF/IS-IS weights. In W. Ben-Ameur and A. Petrowski, Editors, Proceedings of INOC, pages 225-230, October 2003.
8. G. Iannaccone, C.-N. Chuah, R. Mortier, S. Bhattacharya, and C. Diot. Analysis of link failures in an IP backbone. In Proceedings of IMW 2002, Marseilles, France, November 2002.
9. J. Moy. OSPF Version 2. Request For Comments (Standard) RFC 2328, Internet Engineering Task Force, April 1998.
10. A. Nucci, B. Schroeder, S. Bhattacharya, C. Diot, and N. Taft. IGP link weight assignment for transient link failures. Proceedings of the 18th ITC, August 2003.
11. A. Sridharan and R. Guérin. Making OSPF/IS-IS Routing Robust to Link Failures. Technical report, Available at http://einstein.seas.upenn.edu/ mnlab/publications.html, University of Pennsylvania, July 2004.
12. A. Sridharan, R. Guérin, and C. Diot. Achieving Near-Optimal Traffic Engineering Solutions for Current OSPF/IS-IS Networks. Proceedings of INFOCOM'2003, April 2003.
13. Z. Wang, Y. Wang, and L. Zhang. Internet traffic engineering without full mesh overlaying. In Proceedings of INFOCOM'2001, Anchorage, Alaska, April 2001.
14. Di Yuan. A Bi-Criteria Optimization Approach for Robust OSPF Routing. Technical report, Linkoping University, 2003.
15. E. W. Zegura. GT-ITM: Georgia Tech Internetwork Topology Models (software). http://www.cc.gatech.edu/fac/Ellen.Zegura/gt-itm, Georgia Tech, 1996.