Design of self-healing algorithm for ATM networks
Journal
Proceedings - 12th International Conference on Information Networking, ICOIN 1998
Pages
2-7
Date Issued
1998-01
Date
1998-01
Author(s)
Abstract
Automatic and rapid network service restoration (self-healing) when failures occur is of increasing importance for network operations and management as network speed and bandwidth increase. In this paper, we study the self-healing problem of an ATM network at the virtual path (VP) configuration level. We analyze the design issues of self-healing algorithms, and develop a state transition and bandwidth division model of individual VPs and links. On top of the model, we design a restoration algorithm that searches and activates alternate VPs for the failed VPs by combining a preplan method and a double search method. The preplan method activates preassigned backup VPs dynamically, while the double search method searches for alternate VPs from both the source and destination nodes of failed VPs. The double search method is also applied to reconstruction of the backup VP plan. Simulations demonstrate that our new algorithms outperform existing preplanned and dynamic self-healing algorithms in both restoration time and restoration ratio. © 1998 IEEE.
SDGs
Other Subjects
Bandwidth; Restoration; Destination nodes; Double searches; Network operations and managements; Network services; Restoration algorithm; Restoration time; State transitions; Virtual paths; Internet protocols
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00648343.pdf
Size
651.89 KB
Format
Adobe PDF
Checksum
(MD5):56f1e99599591ba2ca3a098c9bd4f8d2