Fast IP network recovery using multiple routing configurations

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

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

^a SIMULA RESEARCH LABORATORY   (Norway)

^b TELENOR RESEARCH   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

FAILURE ANALYSIS; INTERNET PROTOCOLS; RESOURCE ALLOCATION; ROUTERS; SCALABILITY;

MULTIPLE ROUTING; MULTIPLE ROUTING CONFIGURATIONS (MRC); NETWORK FAILURE;

NETWORK ROUTING;

EID: 33749057429     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.227     Document Type: Conference Paper

References (28)

1. D. D. Clark, "The Design Philosophy of the DARPA Internet Protocols," SIGCOMM, Computer Communications Review, vol. 18, no. 4, pp. 106-114, Aug. 1988.
2. A. Basu and J. G. Riecke, "Stability Issues in OSPF Routing," in Proceedings of SIGCOMM 2001, August 2001, pp. 225-236.
3. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed Internet Routing Convergence," IEEE/ACM Transactions on Networking, vol. 9, no. 3, pp. 293-306, June 2001.
4. C. Boutremans, G. Iannaccone, and C. Diot, "Impact of link failures on VoIP performance," in Proceedings of International 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 ICDCS '03: Proceedings of the 23rd International Conference on Distributed Computing Systems. IEEE Computer Society, 2003, pp. 204-213.
6. 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.
7. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot, "Characterization of failures in an IP backbone network," in Proceedings of INFOCOM 2004, vol. 4, Mar. 2004, pp. 2307-2317.
8. S. Lee, Y. Yu, S. Nelakuditi, Z.-L. Zhang, and C.-N. Chuah, "Proactive vs. reactive approaches to failure resilient routing," in Proceedings IEEE INFOCOM'04, Mar. 2004.
9. S. Iyer, S. Bhattacharyya, N. Taft, and C. Diot, "An approach to alleviate link overload as observed on an IP backbone," in Proceedings of INFOCOM'03, Mar. 2003, pp. 406-416.
10. P. Psenak, S. Mirtorabi, A. Roy, L. Nguen, and P. Pillay-Esnault, "MTOSPF: Multi topology (MT) routing in OSPF," IETF Internet Draft (work in progress), Apr. 2005, draft-ietf-ospf-mt-04.txt.
11. T. Przygienda, N. Shen, and N. Sheth, "M-ISIS: Multi topology (MT) routing in IS-IS," Internet Draft (work in progress), May 2005, draftietf-isis-wg-multi-topology-10.txt.
12. M. Menth and R. Martin, "Network resilience through multi-topology routing," University of Wurzburg, Institute of Computer Science, Tech. Rep. 335, May 2004.
13. I. Theiss and O. Lysne, "FROOTS - fault handling in up*/down* routed networks with multiple roots," in Proceedings of the International Conference on High Performance Computing (HiPC), 2003, pp. 106-117.
14. A. F. Hansen, T. Čičić, S. Gjessing, A. Kvalbein, and O. Lysne, "Resilient routing layers for recovery in packet networks," in Proceedings of International Conference on Dependable Systems and Networks (DSN), June 2005, pp. 238-247.
15. A. Kvalbein, A. F. Hansen, T. Čičić, S. Gjessing, and O. Lysne, "Fast recovery from link failures using resilient routing layers," in Proceedings 10th IEEE Symposium on Computers and Communications (ISCC), June 2005, pp. 554-560.
16. S. Bryant, M. Shand, and S. Previdi, "IP fast reroute using not-via addresses," Internet Draft (work in progress), Oct. 2005, draft-bryantshand-IPFRR-notvia-addresses-0l.txt.
17. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An approach to universal topology generation," in Proceedings of IEEE MASCOTS, Aug. 2001, pp. 346-353.
18. B. M. Waxman, "Routing of multipoint connections," IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
19. T. Bu and D. Towsley, "On distinguishing between internet power law topology generators," in Proceedings of IEEE INFOCOM, June 2002, pp. 638-647.
20. H.-Y. Tyan, "Design, realization and evaluation of a component-based compositional software architecture for network simulation," Ph.D. dissertation, Ohio State University, 2002.
21. M. J. O'Mahony, "Results from the COST 239 project. Ultra-high capacity optical transmission networks," in Proceedings of the 22nd European Conference on Optical Communication (ECOC'96), Sept. 1996, pp. 11-14.
22. S. Rai, B. Mukherjee, and O. Deshpande, "IP resilience within an autonomous system: Current approaches, challenges, and future directions," IEEE Communications Magazine, vol. 43, no. 10, pp. 142-149, Oct. 2005.
23. M. Shand, "IP Fast Reroute Framework," IETF Internet Draft (work in progress), June 2005, draft-ietf-rtgwg-ipfrr-framework-03.txt.
24. A. Iselt, A. Kirstdter, A. Pardigon, and T. Schwabe, "Resilient routing using ECMP and MPLS," in Proceedings of HPSR 2004, Apr. 2004, pp. 345-349.
25. P. Narvaez, K.-Y. Siu, and H.-Y. Tzeng, "Local restoration algorithms for link-state routing protocols," in Proceedings of IEEE International Conference on Computer Communications and Networks, Oct. 1999, pp. 352-357.
26. 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), June 2005, pp. 97-102.
27. 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 Proceedings of IEEE Global Internet, vol. 4, Mar. 2005, pp. 2859-2863.
28. R. Rabbat and K.-Y. Siu, "Restoration methods for traffic engineered networks for loop-free routing guarantees," in Proceedings of ICC, vol. 5, June 2001, pp. 1566-1570.