Relaxed multiple routing configurations: IP fast reroute for single and correlated failures

IEEE Transactions on Network and Service Management

Volumn 6, Issue 1, 2009, Pages 1-14

  Čičić, Tarik ^a   Hansen, Audun ^b,d   Kvalbein, Amund ^b   Hartmann, Matthias ^c   Martin, Rüdiger ^c   Menth, Michael ^c   Gjessing, Stein ^a,b   Lysne, O ^b  

^a UNIVERSITY OF OSLO   (Norway)

^b SIMULA RESEARCH LABORATORY   (Norway)

^c UNIVERSITY OF WÜRZBURG   (Germany)

^d TELENOR RESEARCH   (Norway)

Author keywords

Correlated failures; IP fast reroute; Multi topology routing; Network protection; Network utilization; Shared risk groups

Indexed keywords

COMBINED FAILURE; DEGREE OF PROTECTION; FAST REROUTE; INTERNAL STATE; IP NETWORKS; LOAD DISTRIBUTIONS; MULTI-TOPOLOGY ROUTING; MULTIPLE ROUTING; NET WORK UTILIZATION; NETWORK PATHS; NETWORK TOPOLOGY; NODE FAILURE; PATH LENGTH; RESOURCE UTILIZATIONS; SHARED RISK GROUPS; SINGLE LINK; TRAFFIC DISTRIBUTIONS;

ELECTRIC NETWORK TOPOLOGY; FLUORINE CONTAINING POLYMERS; INTERNET PROTOCOLS; PASSIVATION; RAYLEIGH SCATTERING; ROUTERS; ROUTING PROTOCOLS;

NETWORK MANAGEMENT;

EID: 70450216983     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2009.090301     Document Type: Article

References (39)

1. A. Basu and J. G. Riecke, "Stability Issues in OSPF Routing," in Proc. ACM SIGCOMM, August 2001, pp. 225-236.
2. D. Watson, F. Jahanian, and C. Labovitz, "Experiences with monitoring OSPF on a regional service provider network," in Proc. IEEE ICDCS, 2003, pp. 204-213.
3. P. Francois, C. Filsfils, J. Evans, and O. Bonaventure, "Achieving sub-second IGP convergence in large IP networks," ACM SIGCOMM Computer Communication Review, vol.35, no.2, pp. 35-44, July 2005.
4. V. Sharma and F. Hellstrand, "Framework for multi-protocol label switching (MPLS)-based recovery," in IETF, RFC 3469, Feb. 2003.
5. M. Shand and S. Bryant, "IP Fast Reroute Framework," IETF Internet Draft (work in progress), Feb. 2008, draft-ietf-rtgwg-ipfrr-framework- 08.txt.
6. A. Atlas and A. Zinin, "Basic specification for IP fast reroute: Loop-free alternates," IETF RFC 5286, Sept. 2008.
7. S. Bryant, M. Shand, and S. Previdi, "IP fast reroute using not-via addresses," Internet Draft (work in progress), Oct. 2008, draft-ietf-rtgwgipfrr- notvia-addresses-03.txt.
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. A. Kvalbein, A. F. Hansen, T. Čičić, S. Gjessing, and O. Lysne, "Fast IP network recovery using multiple routing configurations," in Proc. IEEE INFOCOM, Apr. 2006.
10. 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.
11. P. Psenak, S. Mirtorabi, A. Roy, L. Nguen, and P. Pillay-Esnault, "MTOSPF: Multi topology (MT) routing in OSPF," IETF, RFC4915, June 2007.
12. T. Przygienda, N. Shen, and N. Sheth, "M-ISIS: Multi topology (MT) routing in IS-IS," IETF RFC 5120, Feb. 2008.
13. M. Menth and R. Martin, "Network resilience through multi-topology routing," in Proc. the 5th International Workshop on Design of Reliable Communication Networks (DRCN), Oct. 2005.
14. A. Kvalbein, T. Čičić, and S. Gjessing, "Post-failure routing performance with multiple routing configurations," in Proc. IEEE INFOCOM, Apr. 2007.
15. G. Iannaccone, C.-N. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot, "Analysis of link failures in an ip backbone," in 2nd ACM SIGCOMM Workshop on Internet Measurement, Nov. 2002, pp. 237-242.
16. C. Partridge and P. Barford, The Internet Under Crisis Conditions: Learning from September 11. Washington, D.C.: The National Academic press, 2003.
17. M. Gjoka, V. Ram, and X. Yang, "Evaluation of IP fast reroute proposals," in Proc. COMSWARE, Jan. 2007, pp. 1-8.
18. 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.
19. 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.
20. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights." in Proc. IEEE INFOCOM, 2000, pp. 519-528.
21. A. Sridharan, R. Guirin, 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, April 2005.
22. B. Fortz and M. Thorup, "Optimizing OSPF/IS-IS weights in a changing world," IEEE J. Sel. Areas Commun., vol.20, no.4, pp. 756-767, May 2002.
23. --, "Robust optimization of OSPF/IS-IS weights," in Proceedings of INOC, European Network Optimization Group (ENOG) conference, oct 2003, pp. 225-230.
24. A. Sridharan and R. Guerin, "Making IGP routing robust to link failures," in Networking, Waterloo, Canada, 2005.
25. M. Motiwala, M. Elmore, N. Feamster, and S. Vempala, "Path splicing," in SIGCOMM, Seattle, USA, August 2008.
26. M. T. Frederick, P. Datta, and A. K. Somani, "Sub-graph routing: A generalized fault-tolerant strategy for link failures in WDM optical networks," Comput. Networks, vol.50, no.2, pp. 181-199, 2006.
27. S. Kandula, D. Katabi, and J.-P. Vasseur, "Shrink: A tool for failure diagnosis in ip networks," in MineNet '05: Proceeding of the 2005 ACM SIGCOMM workshop on Mining network data. New York, NY, USA: ACM, 2005, pp. 173-178.
28. A. F. Hansen, O. Lysne, T. Čičić, and S. Gjessing, "Fast proactive recovery from concurrent failures," in Proc. IEEE ICC. IEEE, 2007.
29. M. S. Pierre Francois and O. Bonaventure, "Disruption-free topology reconfiguration in OSPF networks," in Proc. INFOCOM, May 2007.
30. J. Fu, P. Sjodin, and G. Karlsson, "Loop-free updates of forwarding tables," IEEE Trans. Network and Service Management, vol.5, no.1, pp. 22-35, mar 2008.
31. P. Francois, O. Bonaventure, B. Decraene, and P.-A. Coste, "Avoiding disruptions during maintenance operations on bgp sessions," IEEE Transactions Network Service Management, vol.4, no.3, pp. 1-11, dec 2007.
32. T. Čičić, "On basic properties of fault-tolerant multi-topology routing," Elsevier Computer Networks, 2008, dOI: 10.1016/j.comnet.2008.08.021.
33. A. F. Hansen, "Fast reroute in IP networks," PhD thesis, University of Oslo, 2007.
34. B. M. Waxman, "Routing of multipoint connections," IEEE J. Sel. Areas Commun., vol.6, no.9, pp. 1617-1622, Dec. 1988.
35. 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.
36. A. Nucci, A. Sridharan, and N. Taft, "The problem of synthetically generating IP traffic matrices: Initial recommendations," ACM SIGCOMM Comput. Commun. Rev., vol.35, no.3, pp. 19-32, July 2005.
37. M. Roughan, "Simplifying the synthesis of internet traffic matrices," ACM SIGCOMM Comput. Commun. Rev., vol.35, no.5, pp. 93-96, Oct. 2005.
38. M. Menth, M. Hartmann, and R. Martin, "Robust IP link costs for multilayer resilience," in In Proc. 6th IFIP-TC6 Networking Conference, May 2007.
39. R. R. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren, "Ip fault localization via risk modeling," in NSDI'05: Proc. the 2nd conference on Symposium on Networked Systems Design & Implementation. Berkeley, CA, USA: USENIX Association, 2005, pp. 57-70.