%0 Conference Proceedings
%T Handling Transient Link Failures Using Alternate Next Hop Counters
%+ Network & Services Research Laboratory, Department of Electronic & Electrical Engineering
%A Sae Lor, Suksant
%A Landa, Raul
%A Ali, Redouane
%A Rio, Miguel
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 9th International IFIP TC 6 Networking Conference (NETWORKING)
%C Chennai, India
%Y Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan
%I Springer
%3 NETWORKING 2010
%V LNCS-6091
%P 186-197
%8 2010-05-11
%D 2010
%R 10.1007/978-3-642-12963-6_15
%K Internet routing
%K transient failures
%K fast re-routing
%Z Computer Science [cs]/Digital Libraries [cs.DL]Conference papers
%X 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.
%G English
%2 https://inria.hal.science/hal-01056313/document
%2 https://inria.hal.science/hal-01056313/file/main.pdf
%L hal-01056313
%U https://inria.hal.science/hal-01056313
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-LNCS-6091
%~ IFIP-TC
%~ IFIP-TC6
%~ IFIP-NETWORKING
%~ IFIP-2010