Chapter

Graphs and Algorithms in Communication Networks

Part of the series Texts in Theoretical Computer Science. An EATCS Series pp 137-161

Date:

Network Survivability: End-to-End Recovery Using Local Failure Information

  • José L. MarzoAffiliated withInstitute of Informatics and Applications, University of Girona Email author 
  • , Thomas StidsenAffiliated withInformatics and Mathematical Modeling, Danish Technical University, Richard Petersens Plads Email author 
  • , Sarah RueppAffiliated withNetworks Competence Area, DTU Fotonik, Technical University of Denmark Email author 
  • , Eusebi CalleAffiliated withInstitute of Informatics and Applications, University of Girona Email author 
  • , Janos TapolcaiAffiliated withDepartment of Telecommunications and Media Informatics, Budapest University of Technology and Economics Email author 
  • , Juan SegoviaAffiliated withInstitute of Informatics and Applications, University of Girona Email author 

* Final gross prices may vary according to local VAT.

Get Access

Abstract

This chapter presents an advanced shared protection approach called Failure Dependent Path Protection (FDPP). Under this approach, several protection paths can be assigned to connections in the context of a shared protection framework. After formalizing the survivable online routing problem, two possible implementations are compared, one based on heuristics and the other on ILP. Building upon the concepts of routing already exposed, the chapter then presents two case studies. The first one employs Shortcut Span Protection to examine how different protection strategies affect resource provisioning, while the second is a thorough analysis of the performance of path protection in terms of connection availability, both for dedicated and shared path protection in heterogeneous network topologies.

Key words

network survivability protection restoration failure dependent protection multi-commodity connectivity shortcut span protection connection availability