Fast Failure Restoration Algorithm with Reduced Messages Based on Flooding Mechanism

Komwut WIPUSITWARAKUN  Hideki TODE  Hiromasa IKEDA  

IEICE TRANSACTIONS on Communications   Vol.E80-B   No.4   pp.564-572
Publication Date: 1997/04/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Communication Networks and Services
self-healing network,  Flooding mechanism,  restoration message,  Message Wall,  Multi-Message Selecting,  

Full Text: PDF>>
Buy this Article

A highly reliable network which can restore itself from network failures is one important concept for the future high capacity broadband network. In such self-healing network, flooding based failure-restoration algorithm is used to locate new routes and then to reroute failure traffic to that routes automatically when network failures such as link or node failures occur. Since the speed of this algorithm is degraded by the large amount of restoration messages produced by the process, such large volume messages should be reduced. In this paper, the scheme will be proposed, which reduces the large volume messages and efficiently selects alternative routes. In this scheme, the Message Wall will be used to filter useless restoration messages at the tandem nodes and Multi-Message Selecting method will be used to rapidly select a group of link-disjointed alternative routes from the feasible ones in each Flooding Wave sequence. The simulation results show that restoration messages are dramatically reduced and adequate alternative routes can be quickly found out.