Multi-Path Backup Self-Healing Algorithm for ATM Networks

Kiyohito YOSHIHARA  Gen HATTORI  Keizo SUGIYAMA  Sadao OBANA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E82-B    No.11    pp.1793-1800
Publication Date: 1999/11/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on New Paradigms in Network Management)
Category: 
Keyword: 
fault management,  self-healing,  recovery ratio,  recovery priority,  ATM,  

Full Text: PDF(958.4KB)>>
Buy this Article


Summary: 
For backup of failed VPs (Virtual Paths) in ATM (Asynchronous Transfer Mode) networks, many self-healing algorithms have already been proposed. However, since the existing algorithms recover each failed VP with a single backup 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 algorithm which recovers each failed VP with one or more backup VPs. We also evaluate its availability by comparing with an existing algorithm through simulations.