Abstract
With the evolution of the Internet, a huge number of real-time applications, like Voice over IP, has started to use IP as primary transmission medium. These services require high availability, which is not amongst the main features of today’s heterogeneous Internet where failures occur frequently. Unfortunately, the primary fast resilience scheme implemented in IP routers, Loop-Free Alternates (LFA), usually does not provide full protection against failures. Consequently, there has been a growing interest in LFA-based network optimization methods, aimed at tuning some aspect of the underlying IP topology to maximize the ratio of failure cases covered by LFA. The main goal of this chapter is to give a comprehensive overview of LFA and survey the related LFA network optimization methods, pointing out that these optimization tools can turn LFA into an easy-to-deploy yet highly effective IP fast resilience scheme.
Chapter PDF
Similar content being viewed by others
Keywords
References
Amund, K., Fosselie, H.A., Čičic, T., Stein, G., Olav, L.: Multiple routing configurations for fast IP network recovery. IEEE/ACM Trans. Netw. 17(2), 473–486 (2009), doi: http://dx.doi.org/10.1109/TNET.2008.926507
Andersson, L., Minei, I., Thomas, B.: LDP specifiaction. RFC 5036 (October 2007)
Antonakopoulos, S., Bejerano, Y., Koppol, P.: A simple IP fast reroute scheme for full coverage. In: 2012 IEEE 13th International Conference on High Performance Switching and Routing (HPSR), pp. 15–22 (2012), doi:10.1109/HPSR.2012.6260822
Atlas, A., Zinin, A.: Basic specification for IP fast reroute: Loop-Free Alternates. RFC 5286 (2008)
Bryant, S., Filfils, C., Previdi, S., Shand, M., So, N.: Remote LFA FRR. IETF DRAFT (December 2012)
Bryant, S., Filsfils, C., Previdi, S., Shand, M.: IP fast reroute using tunnels. Internet Draft (2007)
Bryant, S., Shand, M., Previdi, S.: IP fast reroute using Not-via addresses. Internet Draft (2010)
Čičic, T.: An upper bound on the state requirements of link-fault tolerant multi-topology routing. IEEE ICC 3, 1026–1031 (2006)
Cisco Systems: IP Routing: OSPF Configuration Guide, Cisco IOS Release 15.2S - OSPF IPv4 Remote Loop-Free Alternate IP Fast Reroute (downloaded: April 2012)
Cisco VNI: Global mobile data traffic forecast update, 2011-2016 (February 2012)
Császár, A., Enyedi, G., Tantsura, J., Kini, S., Sucec, J., Das, S.: IP fast re-route with fast notification. Internet Draft (June 2012)
Csikor, L., Nagy, M., Rétvári, G.: Network optimization techniques for improving fast IP-level resilience with Loop-Free Alternates. Infocommunications Journal 3(4), 2–10 (2011)
Csikor, L., Rétvári, G.: IP fast reroute with remote loop-free alternates: the unit link cost case. In: Proc. RNDM, pp. 16–22 (2012)
Csikor, L., Rétvári, G.: On providing fast protection with remote loop-free alternates: Analyzing and optimizing unit cost networks. Submitted to Telecommunication Systems Journal (2013)
Csikor, L., Rétvári, G., Tapolcai, J.: Optimizing igp link costs for improving IP-level resilience with loop-free alternates. Computer Communications (2012), doi:10.1016/j.comcom.2012.09.004
Enyedi, G., Rétvári, G., Cinkler, T.: A novel loop-free IP fast reroute algorithm. In: Pras, A., van Sinderen, M. (eds.) EUNICE 2007. LNCS, vol. 4606, pp. 111–119. Springer, Heidelberg (2007)
Enyedi, G., Szilágyi, P., Rétvári, G., Császár, A.: IP Fast ReRoute: lightweight Not-Via without additional addresses. In: INFOCOM Mini-Conf. (2009)
Ericcson Consumer Lab: Smartphone usage experience. Ericsson Consumer Insight Summary Report (2013)
Fortz, B., Rexford, J., Thorup, M.: Traffic engineering with traditional IP routing protocols. IEEE Comm. Mag. 40(10), 118–124 (2002)
Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs, 2nd edn. Elsevier Science (2004)
Hock, D., Hartmann, M., Menth, M., Pioro, M., Tomaszewski, A., Zukowski, C.: Comparison of ip-based and explicit paths for one-to-one fastreroute in MPLS networks. Springer Telecommunication Systems Journal, 1–12 (2011), doi:10.1007/s11235-011-9603-4
Hokelek, I., Fecko, M., Gurung, P., Samtani, S., Cevher, S., Sucec, J.: Loop-free IP fast reroute using local and remote LFAPs. Internet Draft (February 2008)
Iannaccone, G., Chuah, C.N., Mortier, R., Bhattacharyya, S., Diot, C.: Analysis of link failures in an IP backbone. In: ACM SIGCOMM Internet Measurement Workshop, pp. 237–242 (2002)
ISO: Intermediate ststem-to-intermediate system (is-is) routing protocol. ISO/IEC 10589 (2002)
ITU-T: ICT facts and figures (2011), http://www.itu.int/ITU-D/ict/facts/2011/material/ICTFactsFigures2010.pdf (downloaded: January 2013)
Iyer, S., Bhattacharyya, S., Taft, N., Diot, C.: An approach to alleviate link overload as observed on an IP backbone. In: INFOCOM (2003)
Juniper Networks: Junos 9.6 routing protocols configuration guide (2009)
Kuhn, D.R.: Sources of failure in the public switched telephone networks. IEEE Computer 30(4), 31–36 (1997)
Kwong, K.W., Gao, L., Guerin, R., Zhang, Z.L.: On the feasibility and efficacy of protection routing in IP networks. In: INFOCOM, long version is available in Tech. Rep. 2009. University of Pennsylvania (2010)
Labovitz, C., Malan, G.R., Jahanian, F.: Internet routing instability. IEEE/ACM Transactions on Networking 6(5), 515–528 (1998)
Lakshminarayanan, K., Caesar, M., Rangan, M., Anderson, T., Shenker, S., Stoica, I.: Achieving convergence-free routing using failure-carrying packets. In: Proc. SIGCOMM (2007)
Lee, S., Yu, Y., Nelakuditi, S., Zhang, Z.L., Chuah, C.N.: Proactive vs reactive approaches to failure resilient routing. In: INFOCOM (2004)
Li, A., Yang, X., Wetherall, D.: Safeguard: safe forwarding during route changes. In: CoNEXT, pp. 301–312 (2009)
Mahajan, R., Spring, N., Wetherall, D., Anderson, T.: Inferring link weights using end-to-end measurements. In: ACM IMC, pp. 231–236 (2002)
Markopoulou, A., Iannacone, G., Bhattacharyya, S., Chuah, C.N., Diot, C.: Characterization of failures in an IP backbone. In: Proc. IEEE Infocom (March 2004)
Menth, M., Hartmann, M., Martin, R., Čičic, T., Kvalbein, A.: Loop-free alternates and not-via addresses: A proper combination for ip fast reroute? Computer Networks 54(8), 1300–1315 (2010), doi:10.1016/j.comnet.2009.10.020
Merindol, P., Pansiot, J.J., Cateloin, S.: Providing protection and restoration with distributed multipath routing. In: International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008, pp. 456–463 (2008)
Moy, J.: OSPF version 2. RFC 2328 (April 1998)
Pan, P., Swallow, G., Atlas, A.: Fast reroute extensions to RSVP-TE for LSP tunnels. RFC 4090 (2005)
Rétvári, G., Csikor, L., Tapolcai, J., Enyedi, G., Császár, A.: Optimizing igp link costs for improving IP-level resilience. In: Proc. of DRCN, pp. 62–69 (October 2011)
Rétvári, G., Tapolcai, J., Enyedi, G., Császár, A.: IP Fast ReRoute: Loop Free Alternates revisited. In: INFOCOM, pp. 2948–2956 (2011)
Sallai, G.: Defining infocommunications and related terms. Acta Polytechnica Hungarica 9(6), 5–15 (2012)
Schollmeier, G., Charzinski, J., Kirstädter, A., Reichert, C., Schrodi, K., Glickman, Y., Winkler, C.: Improving the resilience in IP networks. In: Proc. HPSR (2003)
Shand, M., Bryant, S.: IP Fast Reroute framework. RFC 5714 (2010)
SNDLib: Survivable fixed telecommunication network design library, http://sndlib.zib.de (downloaded: April 2012)
Sterbez, J., Cetinkaya, E.K., Hameed, M.A., Jabbar, A., Qian, S., Rohrer, J.P.: Evaluation of network resilience, survivability, and disruption tolerance: Analysis, topology generation, simulation and experimentation. Springer Telecommunication Systems Journal, 1–32 (2011), doi:10.1007/s11235-011-9573-6
Swallow, G., Bryant, S., Andersson, L.: Avoiding equal cost multipath treatment in MPLS networks. RFC 4928 (June 2007)
Systems, C.: Cisco IOS XR Routing Configuration Guide, Release 3.7 (2008)
Čičic, T., Hansen, A., Apeland, O.: Redundant trees for fast IP recovery. In: Broadnets, pp. 152–159 (2007)
Vulimiri, A., Michel, O., Godfrey, P.B., Shenker, S.: More is less: reducing latency via redundancy. In: Hotnets (2012)
Zhong, Z., Nelakuditi, S., Yu, Y., Lee, S., Wang, J., Chuah, C.N.: Failure inferencing based fast rerouting for handling transient link and node failures. In: INFOCOM (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
This chapter is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
Copyright information
© 2013 Authors
About this paper
Cite this paper
Csikor, L., Rétvári, G., Tapolcai, J. (2013). High Availability in the Future Internet. In: Galis, A., Gavras, A. (eds) The Future Internet. FIA 2013. Lecture Notes in Computer Science, vol 7858. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38082-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-38082-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38081-5
Online ISBN: 978-3-642-38082-2
eBook Packages: Computer ScienceComputer Science (R0)