Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Recovery from Link Failures in Networks with Arbitrary Topology via Diversity Coding

Summary: Recovery from Link Failures in Networks
with Arbitrary Topology via Diversity Coding
Serhat Nazim Avci, Xiaodan Hu, and Ender Ayanoglu
Center for Pervasive Communications and Computing
Department of Electrical Engineering and Computer Science
University of California, Irvine
Abstract--Link failures in wide area networks are common.
To recover from such failures, a number of methods such as
SONET rings, protection cycles, and source rerouting have been
investigated. Two important considerations in such approaches
are the recovery time and the needed spare capacity to complete
the recovery. Usually, these techniques attempt to achieve a
recovery time less than 50 ms. In this paper we introduce an
approach that provides link failure recovery in a hitless manner,
or without any appreciable delay. This is achieved by means of a
method called diversity coding. We present an algorithm for the
design of an overlay network to achieve recovery from single
link failures in arbitrary networks via diversity coding. This
algorithm is designed to minimize spare capacity for recovery.
We compare the recovery time and spare capacity performance


Source: Ayanoglu, Ender - Department of Electrical and Computer Engineering, University of California, Irvine


Collections: Engineering