UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Recursive Loop-Free Alternates for full protection against transient link failures

Lor, SS; Ali, R; Landa, R; Rio, M; (2010) Recursive Loop-Free Alternates for full protection against transient link failures. In: IEEE symposium on Computers and Communications: ISCC 2010: June 22-25, 2010, Riccione, Italy. (pp. 44 - 49). IEEE: Piscataway, US. Green open access

Available under License : See the attached licence file.

Download (272kB)


In this paper, we propose a routing technique, “recursive Loop-Free Alternates (rLFAs)”, to alleviate packet loss due to transient link failures. The technique consists of a backup path calculation with corresponding re-routing scheme based on the Loop-Free Condition (LFC) as defined in the basic specification for IP Fast Re-Route (IPFRR). Under this routing strategy, nodes calculate backup paths by modifying the weights of links in the primary shortest path tree. If a failure occurs, the detecting node determines the number of recursions, which indicates the number of times packets must be forwarded along the alternate next hops to bypass the failed link. This technique guarantees full repair coverage for single link failures. We evaluate the performance of our proposed technique through simulations and show that the incurred overheads, the stretch of its pre-computed alternate paths, and the failure-state Maximum Link Utilisation (MLU) are minimal.

Type: Proceedings paper
Title: Recursive Loop-Free Alternates for full protection against transient link failures
ISBN-13: 9781424477548
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/ISCC.2010.5546797
Publisher version: http://dx.doi.org/10.1109/ISCC.2010.5546797
Language: English
Additional information: © 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
URI: http://discovery.ucl.ac.uk/id/eprint/1341588
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item