Proactive recovery from multiple failures utilizing overlay networking technique

Go Hasegawa, Takuro Horie, Masayuki Murata

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In this paper, we propose a proactive recovery method against multiple network failures for large-scale packet switching networks. The proposed method exploits the overlay networking technique. Specifically, it constructs multiple logical network topologies from the original overlay network topology by assuming various failure patterns. When a failure is detected, our method selects one topology. Consequently, it can immediately recover from the failure by utilizing the selected topology without waiting for routing convergence in the network. When constructing multiple logical topologies, we take into account the correlation among overlay links in terms of the underlay links. Through the numerical evaluation results of the network reachability and average path length, we show that our method improves network reachability from 51% to 95% while keeping the path length short, when 25% underlay links are simultaneously down.

Original languageEnglish
Pages (from-to)1001-1019
Number of pages19
JournalTelecommunication Systems
Volume52
Issue number2
DOIs
Publication statusPublished - 2013 Feb 1
Externally publishedYes

Keywords

  • Multiple failures
  • Overlay network
  • Proactive failure recovery
  • Routing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Proactive recovery from multiple failures utilizing overlay networking technique'. Together they form a unique fingerprint.

  • Cite this