This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 International Conference on Dependable Systems and Networks (DSN'05)
Resilient Routing Layers for Recovery in Packet Networks
Yokohama, Japan
June 28-July 01
ISBN: 0-7695-2282-3
Audun Fosselie Hansen, Simula Research Laboratory and Telenor R&D
Amund Kvalbein, Simula Research Laboratory
Tarik Čičić, Simula Research Laboratory
Stein Gjessing, Simula Research Laboratory
Olav Lysne, Simula Research Laboratory

Most existing methods for network recovery are often complex and seldom used by network administrators. In this paper we present a novel approach for global and local recovery named Resilient Routing Layers (RRL). The method is supported by algorithms, but also simple enough for a network administrator to implement by hand for reasonably sized networks. The idea in our approach is that for each node in the network there is a topology subset called a "safe layer", which can handle any traffic affected by a fault in the node itself, or any of its links.

We demonstrate that our approach performs well compared to other comparable methods in a wide range of different network topologies. Particularly, we demonstrate RRLs performance for what are assumed to be the weakest parameters for our method, i.e., backup-path lengths and state information overhead. We discuss implementation issues of RRL, and demonstrate its applicability to MPLS networks.

Citation:
Audun Fosselie Hansen, Amund Kvalbein, Tarik Čičić, Stein Gjessing, Olav Lysne, "Resilient Routing Layers for Recovery in Packet Networks," dsn, pp.238-247, 2005 International Conference on Dependable Systems and Networks (DSN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.