By Topic

Proactive recovery method against multiple network failures with overlay networking technique

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Horie, T. ; Grad. Sch. of Inf. Sci. & Technol., Osaka Univ., Suita, Japan ; Hasegawa, G. ; Murata, M.

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.

Published in:

Telecommunications Network Strategy and Planning Symposium (NETWORKS), 2010 14th International

Date of Conference:

27-30 Sept. 2010