Fast recovery from link failures using resilient routing layers

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2005, Pages 554-560

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

^a SIMULA RESEARCH LABORATORY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

FAST RECOVERY; NETWORK TOPOLOGY; RESILIENT ROUTING LAYERS (RRL);

INFORMATION ANALYSIS; MATHEMATICAL OPERATORS; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; TOPOLOGY;

COMPUTER NETWORKS;

EID: 27544434363     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2005.70     Document Type: Conference Paper

References (22)

1. R. Bartos and M. Raman. A heuristic approach to service restoration in MPLS networks. In Proc. ICC, pages 117-121, June 2001.
2. A. Basu and J. G. Riecke. Stability issues in ospf routing. In Proceedings of SIGCOMM 2001, pages 225-236, San Diego, California, USA, August 2001.
3. T. Bu and D. Towsley. On distinguishing between internet power law topology generators. In IEEE INFOCOM, pages 638-647, New York, June 2002.
4. W. Grover, J. Doucette, M. Clouqueur, D. Leung, and D. Stamatelakis. New options and insights for survivable transport networks. IEEE Communications Magazine, 40(1):34-41, Jan. 2002.
5. A. F. Hansen, T. Cicic, S. Gjessing, A. Kvalbein, and O. Lysne. Resilient routing layers for recovery in packet networks. In The International Conference on Dependable Systems and Networks (DSN), June 2005.
6. G. Iannaccone, C.-N. Chuah, R. Mortier, S. Bhattacharyya, and C. Diet. Analysis of link failures in an ip backbone. In 2nd ACM SIGCOMM Workshop on Internet Measurement, pages 237-242, Nov. 2002.
7. L. Li et al. A first-principles approach to understanding the internet's router-level topology, In ACM SIGCOMM, Portland, OR, Aug. 2004.
8. Y. Liu and N. Reddy. A fast rerouting scheme for OSPF/IS-IS networks. In Proceedings of ICCCN 2004, pages 47-52, Chicago, Illinois, USA, Oct. 2004.
9. M. Medard, S. G. Finn, and R. A. Barry. Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs. IEEE/ACM Transactions on Networking, 7(5):641-652, Oct. 1999.
10. A. Medina, A. Lakhina, I. Matta, and J. Byers. BRITE: An approach to universal topology generation. In IEEE MASCOTS, pages 346-353, Aug. 2001.
11. P. Narvaez et al. New dynamic SPT algorithm based on a ball-and-string model. IEEE/ACM Trans. Netw., 9(6):706-718, 2001.
12. S. Nelakuditi, S. Lee, Y. Yu, Z.-L. Zhang, and C.-N. Chuah. Fast local rerouting for handling transient link failures. Submitted to IEEE/ACM Transactions on Networking, 2005.
13. P. Pan, G. Swallow, and A. Atlas. Fast reroute extensions to RSVP-TE for LSP tunnels. Internet Draft, Aug. 2004. draft-ietf-mpls-rsvp-lsp-fastreroute-07. txt.
14. R. Rabbat and K.-Y. Siu. Restoration methods for traffic engineered networks for loop-free routing guarantees. In International Conference on Communications ICC 2001, Helsinki, Finland, June 2001.
15. See http://www.cs.washington.edu.
16. L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee. Fault management in IP-over-WDM networks: WDM protection vs IP restoration. IEEE Journal on Selected Areas in Communications, 20(1):21-33, January 2002.
17. G. Schollmeier, J. Charzinski, A. Kirstdter, C. Reichert, K. J. Schrodi, Y. Glickman, and C. Winkler. Improving the resilience in ip networks. In Proceedings of HPSR 2003, pages 91-96, Torino, Italy, June 2003.
18. D. Stamatelakis and W. D. Grover. IP layer restoration and network planning based on virtual protection cycles. IEEE Journal on selected areas in communications, 18(10), Oct. 2000.
19. D. Torrieri. Algorithms for finding an optimal set of short disjoint paths in a communication network. IEEE Transactions on Communications, 40:1698-1702, Nov. 1992.
20. B. M. Waxman. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 6(9):1617-1622, Dec. 1988.
21. M. A. Weiss. Data Structures and Algorithm Analysis. Benjamin/Cummings, 1992.
22. G. Xue et al. Delay reduction in redundant trees for pre-planned protection against single link/node failure in 2-connected graphs. In IEEE GLOBECOM2002: (Optical Networking Symposium), pages 2691-2695, 2002.