-
- ARTHUR M. FARLEY
- University of Oregon, Eugene, Oregon 97403, USA
-
- ANDRZEJ PROSKUROWSKI
- University of Oregon, Eugene, Oregon 97403, USA
説明
<jats:p> In this paper, we provide a specification for a class of communication networks that are immune to single site failures, not only maintaining the ability to transfer messages between operable sites but doing so with no additional delay (i.e. no increase in length of communication path). We call these networks self-repairing and refer to their underlying topologies as self-repairing graphs. Our specification includes a constructive characterization of a class of minimal self-repairing graphs and an algorithmic determination of associated routing tables that can be used by a simple message transfer procedure to realize the desired immune behavior. </jats:p>
収録刊行物
-
- Parallel Processing Letters
-
Parallel Processing Letters 03 (04), 381-391, 1993-12
World Scientific Pub Co Pte Lt
