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. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Čičić, T., Hansen, A. F., Gjessing, S., & Lysne, O. (2005). Applicability of resilient routing layers for k-fault network recovery. In Lecture Notes in Computer Science (Vol. 3421, pp. 173–183). Springer Verlag. https://doi.org/10.1007/978-3-540-31957-3_22
Mendeley helps you to discover research relevant for your work.