|Authors||T. Cicic, A. F. Hansen, S. Gjessing and O. Lysne|
|Title||Applicability of Resilient Routing Layers for K-Fault Network Recovery|
|Afilliation||, Communication Systems|
|Publication Type||Proceedings, refereed|
|Year of Publication||2005|
|Conference Name||Proceedings of International Conference on Networking (ICN), Reunion, France April 17-21|
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,