Multiple routing configurations for fast IP network recovery

IEEE/ACM Transactions on Networking

Volumn 17, Issue 2, 2009, Pages 473-486

  Kvalbein, Amund ^a   Hansen, Audun Fosselie ^a   Čičić, Tarik ^a,b,c   Gjessing, Stein ^a,c   Lysne, Olav ^a,c  

^a SIMULA RESEARCH LABORATORY   (Norway)

^b Media Network Services   (Norway)

^c UNIVERSITY OF OSLO   (Norway)

Author keywords

Availability; Communication system fault tolerance; Communication system routing; Computer network reliability; Protection

Indexed keywords

BACKUP PATHS; COMMUNICATION SYSTEM FAULT TOLERANCE; COMMUNICATION SYSTEM ROUTING; COMMUNICATIONS INFRASTRUCTURES; COMPUTER NETWORK RELIABILITY; FAST RECOVERIES; HOP BY HOPS; IP NETWORKS; LOAD DISTRIBUTIONS; MULTIPLE ROUTING; NETWORK FAILURES; NODE FAILURES; PACKET FORWARDING; PROTECTION; RECOVERY SCHEMES; ROOT CAUSE; ROUTING INFORMATIONS; SINGLE MECHANISMS; TRAFFIC DEMANDS;

COMMUNICATION SYSTEMS; COMPUTER SYSTEM RECOVERY; COMPUTERS; FAULT TOLERANT COMPUTER SYSTEMS; INTERNET; INTERNET PROTOCOLS; QUALITY ASSURANCE; RAYLEIGH SCATTERING; ROUTERS; ROUTING PROTOCOLS;

FAULT TOLERANCE;

EID: 67349283508     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.926507     Document Type: Article

References (39)

1. D. D. Clark, "The design philosophy of the DARPA internet protocols," ACM SIGCOMM Comput. Commun. Rev., vol. 18, no. 4, pp. 106-114, Aug. 1988.
2. A. Basu and J. G. Riecke, "Stability issues in OSPF routing," in Proc. ACM SIGCOMM, San Diego, CA, Aug. 2001, pp. 225-236.
3. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed internet routing convergence," IEEE/ACM Trans. Networking, vol. 9, no. 3, pp. 293-306, Jun. 2001.
4. C. Boutremans, G. Iannaccone, and C. Diot, "Impact of link failures on VoIP performance," in Proc. Int. Workshop on Network and Operating System Support for Digital Audio and Video, 2002, pp. 63-71.
5. D. Watson, F. Jahanian, and C. Labovitz, "Experiences with monitoring OSPF on a regional service provider network," in Proc. 23rd Int. Conf. Distributed Computing Systems (ICDCS'03), Washington, DC, 2003, pp. 204-213, IEEE Computer Society.
6. P. Francois, C. Filsfils, J. Evans, and O. Bonaventure, "Achieving sub-second IGP convergence in large IP networks," ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 2, pp. 35-44, Jul. 2005.
7. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot, "Characterization of failures in an IP backbone network," in Proc. IEEE INFOCOM, Mar. 2004, vol. 4, pp. 2307-2317.
8. S. Nelakuditi, S. Lee, Y. Yu, Z.-L. Zhang, and C.-N. Chuah, "Fast local rerouting for handling transient link failures," IEEE/ACM Trans. Networking, vol. 15, no. 2, pp. 359-372, Apr. 2007.
9. S. Iyer, S. Bhattacharyya, N. Taft, and C. Diot, "An approach to alleviate link overload as observed on an IP backbone," in Proc. IEEE INFOCOM, Mar. 2003, pp. 406-416.
10. S. Rai, B. Mukherjee, and O. Deshpande, "IP resilience within an autonomous system: Current approaches, challenges, and future directions," IEEE Commun. Mag., vol. 43, no. 10, pp. 142-149, Oct. 2005.
11. S. Bryant, M. Shand, and S. Previdi, "IP fast reroute using not-via addresses," Internet Draft (work in progress), draft-ietf-rtgwg-ipfrr-notvia-addresses-01, Jun. 2007.
12. P. Francois, M. Shand, and O. Bonaventure, "Disruption free topology reconfiguration in OSPF networks," in Proc. IEEE INFOCOM, Anchorage, AK, May 2007, pp. 89-97.
13. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: W. H. Freeman & Co., 1979.
14. P. Psenak, S. Mirtorabi, A. Roy, L. Nguen, and P. Pillay-Esnault, "MT-OSPF: Multi Topology (MT) routing in OSPF," IETF Internet Draft (work in progress), draft-ietf-ospf-mt-07.txt, Nov. 2006.
15. T. Przygienda, N. Shen, and N. Sheth, "M-ISIS: Multi Topology (MT) routing in IS-IS," Internet Draft (work in progress), draft-ietf-isis-wg-multi-topology-11.txt, Oct. 2005.
16. M. Menth and R. Martin, "Network resilience through multi-topology routing," in Proc. 5th Int. Workshop on Design of Reliable Communication Networks (DRCN), Oct. 2005, pp. 271-277.
17. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An approach to universal topology generation," in Proc. IEEE MASCOTS, Aug. 2001, pp. 346-353.
18. B. M. Waxman, "Routing of multipoint connections," IEEE J. Sel. Areas Commun., vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
19. T. Bu and D. Towsley, "On distinguishing between internet power law topology generators," in Proc. IEEE INFOCOM, New York, Jun. 2002, pp. 638-647.
20. Rocketfuel Topology Mapping. [Online]. Available: http://www.cs. washington.edu
21. A. Atlas and A. Zinin, "Basic specification for IP fast-reroute: loop-free alternates," IETF Internet Draft (work in progress), draft-ietf-rtgwg-ipfrr-spec-base-06, Mar. 2007.
22. M. J. O'Mahony, "Results from the COST 239 project. Ultra-high capacity optical transmission networks," in Proc. 22nd European Conf. Optical Communication (ECOC'96), Sep. 1996, pp. 11-14.
23. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, 2000, pp. 519-528.
24. D. S. Johnson, "Approximation algorithms for combinatorial problems," in Proc. 5th Annu. ACM Symp. Theory of Computing, 1973, pp. 38-49.
25. A. Kvalbein, T. Čičić, and S. Gjessing, "Post-failure routing performance with multiple routing configurations," in Proc. IEEE INFOCOM, May 2007, pp. 98-106.
26. P. Pan, G. Swallow, and A. Atlas, "Fast reroute extensions to RSVP-TE for LSP tunnels," RFC 4090, May 2005.
27. A. Raja and O. C. Ibe, "A survey of IP and multiprotocol label switching fast reroute schemes," Comput. Netw., vol. 51, no. 8, pp. 1882-1907, Jun. 2007.
28. P. Narvaez, K.-Y. Siu, and H.-Y. Tzeng, "Local restoration algorithms for link-state routing protocols," in Proc. IEEE Int. Conf. Computer Communications and Networks (ICCCN'99), Oct. 1999, pp. 352-357.
29. Z. Zhong, S. Nelakuditi, Y. Yu, S. Lee, J. Wang, and C.-N. Chuah, "Failure inferencing based fast rerouting for handling transient link and node failures," in Proc. IEEE INFOCOM, Mar. 2005, vol. 4, pp. 2859-2863.
30. M. Shand and S. Bryant, "IP fast reroute framework," IETF Internet Draft (work in progress), draft-ietf-rtgwg-ipfrr-framework-07, Jun. 2007.
31. R. Rabbat and K.-Y. Siu, "Restoration methods for traffic engineered networks for loop-free routing guarantees," in Proc. IEEE Int. Conf. Communications (ICC'01), Helsinki, Finland, Jun. 2001, vol. 5, pp. 1566-1570.
32. I. Theiss and O. Lysne, "FRoots, a fault tolerant and topology agnostic routing technique," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 10, pp. 1136-1150, Oct. 2006.
33. A. F. Hansen, T. Čičić, S. Gjessing, A. Kvalbein, and O. Lysne, "Resilient routing layers for recovery in packet networks," in Proc. Int. Conf. Dependable Systems and Networks (DSN 2005), Jun. 2005, pp. 238-247.
34. A. Kvalbein, A. F. Hansen, T. Čičić, S. Gjessing, and O. Lysne, "Fast recovery from link failures using resilient routing layers," in Proc. 10th IEEE Symp. Computers and Communications (ISCC 2005), Jun. 2005, pp. 554-560.
35. Y. Wang, Z. Wang, and L. Zhang, "Internet traffic engineering without full mesh overlaying," in Proc. IEEE INFOCOM, Apr. 2001, pp. 565-571.
36. A. Sridharan, R. Guerin, and C. Diot, "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 234-247, Apr. 2005.
37. A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft, and C. Diot, "IGP link weight assignment for transient link failures," in Proc. 18th Int. Teletraffic Congress, Berlin, Germany, Aug. 2003.
38. B. Fortz and M. Thorup, "Robust optimization of OSPF/IS-IS weights," in Proc. INOC, Oct. 2003, pp. 225-230.
39. A. Sridharan and R. Guerin, "Making IGP routing robust to link failures," in Proc. Networking, Waterloo, Canada, 2005.