Handling transient link failures using alternate next hop counters

  • Authors:
  • Suksant Sae Lor;Raul Landa;Redouane Ali;Miguel Rio

  • Affiliations:
  • Network & Services Research Laboratory, Department of Electronic & Electrical Engineering, University College London, UK;Network & Services Research Laboratory, Department of Electronic & Electrical Engineering, University College London, UK;Network & Services Research Laboratory, Department of Electronic & Electrical Engineering, University College London, UK;Network & Services Research Laboratory, Department of Electronic & Electrical Engineering, University College London, UK

  • Venue:
  • NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.