Joint coverage and link utilization for fast IP local protection

B. Fortz, M. Thorup, Internet traffic engineering by optimizing OSPF weights, in Proc. IEEE INFOCOM, 2000, pp. 519–528. J. Harmatos, A heuristic algorithm for solving the static weight assignment optimisation problem in OSPF networks, in: Proc. GLOBECOM, Dallas, TX, November 2001. Y. Wang, Z. Wang, L. Zhang, Internet traffic engineering without full mesh overlaying, in: Proc. IEEE INFOCOM, Anchorage, AK, April 2001. Fortz, 2001, Optimizing OSPF/IS-IS weights in a changing World, IEEE J. Sel. Areas Commun., 20, 765 D. Applegate, E. Cohen, Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs, in: ACM SIGCOMM, August 2003. Nucci, 2007, IGP link weight assignment for operational Tier-1 backbones, IEEE/ACM Trans. Network., 15, 789, 10.1109/TNET.2007.893878 B. Fortz, M. Thorup, Robust optimization of OSPF/IS-IS weights, in: INOC, October 2003, pp. 225–230. C. Hopps, Analysis of an equal-cost multi-path algorithm, IETF RFC 2992, 2000. A. Atlas, A. Zinin, Basic specification for IP fast reroute: loop-free alternates, IETF Internet Draft, 2005, draft-ietf-rtgwg-ipfrr-spec-base-04.txt. A. Atlas, U-turn alternates for IP/LDP fast-reroute, IETF Internet Draft, 2006, draft-atlas-ip-local-protect-uturn-03.txt. S. Bryant, C. Filsfils, S. Previdi, M. Shand, IP fast reroute using tunnels, IETF Internet Draft, April 2005, draft-bryant-ipfrr-tunnels-02.txt. S. Bryant, M. Shand, S. Previdi, IP fast reroute using not-via addresses, IETF Internet Draft, 2005, draft-bryant-shand-IPFRR-notviaaddresses-01.txt. Kini, 2010, Fast recovery from dual-link or single-node failures in IP networks using tunneling, IEEE/ACM Trans. Network., 18, 1988, 10.1109/TNET.2010.2055887 K. Xi, H. J. Chao, IP fast rerouting for single-link/node failure recovery, in Proc. Broadnets, 2007, pp. 142–151. 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: Proc. IEEE INFOCOM, 2006, pp. 1–5. Nelakuditi, 2007, Fast local rerouting for handling transient link failures, IEEE/ACM Trans. Network., 15, 359, 10.1109/TNET.2007.892851 S. Nelakuditi, S. Lee, Y. Yu, Z.-L. Zhang, Failure insensitive routing for ensuring service availability, in: Proc. Int. Workshop Quality Service (IWQoS), 2003, pp. 287–304. S. Lee, Y. Yu, S. Nelakuditi, Z.-L. Zhang, C.-N. Chuah, Proactive versus reactive approaches to failure resilient routing, in: Proc. IEEE INFOCOM, 2004, pp. 176–186. A. Kvalbein, A.F. Hansen, T. Čičić, S. Gjessing, O. Lysne, Fast IP network recovery using multiple routing configurations, in: Proc. IEEE INFOCOM, 2006, p. 10. Kvalbein, 2009, Multiple routing configurations for fast IP network recovery, IEEE/ACM Trans. Network., 17, 473, 10.1109/TNET.2008.926507 Čičić, 2009, Relaxed multiple routing configurations: IP fast reroute for single and correlated failures, IEEE Trans. Network Serv. Manage., 6, 1, 10.1109/TNSM.2009.090301 M. Menth, R. Martin, Network resilience through multi-topology routing, in: Proc. the 5th International Workshop on Design of Reliable Communication Networks (DRCN), October 2005. A. Kvalbein, T. Čičić, S. Gjessing, Post-failure routing performance with multiple routing configurations, in: Proc. IEEE INFOCOM, 2007, p. 10. Čičić, 2008, On basic properties of fault-tolerant multi-topology routing, Comput. Netw., 52, 3325, 10.1016/j.comnet.2008.08.021 G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya, C. Diot, Analysis of link failures in an IP backbone, in: Proc. ACM Sigcomm Internet Measurement Workshop, November 2002. K. Lakshminarayanan, M. Caesar, M. Rangan, T. Anderson, S. Shenker, I. Stoica, Achieving convergence-free routing with failure-carrying packets, in: Proc. ACM SIGCOMM, Kyoto, Japan, August 2007. D. Katz, D. Ward, Bidirectional Forwarding Detection (BFD), RFC 5880, June 2010. D. Katz, D. Ward, Bidirectional Forwarding Detection (BFD) for IPv4 and IPv6 (Single Hop), RFC 5881, June 2010. Kirkpatrick, 1983, Optimization by simulated annealing, Science, 220, 10.1126/science.220.4598.671 Pióro, 2004 Filsfils, 2011, LFA applicability in SP networks draft-ietf-rtgwg-lfa-applicability-02, IETF Internet Draft Raj, 2007, A survey of IP and multiprotocol label switching fast reroute schemes, Comput. Networks, 51, 1882, 10.1016/j.comnet.2006.09.010 M. Gjoka, V. Ram, X. Yang, Evaluation of IP fast reroute proposals, in: Proc. COMSWARE, 2007, pp. 1–8. D. Oran, OSI IS-IS Intradomain Routing Protocol, IETF Request For Comments 1142. P. Psenak, S. Mirtorabi, A. Roy, L. Nguen, P. Pillay-Esnault, MTOSPF: Multi topology (MT) routing in OSPF, IETF, RFC4915, June 2007. T. Przygienda, N. Shen, N. Sheth, M-ISIS: Multi topology (MT) routing in IS-IS, IETF RFC 5120, February 2008. M. Zhang, B. Liu, Be. Zhang, Load-balanced IP fast failure recovery, Lecture Notes in Computer Science, LNCS 5275, 2008, pp. 53–65. M. Suchara, D. Xu, R. Doverspike, D. Johnson, J. Rexford, Network architecture for joint failure recovery and traffic engineer, in: Proc. ACM SIGMETRICS, 2011, pp. 97–108. N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, J. van der Merwe, The case for separating routing from routers, in: Proc. ACM SIGCOMM FDNA, Workshop, 2004. Greenberg, 2005, A clean slate 4D approach to network control and management, ACM SIGCOMM Comput. Commun. Rev., 35, 10.1145/1096536.1096541 H. Yan, D.A. Maltz, T.S.E. Ng, H. Gogineni, H. Zhang, Z. Cai, Tesseract: A 4D network control plane, in: Proc. NSDI, 2007, p. 10. K.-W. Kwong, L. Gao, R. Guérin, Z.-L. Zhang, On the feasibility and efficacy of protection routing in IP networks, in: Proc. IEEE INFOCOM, San Diego, CA, Mar 15–19, 2010, pp. 1–9. Kwong, 2011, On the feasibility and efficacy of protection routing in IP networks, IEEE/ACM Trans. Network., 99, 1 Y. Bejerano, Y. Breitbart, A. Orda, R. Rastogi, A. Sprintson, Algorithms for computing QoS paths with restoration, in: Proc. I E E E INFOCOM, 2003, pp. 1435–1445. C.-Y. Wei, M. Naraghi-Pour, Path restoration with QoS and label constraints in MPLS networks, in: Proc. IEEE ICC, 2004, pp. 1278–1282. Wang, 2008, Efficient distributed bandwidth management for MPLS fast reroute, IEEE/ACM Trans. Network., 16, 486, 10.1109/TNET.2007.900411 V. Sharma, Framework for MPLS-based recovery, IETF Internet Draft, January 2002, draft-ietf-mpls-recovery-frmwrk-03.txt. M.J. O’Mahony, Results from the cost 239 project. ultra-high capacity optical transmission network, in: Proc. 22nd European Conference on Optical Communication (ECOC), September 1996, pp. 11–14.