Proactive recovery method against multiple network failures with overlay networking technique

Takuro Horie, Go Hasegawa, Masayuki Murata

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

1 Citation (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, and we merge multiple logical topologies into a single topology to decrease the number of topologies while keeping the recovery efficiency. Through the numerical evaluation results of the network reachability and average path length, we show that our method improves network reachability from 69% to 99% while keeping the path length short, when 5% underlay links are simultaneously down.

Original languageEnglish
Title of host publicationProceedings of 2010 14th International Telecommunications Network Strategy and Planning Symposium, Networks 2010
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event2010 14th International Telecommunications Network Strategy and Planning Symposium, Networks 2010 - Warsaw, Poland
Duration: 2010 Sep 272010 Sep 30

Publication series

NameProceedings of 2010 14th International Telecommunications Network Strategy and Planning Symposium, Networks 2010

Conference

Conference2010 14th International Telecommunications Network Strategy and Planning Symposium, Networks 2010
CountryPoland
CityWarsaw
Period10/9/2710/9/30

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Proactive recovery method against multiple network failures with overlay networking technique'. Together they form a unique fingerprint.

Cite this