AuthorsT. Cicic, A. F. Hansen, S. Gjessing and O. Lysne
TitleApplicability of Resilient Routing Layers for K-Fault Network Recovery
Afilliation, Communication Systems
Publication TypeProceedings, refereed
Year of Publication2005
Conference NameProceedings of International Conference on Networking (ICN), Reunion, France April 17-21
EditionVol. 3421
PublisherSpringer-Verlag GmbH

Most networks experience several failures every day, and often multiple failures occur simultaneously. Still, most recovery mechanisms are not designed to handle multiple failures. We recently proposed a versatile recovery method called Resilient Routing Layers, and in this paper we analyze its suitability for handling multiple failures of network components. We propose a simple probabilistic algorithm for RRL layer creation, and evaluate its performance by comparing it with the Redundant Trees recovery mechanism. We show that not only does RRL provide better fault tolerance, but it also has qualitative advantages that make it very interesting in network systems design.


ISSN 0302-9743, ISBN 3-540-25339-4,

Citation KeyCicic.2005.2