Alternative schemes for proactive IP recovery

2006 2nd Conference on Next Generation Internet Design and Engineering, NGI 2006

Volumn , Issue , 2006, Pages 1-8

  Hansen, Audun Fosselie ^a,b   Cicic, Tarik ^a   Gjessing, Stein ^a,c  

^a SIMULA RESEARCH LABORATORY   (Norway)

^b TELENOR RESEARCH   (Norway)

^c UNIVERSITY OF OSLO   (Norway)

Author keywords

IP fast reroute; Loop free proactive IP recovery; Multi topology routing

Indexed keywords

DATA TRANSFER RATES; NETWORK ROUTING; REAL TIME SYSTEMS; VOICE/DATA COMMUNICATION SYSTEMS; WEB SERVICES;

MULTI TOPOLOGY ROUTING; REAL TIME APPLICATIONS;

INTERNET PROTOCOLS;

EID: 34250204521     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NGI.2006.1678216     Document Type: Conference Paper

References (31)

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. C. Alaettinoglu et al., "Towards milli-second igp convergence," IETF Internet Draft, Nov. 2000, draft-alaettinoglu-ISIS- convergence-00.txt.
3. A. Basu and J. G. Riecke, "Stability Issues in OSPF Routing," in Proceedings of SIGCOMM 2001, San Diego, California, USA, August 2001, pp. 225-236.
4. P. Pillay-Esnault, "Ospf refresh and flooding reduction in stable topologies," IETF Internet Draft, 2003, draft-pillay-esnault-ospf-flooding- 07.txt.
5. A. Shaikh, A. Varma, L. Kalampoukas, and R. Dube, "Routing stability in congested networks: Experimentation and analysis," in Proceeding of SIGCOMM 2000, 2000.
6. G. L. Choudhury, "Prioritized treatment of specific ospf version 2 packets and congestion avoidance," IETF Internet Draft, 2004, draft-ietf-ospf-scalability-09.txt.
7. P. Narvaez, K.-Y. Siu, and H.-Y. Tzeng, "New Dynamic SPT Algorithm based on a Ball-and-String Model," IEEE/ACM Trans. Netw., vol. 9(6), pp. 706-718, 2001.
8. 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.
9. 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.
10. M. Shand, "IP Fast Reroute Framework," IETF Internet Draft, 2005, draft-ietf-rtgwg-ipfrr-framework-04.txt.
11. A. Atlas and A. Zinin, "Basic specification for IP fast reroute: Loop-free alternates," Internet Draft, 2005, draft-ietf-rtgwg-ipfrr-spec- base-04.txt.
12. T. Przygienda, N. Shen, and N. Sheth, "M-ISIS: Multi topology (MT) routing in IS-IS," Internet Draft, 2005, draft-ietf-isis-wg-multi-topology- 11.txt.
13. P. Psenak, S. Mirtorabi, A. Roy, L. Nguen, and P. Pillay-Esnault, "MT-OSPF: Multi topology (MT) routing in OSPF," IETF Internet Draft, Apr. 2005, draft-ietf-ospf-mt-04.txt.
14. S. Mirtorabi and A. Roy, "Multi-topology routing in OSPFv3 (MT-OSPFv3)," Internet Draft, 2005, draft-ietf-ospf-mt-ospfv3-00.txt.
15. A. Kvalbein, A. F. Hansen, T. Čičić, S. Gjessing, and O. Lysne, "Fast IP network recovery using multiple routing configurations," in Proceedings of INFOCOM, Apr. 2006.
16. A. R 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.
17. A. F. Hansen, A. Kvalbein, T. Čičić, S. Gjessing, O. Lysne, T. Jensen, and O. N.Østerbø, "Fast, effective and stable IP recovery using resilient routing layers," in The 19th International Teletraffic Congress (ITC19), 2005.
18. P. Francois and O. Bonaventure, "An evaluation of ip-based fast reroute techniques," in CoNext'05, Toulouse, France, 2005.
19. A. Atlas, "U-turn alternates for IP/LDP local protection," Expired Internet Draft, 2077, draft-atlas-ip-local-protect-uturn-03.txt.
20. S. Bryant, C. Filsfils, S. Previdi, and M. Shand, "IP fast reroute using tunnels," IETF Internet Draft, Apr. 2005, draft-bryant-ipfrr-tunnels- 02.txt.
21. W. Simpson, "IP in IP tunneling," IETF RFC 1853, 1995.
22. S. Bryant, M. Shand, and S. Previdi, "IP fast reroute using notvia addresses," Internet Draft, 2005, draft-bryant-shand-IPFRR-notvia- addresses-01.txt.
23. 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.
24. B. M. Waxman, "Routing of multipoint connections," IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
25. T. Bu and D. Towsley, "On distinguishing between internet power law topology generators," in Proceedings of IEEE INFOCOM, New York, June 2002, pp. 638-647.
26. "Rocketfuel topology mapping," WWW, http://www.cs.washington. edu.
27. O. Heckmann, M. Piringer, J. Schmitt, and R. Steinmetz, "On realistic network topologies for simulation," in ACM SIGCOMM workshop on Models, methods and tools for reproducible network research, 2003.
28. 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.
29. S. Gjessing, "Implementation of two resilience mechanisms using multi topology routing and stub routers," in to appear in Advanced International Conference on Telecommunications (AICT'06), Feb. 2006.
30. A. Retana, L. Nguyen, R. White, A. Zinin, and D. McPherson, "OSPF stub router advertisement," IETF RFC 3137, June 2001.
31. M. Menth and R. Martin, "Network resilience through multitopology routing," in Proceedings of the 5th International Workshop on Design of Reliable Communication Networks (DRCN), Oct. 2005.