Handling Transient Link Failures Using Alternate Next Hop Counters

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-01056313
Contributor : Hal Ifip <>
Submitted on : Monday, August 18, 2014 - 3:43:39 PM
Last modification on : Friday, August 11, 2017 - 3:24:58 PM
Long-term archiving on : Thursday, November 27, 2014 - 5:31:24 AM

File

main.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Suksant Sae Lor, Raul Landa, Redouane Ali, Miguel Rio. Handling Transient Link Failures Using Alternate Next Hop Counters. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. pp.186-197, ⟨10.1007/978-3-642-12963-6_15⟩. ⟨hal-01056313⟩

Share

Metrics

Record views

306

Files downloads

320