On the Effectiveness of Proactive PathDiversity Based Routing for Robustness to Path Failu.pdfVIP

On the Effectiveness of Proactive Path-Diversity Based Routing for Robustness to Path Failures 1 2 3 4 Chansook Lim , Stephan Bohacek , Jo˜ao P. Hespanha , and Katia Obraczka 1 Dept. Computer Information Communication, Hongik University, 339-701, Republic of Korea, chansooklim@hongik.ac.kr 2 Dept. Electrical Computer Engineering, University of Delaware, Newark, DE19716, USA, bohacek@ 3 Dept. Electrical Computer Engineering, University of California, Santa Barbara, CA 93106-9560, USA, hespanha@ 4 Computer Engineering Department, University of California, Santa Cruz, CA 95064, USA, katia@ Abstract. Path disuptions (due to congestion, link failures, which may in turn happen during normal operation or caused by malicious activity) are frequent occurrences on the Internet. Thus, several efforts have fo- cused on enhancing robustness from the end-to-end viewpoint by using path diversity. Most of these studies are limited to single– or two-path approaches. This paper is the first to address the question of what degree of path diversity is needed to effectively mitigate the effect path failures. We seek to answer this question through extensive experiments in Plan- etLab. To evaluate the effect of path diversity on routing robustness in regards to a wide spectrum of applications, we introduce a new per- formance metric we named outage duration. Experimental results show that proactively forwarding packets using a high degree of path diversity is more effective in overcoming path failures in comparison with single- path or two-path approaches. In addition, for