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

Computer Networks - Tập 54 Số 8 - Trang 1300-1315 - 2010
Michael Menth1, Matthias Hartmann1, Rüdiger Martin1, Tarik Čičić2, Amund Kvalbein3
1University of Würzburg, Institute of Computer Science, Würzburg, Germany
2University of Oslo, Department of Informatics, Oslo, Norway
3Simula Research Laboratory, Oslo, Norway

Tóm tắt

Từ khóa


Tài liệu tham khảo

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.

B. Fortz, M. Thorup, Robust optimization of OSPF/IS-IS weights, in: International Network Optimization Conference (INOC), Paris, France, 2003, pp. 225–230.

A. Basu, J.G. Riecke, Stability issues in OSPF routing, in: ACM SIGCOMM, San Diego, CA, USA, 2001, pp. 225–236.

P. Pan, G. Swallow, A. Atlas, RFC4090: Fast Reroute Extensions to RSVP-TE for LSP Tunnels, May 2005.

M. Shand, S. Bryant, IP fast reroute framework, internet-draft, work in progress. <http://tools.ietf.org/html/draft-ietf-rtgwg-ipfrr-framework>.

A. Atlas, A. Zinin, RFC5286: Basic Specification for IP Fast Reroute: Loop-Free Alternates, September 2008.

M. Shand, S. Bryant, S. Previdi, IP fast reroute using not-via addresses, internet-draft, work in progress. <http://tools.ietf.org/html/draft-ietf-rtgwg-ipfrr-notvia-addresses>.

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.

Nelakuditi, 2007, Fast local rerouting for handling transient link failures, IEEE/ACM Transactions on Networking, 15, 359, 10.1109/TNET.2007.892851

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Characterization of failures in an IP backbone, in: IEEE Infocom, Hongkong, 2004.

M. Shand, S. Bryant, A framework for loop-free convergence, internet-draft, work in progress. <http://tools.ietf.org/html/draft-ietf-rtgwg-lf-conv-frmwk>.

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.

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.

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.

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.

P. Francois, M. Shand, O. Bonaventure, Disruption-free topology reconfiguration in OSPF networks, in: IEEE Infocom, 2007.

D. Papadimitriou, P. Francois, IP multicast fast reroute framework, internet-draft, work in progress. <http://tools.ietf.org/html/draft-dimitri-rtgwg-mfrr-framework>.

P. Batchelor et al., Ultra High Capacity Optical Transmission Networks, Final Report of Action COST 239, January 1999.

The GEANT Website, 2009. <http://www.geant.net/>.

Nucci, 2005, The problem of synthetically generating IP traffic matrices: initial recommendations, ACM SIGCOMM Computer Communications Review, 35, 19, 10.1145/1070873.1070876

Roughan, 2005, Simplifying the synthesis of internet traffic matrices, ACM SIGCOMM Computer Communications Review, 35, 93, 10.1145/1096536.1096551

Cisco Systems, OSPF Design Guide, 2005. <http://www.cisco.com/application/pdf/paws/7039/1.pdf>.

Quoitin, 2006, Providing public intra-domain traffic matrices to the research community, ACM SIGCOMM Computer Communications Review, 36, 83, 10.1145/1111322.1111341

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.

Rai, 2005, IP resilience within an autonomous system: current approaches, challenges, and future directions, IEEE Communications Magazine, 43, 142, 10.1109/MCOM.2005.1522138

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.

Raj, 2007, A survey of IP and multiprotocol label switching fast reroute schemes, Computer Networks, 51, 1882, 10.1016/j.comnet.2006.09.010

Cholda, 2007, A survey of resilience differentiation frameworks in communication networks, IEEE Communications Surveys and Tutorials, 9, 32, 10.1109/COMST.2007.4444749

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.

J.L.L. Roux, R. Aggarwal, J. Vasseur, M. Vigoureux, P2MP MPLS-TE fast reroute with P2MP bypass tunnels, internet-draft, work in progress. <http://tools.ietf.org/html/draft-ietf-mpls-p2mp-te-bypass>.

Francois, 2005, Achieving sub-second IGP convergence in large IP networks, ACM SIGCOMM Computer Communications Review, 35, 35, 10.1145/1070873.1070877

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.

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.

Cicic, 2009, Relaxed Multiple Routing Configurations: IP Fast Reroute for Single and Correlated Failures, IEEE Transactions on Network and Service Management (IEEE TNSM), 6, 1, 10.1109/TNSM.2009.090301

P. Psenak, S. Mirtorabi, A. Roy, L. Nguyen, P. Pillay-Ernault, RFC4915: multi-topology (MT) routing in OSPF, June 2007.

N. Rawat, R. Shrivastava, D. Kushi, OSPF Version 2 MIB for multi-topology (MT) routing, internet-draft, work in progress. <http://tools.ietf.org/html/draft-ietf-ospf-mt-mib>.

T. Przygienda, N. Shen, N. Sheth, RFC5120: M-ISIS: multi topology (MT) routing in IS-ISs, February 2008.

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.

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.

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.

Juling Wang, Srihari Nelakuditi, Ip fast reroute with failure inferencing, in: ACM Sigcomm Workshop on Internet Network Management (INM), Kyoto, Japan, 2007.

J. Wang, Z. Zhong, S. Nelakuditi, Handling multiple network failures through interface specific forwarding, in: IEEE Globecom, San Francisco, CA, 2006.

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.

P. Francois, O. Bonaventura, M. Shand, S. Bryant, S. Previdi, Loop-free convergence using ordered FIB updates, internet-draft, work in progress. <http://tools.ietf.org/html/draft-ietf-rtgwg-ordered-fib>.

P. Francois, O. Bonaventure, Avoiding transient loops during IGP convergence in IP networks, in: IEEE Infocom, Miami, Florida, 2005.

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.