Presentation 2010-03-04
Proactive failure recovery method for overlay networks
Takuro HORIE, Go HASEGAWA, Masayuki MURATA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we propose a proactive recovery method against multiple failures in the underlay network. Our method employs the proactive recovery method by using overlay networking technique. Specifically, it constructs multiple logical network topologies assuming various failure patterns. When a failure is detected, the proposed method can immediately recover from the failure by utilizing the appropriate topology to the failure, without waiting the routing convergence in the underlay network. Furthermore, the proposed method considers the correlation among overlay links in terms of utilizing underlay links. Through numerical calculation results in terms of the reachability and the average path length, we show that our method improves the network reachability from 41 % to 97 %, while keeping the path length to be enough small, when 11 % underlay links are down simultaneously.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Overlay network / routing, multiple failures / proactive failure recovery
Paper # IN2009-152
Date of Issue

Conference Information
Committee IN
Conference Date 2010/2/25(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Networks (IN)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Proactive failure recovery method for overlay networks
Sub Title (in English)
Keyword(1) Overlay network
Keyword(2) routing, multiple failures
Keyword(3) proactive failure recovery
1st Author's Name Takuro HORIE
1st Author's Affiliation Graduate School of Information Science and Technology Osaka University()
2nd Author's Name Go HASEGAWA
2nd Author's Affiliation Cybermedia Center, Osaka University
3rd Author's Name Masayuki MURATA
3rd Author's Affiliation Graduate School of Information Science and Technology Osaka University
Date 2010-03-04
Paper # IN2009-152
Volume (vol) vol.109
Number (no) 449
Page pp.pp.-
#Pages 6
Date of Issue