Fast Restoration of Real-Time Communication Service from Component Failures in Multi-hop Networks

摘要

For many applications it is important to provide communi- cation services with guaranteed timeliness and fault-tolerance at an acceptable level of overhead. In this paper, we present a scheme for restoring real-time channels, each with guaran- teed timeliness, from component failures in multi-hop net- works. To ensure fast/guaranteed recovery, backup channels ate set up a priori in addition to each primary channel. That is, a dependable real-time connection consists of a pri- mary channel and one or more backup channels. If a pri- mary channel fails, one of its backup channels is activated to become a new primary channel. We describe a protocol which provides an integrated solution to the failure-recovery problem (i.e., channel switching, resource re-allocation, ...). We also present a resource sharing method that significantly reduces the overhead of backup channels.