Many applications require communication services with guaranteed timeliness and fault tolerance at an acceptable level of overhead. We present a scheme for restoring real-time channels, each with guaranteed timeliness, from component failures in multihop networks. To ensure fast/guaranteed recovery, backup channels are set up a priori, in addition to each primary channel. That is, a dependable real-time connection consists of a primary channel and one or more backup channels. If a primary channel fails, one of its backup channels is activated to become a new primary channel. We propose a protocol which provides an integrated solution for dependable real-time communication in multihop networks. We also present a resource sharing method that significantly reduces the overhead of backup channels. Good coverage (in recovering from failures) is shown to be achievable with about 30 percent degradation in network utilization under a reasonable failure condition. Moreover, the fault tolerance level of each dependable connection can be controlled, independently of other connections, to reflect its criticality.
Bibliographical noteFunding Information:
The work reported in this paper was supported in part by the U.S. National Science Foundation under Grant MIP-9203895, the U.S. Office of Naval Research under Grant N00014-94-1-0229, and Mitsubishi Electric Research Laboratory, Cambridge, Massachusetts. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the funding agencies.
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Hardware and Architecture
- Computational Theory and Mathematics