Routing of disjoint backup paths in ATM networks

The paper considers a virtual path restoration mechanism for ATM networks, based on preplanned disjoint backup paths. The purpose of the paper is two fold. First, the network model is introduced and two robust design tasks associated with routing of virtual paths protected. with the mechanism are formulated. Then, it is discussed how the tasks can be solved with a stochastic discrete optimisation algorithm called Simulated Allocation. A network design example is reported, and the result of Simulated Allocation is compared with the results of two other methods.