Loop-free alternates and not-via addresses: A proper combination for IP fast reroute?

Computer Networks

Volumn 54, Issue 8, 2010, Pages 1300-1315

  Menth, Michael ^a   Hartmann, Matthias ^a   Martin, Rüdiger ^a   Čičić, Tarik ^b   Kvalbein, Amund ^c  

^a UNIVERSITY OF WÜRZBURG   (Germany)

^b UNIVERSITY OF OSLO   (Norway)

^c SIMULA RESEARCH LABORATORY   (Norway)

Author keywords

IP networks; Resilience; Routing

Indexed keywords

BACKUP PATH; DE-CAPSULATION; FAST REROUTE; IP NETWORKS; LINK UTILIZATION; NETWORK ELEMENT; NODE FAILURE; ROUTING TABLE; SINGLE LINK;

EID: 77953255036     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.10.020     Document Type: Article

References (46)

1. G. Iannaccone, C.-N. Chuah, R. Mortier, S. Bhattacharyya, C. Diot, Analysis of link failures in an IP backbone, in: ACM SIGCOMM Internet Measurement Workshop, Marseille, France, 2002, pp. 237-242.
2. B. Fortz, M. Thorup, Robust optimization of OSPF/IS-IS weights, in: International Network Optimization Conference (INOC), Paris, France, 2003, pp. 225-230.
3. A. Basu, J.G. Riecke, Stability issues in OSPF routing, in: ACM SIGCOMM, San Diego, CA, USA, 2001, pp. 225-236.
4. P. Pan, G. Swallow, A. Atlas, RFC4090: Fast Reroute Extensions to RSVP-TE for LSP Tunnels, May 2005.
5. M. Shand, S. Bryant, IP fast reroute framework, internet-draft, work in progress. .
6. A. Atlas, A. Zinin, RFC5286: Basic Specification for IP Fast Reroute: Loop-Free Alternates, September 2008.
7. M. Shand, S. Bryant, S. Previdi, IP fast reroute using not-via addresses, internet-draft, work in progress. .
8. A. Kvalbein, A.F. Hansen, T. Cicic, S. Gjessing, O. Lysne, Fast IP network recovery using multiple routing configurations, in: IEEE Infocom, Barcelona, Spain, 2006.
9. Nelakuditi S., Lee S., Yu Y., Zhang Z.-L., and Chuah C.-N. Fast local rerouting for handling transient link failures. IEEE/ACM Transactions on Networking 15 2 (2007) 359-372
10. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Characterization of failures in an IP backbone, in: IEEE Infocom, Hongkong, 2004.
11. M. Shand, S. Bryant, A framework for loop-free convergence, internet-draft, work in progress. .
12. R. Martin, M. Menth, K. Canbolat, Capacity requirements for the facility backup option in MPLS fast reroute, in: IEEE Workshop on High Performance Switching and Routing, HPSR, Poznan, Poland, 2006, pp. 329-338.
13. P. Francois, O. Bonaventure, An evaluation of IP-based fast reroute techniques, in: ACM Conference on Emerging Network Experiment and Technology, CoNEXT, Toulouse, France, 2005, pp. 244-245.
14. A.F. Hansen, T. Cicic, S. Gjessing, Alternative schemes for proactive IP recovery, in: Proceedings of the Second Conference on Next Generation Internet Design and Engineering (NGI), Valencia, Spain, 2006.
15. M. Gjoka, V. Ram, X. Yang, Evaluation of IP fast reroute proposals, in: IEEE International Conference on Communication System Software and Middleware (COMSWARE), Bangalore, India, 2007.
16. P. Francois, M. Shand, O. Bonaventure, Disruption-free topology reconfiguration in OSPF networks, in: IEEE Infocom, 2007.
17. D. Papadimitriou, P. Francois, IP multicast fast reroute framework, internet-draft, work in progress. .
18. P. Batchelor et al., Ultra High Capacity Optical Transmission Networks, Final Report of Action COST 239, January 1999.
19. The GEANT Website, 2009. .
20. Nucci A., Sridharan A., and Taft N. The problem of synthetically generating IP traffic matrices: initial recommendations. ACM SIGCOMM Computer Communications Review 35 3 (2005) 19-32
21. Roughan M. Simplifying the synthesis of internet traffic matrices. ACM SIGCOMM Computer Communications Review 35 5 (2005) 93-96
22. Cisco Systems, OSPF Design Guide, 2005. .
23. Quoitin B., Uhlig S., Balon S., and Lepropre J. Providing public intra-domain traffic matrices to the research community. ACM SIGCOMM Computer Communications Review 36 1 (2006) 83-86
24. ISO, ISO/IEC 10589:2002: Intermediate System to Intermediate System Intra-domain Routeing Information Exchange Protocol for Use in Conjunction with the Protocol for Providing the Connectionless-Mode Network Service (ISO 8473), November 2002.
25. Rai S., Mukherjee B., and Deshpande O. IP resilience within an autonomous system: current approaches, challenges, and future directions. IEEE Communications Magazine 43 10 (2005) 142-149
26. A. Li, P. Francois, X. Yang, On improving the efficiency and manageability of NotVia, in: ACM Conference on Emerging Network Experiment and Technology (CoNEXT), New York, NY, 2007.
27. Raj A., and Ibe O. A survey of IP and multiprotocol label switching fast reroute schemes. Computer Networks 51 8 (2007) 1882-1907
28. Cholda P., Mykkeltveit A., Helvik B.E., Wittner O.J., and Jajszczyk A. A survey of resilience differentiation frameworks in communication networks. IEEE Communications Surveys and Tutorials 9 4 (2007) 32-55
29. R. Aggrawal, D. Papadimitriou, S. Yasukawa, RFC4875: Extensions to Resource Reservation Protocol - Traffic Engineering (RSVP-TE) for Point-to-Multipoint TE Label Switched Paths (LSPs), May 2007.
30. J.L.L. Roux, R. Aggarwal, J. Vasseur, M. Vigoureux, P2MP MPLS-TE fast reroute with P2MP bypass tunnels, internet-draft, work in progress. .
31. Francois P., Filsfils C., Evans J., and Bonaventure O. Achieving sub-second IGP convergence in large IP networks. ACM SIGCOMM Computer Communications Review 35 2 (2005) 35-44
32. M. Menth, R. Martin, Network resilience through multi-topology routing, in: Proceedings of the Fifth International Workshop on Design of Reliable Communication Networks (DRCN), Island of Ischia (Naples), Italy, 2005, pp. 271-277.
33. G. Apostolopoulos, Using Multiple Topologies for IP-only Protection Against Network Failures: A Routing Performance Perspective, Technical Report TR377, Institute of Computer Science (ICS) of the Foundation for Research and Technology, Hellas (FORTH), Heraklion, Crete, Greece, 2006.
34. Cicic T., Hansen A.F., Kvalbein A., Hartmann M., Martin R., Menth M., Gjessing S., and Lysne O. Relaxed Multiple Routing Configurations: IP Fast Reroute for Single and Correlated Failures. IEEE Transactions on Network and Service Management (IEEE TNSM) 6 1 (2009) 1-14
35. P. Psenak, S. Mirtorabi, A. Roy, L. Nguyen, P. Pillay-Ernault, RFC4915: multi-topology (MT) routing in OSPF, June 2007.
36. N. Rawat, R. Shrivastava, D. Kushi, OSPF Version 2 MIB for multi-topology (MT) routing, internet-draft, work in progress. .
37. T. Przygienda, N. Shen, N. Sheth, RFC5120: M-ISIS: multi topology (MT) routing in IS-ISs, February 2008.
38. A.F. Hansen, O. Lysne, T. Cicic, S. Gjessing, Fast proactive recovery from concurrent failures, in: IEEE International Conference on Communications (ICC), Glasgow, UK, 2007.
39. K.-W. Kwong, R. Guérin, A. Shaikh, S. Tao, Improving service differentiation in IP networks through dual topology routing, in: ACM Conference on Emerging Network Experiment and Technology (CoNEXT), New York, NY, USA, 2007.
40. Z. Zhong, S. Nelakuditi, Y. Yu, S. Lee, J. Wang, C.-N. Chuah, Failure inferencing based fast rerouting for handling transient link and node failures, in: IEEE Global Internet Symposium, Miami, FL, USA, 2005.
41. Juling Wang, Srihari Nelakuditi, Ip fast reroute with failure inferencing, in: ACM Sigcomm Workshop on Internet Network Management (INM), Kyoto, Japan, 2007.
42. J. Wang, Z. Zhong, S. Nelakuditi, Handling multiple network failures through interface specific forwarding, in: IEEE Globecom, San Francisco, CA, 2006.
43. O. Bonaventure, C. Filsfils, P. Francois, Achieving sub50 milliseconds recovery upon BGP peering link failures, in: ACM Conference on Emerging Network Experiment and Technology (CoNEXT), Toulouse, France, 2005.
44. P. Francois, O. Bonaventura, M. Shand, S. Bryant, S. Previdi, Loop-free convergence using ordered FIB updates, internet-draft, work in progress. .
45. P. Francois, O. Bonaventure, Avoiding transient loops during IGP convergence in IP networks, in: IEEE Infocom, Miami, Florida, 2005.
46. K. Lakshminarayanan, M. Caesar, M. Rangan, T. Anderson, S. Shenker, I. Stoica, Achieving convergence-free routing using failure-carrying packets, in: ACM SIGCOMM, Kyoto, Japan, 2007.