Multi-path backup self-healing algorithm for ATM networks

For backup of failed VPs (Virtual Paths) in ATM (Asynchronous Transfer Mode ) networks, many self-healing algorithms have already been proposed. Howeve r, since the existing algorithms recover each failed VP with a single backu p VP, a problem arises in that those algorithms cannot necessarily provide a failed VP having a higher recovery priority with a larger recovery ratio, which is the ratio of the bandwidth of a backup VP to that of a failed VP. For a solution to the problem, this paper proposes a new self-healing algo rithm which recovers each failed VP with one or more backup VPs. We also ev aluate its availability by comparing with an existing algorithm through sim ulations.