https://scholars.lib.ntu.edu.tw/handle/123456789/152642
Title: | Design of self-healing algorithm for ATM networks | Authors: | Gao, Wei-Bin SHI-CHUNG CHANG Chang, Chi-Tseng |
Issue Date: | Jan-1998 | Start page/Pages: | 2-7 | Source: | Proceedings - 12th International Conference on Information Networking, ICOIN 1998 | 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. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/2007041910031830 https://www.scopus.com/inward/record.uri?eid=2-s2.0-84953243236&doi=10.1109%2fICOIN.1998.648343&partnerID=40&md5=6561d350d09aaa9a9f9d27e9424446b8 |
DOI: | 10.1109/ICOIN.1998.648343 | SDG/Keyword: | Bandwidth; Restoration; Destination nodes; Double searches; Network operations and managements; Network services; Restoration algorithm; Restoration time; State transitions; Virtual paths; Internet protocols |
Appears in Collections: | 電機工程學系 |
File | Description | Size | Format | |
---|---|---|---|---|
00648343.pdf | 651.89 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.