Abstract
In this paper, we propose a routing technique to alleviate packet loss due to transient link failures, which are major causes of disruption in the Internet. The proposed technique based on Alternate Next Hop Counters (ANHC) allows routers to calculate backup paths and re-route packets accordingly, thereby bypassing transient failures. This technique guarantees full repair coverage for single link failures, without significantly changing the way traditional routing works and with minimal impact on the computation and memory requirements for routers. We evaluate the performance of our proposed ANHC approach through extensive simulations and show that the stretch of its pre-computed alternate paths, its failure-state link load increase, and its computational and memory overheads are minimal.
Chapter PDF
Similar content being viewed by others
References
Shand, M., Bryant, S.: IP fast reroute framework. RFC 5714 (January 2010), http://tools.ietf.org/html/rfc5714
Li, A., Francois, P., Yang, X.: On improving the efficiency and manageability of notvia. In: Proc. ACM CoNEXT, New York, December 2007, pp. 1–12 (2007)
Goyal, M.R., Feng, K.K.W.: Achieving faster failure detection in OSPF networks. In: Proc. IEEE ICC, Anchorage, AK, May 2003, pp. 296–300 (2003)
Atlas, A., Zinin, A.: Basic specification for IP fast reroute Loop-Free Alternates. RFC 5286 (September 2008), http://tools.ietf.org/html/rfc5286
Bryant, S., Shand, M., Previdi, S.: IP fast reroute using not-via addresses. IETF Internet draft (July 2009), http://tools.ietf.org/html/draft-ietf-rtgwg-ipfrr-notvia-addresses-04
Nelakuditi, S., Lee, S., Yu, Y., Zhang, Z.L., Chuah, C.N.: Fast local rerouting for handling transient link failures. IEEE/ACM Transactions on Networking 15(2), 359–372 (2007)
Kvalbein, A., Hansen, A.F., Cicic, T., Gjessing, S., Lysne, O.: Fast IP network recovery using multiple routing configurations. In: Proc. IEEE INFOCOM, Barcelona, Spain, April 2006, pp. 23–29 (2006)
Andersen, D.G., Balakrishnan, H., Kaashoek, M.F., Morris, R.: Resilient Overlay Network. In: Proc. ACM SOSP, Banff, Canada, October 2001, pp. 131–145 (2001)
Lakshminarayanan, K., Caesar, M., Rangan, M., Anderson, T., Shenker, S., Stoica, I.: Achieving convergence-free routing using failure-carrying packets. In: Proc. ACM SIGCOMM, Kyoto, Japan, August 2007, pp. 241–252 (2007)
McQuillan, J.M., Richer, I., Rosen, E.C.: The new routing algorithm for the ARPANET. IEEE Transactions on Communications 28(5), 711–719 (1980)
Zhang, Y.: The Abilene topology and traffic matrices (December 2004), http://www.cs.utexas.edu/~yzhang/research/AbileneTM/
GEANT: The GEANT topology (December 2004), http://www.geant.net/upload/pdf/GEANT_Topology_12-2004.pdf
Uhlig, S., Quoitin, B., Balon, S., Lepropre, J.: Providing public intradomain traffic matrices to the research community. ACM SIGCOMM Computer Communication Review 36(1), 83–86 (2006)
Spring, N., Mahajan, R., Wetherall, D., Anderson, T.: Measuring ISP topologies with Rocketfuel. IEEE/ACM Transactions on Networking 12(1), 2–16 (2004)
Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: an approach to universal topology generation. In: Proc. IEEE MASCOTS, Cincinnati, OH, August 2001, pp. 346–353 (2001)
Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., Diot, C.: Traffic matrix estimation: Existing techniques and new directions. In: Proc. ACM SIGCOMM, Pittsburgh, PA, August 2002, pp. 161–174 (2002)
U.S. Census Bureau: Census 2000 gateway (April 2000), http://www.census.gov/main/www/cen2000.html
United Nations Statistics Division: Demographic and social statistics (August 2008), http://unstats.un.org/unsd/demographic/
Liu, W., Karaoglu, H.T., Gupta, A., Yuksel, M., Kar, K.: Edge-to-edge bailout forward contracts for single-domain Internet services. In: Proc. IEEE IWQoS, Enschede, The Netherlands, June 2008, pp. 259–268 (2008)
Menth, M., Hartman, M., Martin, R., Cicic, T., Kvalbein, A.: Loop-free alternates and not-via addresses: A proper combination for IP fast reroute? Computer Networks (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sae Lor, S., Landa, R., Ali, R., Rio, M. (2010). Handling Transient Link Failures Using Alternate Next Hop Counters. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds) NETWORKING 2010. NETWORKING 2010. Lecture Notes in Computer Science, vol 6091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12963-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-12963-6_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12962-9
Online ISBN: 978-3-642-12963-6
eBook Packages: Computer ScienceComputer Science (R0)