TY - GEN
T1 - Proactive recovery method against multiple network failures with overlay networking technique
AU - Horie, Takuro
AU - Hasegawa, Go
AU - Murata, Masayuki
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Multiple failures
KW - Overlay network
KW - Proactive failure recovery
KW - Routing
UR - http://www.scopus.com/inward/record.url?scp=78650253580&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650253580&partnerID=8YFLogxK
U2 - 10.1109/NETWKS.2010.5624903
DO - 10.1109/NETWKS.2010.5624903
M3 - Conference contribution
AN - SCOPUS:78650253580
SN - 9781424467051
T3 - Proceedings of 2010 14th International Telecommunications Network Strategy and Planning Symposium, Networks 2010
BT - Proceedings of 2010 14th International Telecommunications Network Strategy and Planning Symposium, Networks 2010
T2 - 2010 14th International Telecommunications Network Strategy and Planning Symposium, Networks 2010
Y2 - 27 September 2010 through 30 September 2010
ER -