Fast recovery from dual link failures in IP networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1368-1376

  Kini, Shrinivasa ^a   Ramasubramanian, Srinivasan ^a   Kvalbein, Amund ^b   Hansen, Audun F ^c  

^a University of Arizona   (United States)

^b SIMULA RESEARCH LABORATORY   (Norway)

^c TELENOR RESEARCH   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTED GRAPH; DUAL-LINK FAILURES; FAILED LINKS; FAST RECOVERY; IP NETWORKS; LINK FAILURES; NETWORK TOPOLOGY; NEXT-HOP; PROTECTION GRAPH; ROUTING APPROACH; TWO-LINK;

ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY;

INTERNET PROTOCOLS;

EID: 70349656264     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062052     Document Type: Conference Paper

References (21)

1. S. Bryant, M. Shand, and S. Previdi, "IP fast reroute using notvia addresses," Internet Draft, Feb 2008, draft-ietf-rtgwg-ipfrr- notviaaddresses-02.txt.
2. A. Kvalbein, A.F. Hansen, T. Čičić, S. Gjessing, and O. Lysne, "Fast IP network recovery using multiple routing configurations," in IEEE INFOCOM, Apr. 2006.
3. S. Lee, Y. Yu, S. Nelakuditi, Z.-L. Zhang, and C.-N. Chuah, "Proactive vs. reactive approaches to failure resilient routing," in IEEE INFOCOM, Mar. 2004.
4. S. Ramasubramanian, H. Krishnamoorthy, and M. Krunz, "Disjoint multipath routing using colored trees," University of Arizona, Technical Report, 2005.
5. G. Schollmeier, J. Charzinski, A. Kirstädter, C. Reichert, K. J. Schrodi, Y. Glickman, and C. Winkler, "Improving the resilience in IP networks," in Proceedings of HPSR, Torino, Italy, Jun. 2003, pp. 91-96.
6. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot, "Characterization of failures in an IP backbone network," in Proceedings INFOCOM, Mar. 2004.
7. A. Iselt, A. Kirstadter, A. Pardigon, and T. Schwabe, "Resilient routing using ECMP and MPLS," in Proceedings of HPSR, Phoenix, Arizona, USA, Apr 2004.
8. P. Narvaez and K. Y. Siu, "Efficient algorithms for multi-path link state routing," in Proceedings of ISCOM, 1999.
9. R. Rabbat and K.-Y. Siu, "Restoration methods for traffic engineered networks for loop-free routing guarantees," in Proceedings of ICC, Helsinki, Finland, Jun. 2001.
10. C. Reichert, Y. Glickmann, and T. Magedanz, "Two routing algorithms for failure protection in IP networks," in Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC), Jun. 2005, pp. 97-102.
11. M. Shand and S. Bryant, "IP Fast Reroute Framework," IETF Internet Draft, Feb. 2008, draft-ietf-rtgwg-ipfrr-framework-08.txt.
12. S. Nelakuditi et al., "Failure insensitive routing for ensuring service availability," in IWQoS'03 Lecture Notes in Computer Science 2707, Jun. 2003.
13. A. F. Hansen, O. Lysne, T. Čičić, and S. Gjessing, "Fast Proactive Recovery from Concurrent Failures," in ICC 2007, June 2007.
14. J. Wang, Z. Zhong, and S. Nelakuditi, "Cam05-4: Handling multiple network failures through interface specific forwarding," Global Telecommunications Conference, 2006. GLOBECOM '06. IEEE, pp. 1-6, Nov. 2006.
15. A. Li, P. Francois, and X. Yang, "On improving the efficiency and manageability of notvia," in Proceedings of ACM CoNEXT, 2007.
16. S. Ramasubramanian, M. Harkara, and M. Krunz, "Distributed linear time construction of colored trees for disjoint multlipath routing," in Proceedings of IFIP Networking, May 2006.
17. G. Jayavelu, S. Ramasubramanian, and O. Younis, "Maintaining colored trees for disjoint multipath routing under node failures," to appear in IEEE/ACM Transactions on Networking, 2008.
18. J. Hopcroft and R. E. Tarjan, "Dividing a graph into triconnected components," in SIAM Journal of Computing, vol. 2, no. 3, 1973, pp. 135-158.
19. S. M. Lane, "A structural characterization of planar combinatorial graphs," Duke Math Journal, vol. 3, no. 3, pp. 460-472, 1937.
20. Z. Galil and G. F. Italiano, "Maintaining the 3-edge-connected components of a graph on-line," SIAM Journal of Computing, vol. 22, no. 1, pp. 11-28, 1993.
21. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. MIT Press, 2001.