Routing schemes for network recovery under link and node failures

Ibrahim Takouna, Roberto Rojas-Cessa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Routing schemes combined with link-state detection mechanisms can be used to recover connection paths or network connectivity under the cases of link and node failures. Some schemes have large computation and state-update overhead as rerouting is performed throughout the network. Moreover, as soon as new routes are found, some link may become congested with flows under recovery. This congestion may add extra recovery delays and even further link or node failures. In this paper, we propose proactive routing recovery schemes that perform rerouting on links affected by the failure, therefore, minimizing the computation overhead. Congestion avoidance is also achieved in these schemes by calculating the distribution of re-routed traffic in a proactive fashion. We compare our proposed schemes with the open shortest path first (OSPF) scheme and show that our schemes can provide higher utilization of links and nodes for large networks in post-recovery. We show simulation results under link and node failures.

Original languageEnglish (US)
Title of host publication2008 International Conference on High Performance Switching and Routing, HPSR 2008
Pages69-73
Number of pages5
DOIs
StatePublished - Dec 1 2008
Event2008 International Conference on High Performance Switching and Routing, HPSR 2008 - Shanghai, China
Duration: May 15 2008May 17 2008

Publication series

Name2008 International Conference on High Performance Switching and Routing, HPSR 2008

Other

Other2008 International Conference on High Performance Switching and Routing, HPSR 2008
CountryChina
CityShanghai
Period5/15/085/17/08

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Keywords

  • Congestion avoidance
  • Failure recovery
  • Fault-tolerant network
  • Routing
  • Self-recovery network

Fingerprint Dive into the research topics of 'Routing schemes for network recovery under link and node failures'. Together they form a unique fingerprint.

Cite this