Constructing disjoint paths for failure recovery and multipath routing Academic Article

abstract

• Applications such as Voice over IP and video streaming require continuous network service, requiring fast failure recovery mechanisms. Proactive failure recovery schemes have been recently proposed to improve network performance during the failure transients. These proactive failure recovery schemes need extra infrastructural support in the form of routing table entries, extra addresses etc. In this paper, we study if the extra infrastructure support can be exploited to build disjoint paths in those frameworks, while keeping the lengths of the recovery paths close to those of the primary paths. Our evaluations show that it is possible to extend the proactive failure recovery schemes to provide support for nearly-disjoint paths which can be employed in multipath routing for load balancing and QoS. 2011 Published by Elsevier B.V.

authors

• Reddy, Narasimha

published proceedings

• COMPUTER NETWORKS

author list (cited authors)

• Lee, Y. O., & Reddy, A.

citation count

• 8

complete list of authors

• Lee, Yong Oh||Reddy, AL Narasimha

publication date

• February 2012

publisher

• Elsevier  Publisher

published in

• Computer Networks  Journal

keywords

• Disjoint Multi-path
• Multi-topology
• Proactive Failure Recovery
• Routing Algorithm

Digital Object Identifier (DOI)

• 10.1016/j.comnet.2011.10.015

start page

• 719

end page

• 730

volume

• 56

issue

• 2

URL

• http://dx.doi.org/10.1016/j.comnet.2011.10.015