A restoration mechanism for virtual path-based ATM networks

Asynchronous Transfer Mode (ATM) is recognized as fundamental switching technology for implementing B-ISDN service. Because these networks will provide multitude of integrated information, the network reliability becomes very important. For a distributed preplanned path restoration mechanism in Virtual-Path based ATM networks, it is necessary to preplan a backup VP to each VP such that (1) the restoration process need not search and allocate more than reserved bandwidth for an activated backup VP after a single link/node failure, and (2) it induces the least reconstruction overhead. In this paper we formalize the conditions and propose the heuristic algorithm to find a backup VP with data structure required. The complete restoration procedure is also illustrated