Fast Recovery from Link Failures Using Resilient Routing Layers

  • Authors:
  • Amund Kvalbein;Audun Fosselie Hansen

  • Affiliations:
  • Simula Research Laboratory;Simula Research Laboratory

  • Venue:
  • ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 forwardtraffic 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.