AuthorsA. Kvalbein, A. F. Hansen, T. Cicic, S. Gjessing and O. Lysne
TitleFast Recovery From Link Failures Using Resilient Routing Layers
Afilliation, Communication Systems
Publication TypeProceedings, refereed
Year of Publication2005
Conference Name10th IEEE Symposium on Computers and Communications (ISCC 2005)
Date PublishedJune
PublisherIEEE Communications Society
Place PublishedCartagena, Spain, June 27-30

We present a novel scheme for network recovery, named Resilient Routing Layers (RRL). Our proposed scheme is based on calculating fully connected topology subsets, termed layers, which are used to forward traffic in case of a network failure. For the purpose of this work, the layers are created to protect against link failures only. RRL keeps pre-calculated backup routing information in the network stations. This allows local response to network failures, which gives recovery in the order of milliseconds. The main strengths of our approach are its flexibility, as it is independent of the network technology used, and its simplicity, as it offers the network operator a simple and coherent view of the resources available after a link failure. We also show that our scheme scales well for networks of several hundred nodes.


ISSN 1530-1346, ISBN 0-7695-2373-0

Citation KeyKvalbein.2005.1