Loop-expanding fast restoration

• Published in: NOMS 98 1998 IEEE Network Operations and Management Symposium Vol. 2; pp. 513 - 522 vol.2
• Main Authors: Kil-Hung Lee, Yong-Hoon Choi, Jai-Yong Lee, Sang-Bae Lee
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1998
• Subjects: Asynchronous transfer mode; Distributed algorithms; Floods
• ISBN: 9780780343511; 0780343514
• DOI: 10.1109/NOMS.1998.654452

In this presentation, we introduce a fast restoration scheme against a link or node failure. Specifically, we apply this scheme to VP (Virtual Path) restoration in ATM (Asynchronous Transfer Mode) networks. Proposed restoration scheme operates on VP-based ATM network. This scheme is a distributed algorithm performed concurrently by network nodes neighboring failed node or link. When a node or link fails, restoration is performed according to the pre-assigned local, regional, and end-to-end restoration scheme. For this, we assigned a restoration level to each network nodes and VPs, respectively. Also, we devise and construct a VP loop, and fast restoration is performed along this loop. This loop is expanded when a failure occurs, and this expanded loop is used for the restoration of the failed VP connection. We define the required VP loop architecture, restoration messages, and restoration procedures. Proposed algorithm is simulated and compared with general flooding restoration scheme. Results show that the proposed loop-expanding restoration scheme can achieve fast restoration goal with a lower burden to network.