International Journal of Soft Computing

Year: 2013
Volume: 8
Issue: 6
Page No. 416 - 423

A New Recovery Scheme for Single and Multiple Link Failures in Crossbar Networks

Authors : S. Umarani, S. Pavai Madheswari and N. Nagarajan

Abstract: The handling of instability due to link failures in a network is an important problem while handling typical large scale networks. This issue is particularly more challenging in optical networks operating under the wavelength continuity constraint where the same wavelength must be assigned on all links in the selected path. Hence, a fast and reliable Fault Recovery System is essential in survivability design of very high bandwidth networks. The Generalized Loop Back Recovery (GLBR) Method provides a solution for this kind of problem but it handles only single link failure. Though the pre-configuration cycle accomplishes multiple link failures, the length of restoration path provided by p-cycles is longer and applicable for only small networks. This problem is alleviated in the Star-Block algorithm but involves redundant procedures. In this study, a new recovery scheme is proposed for single and multiple link failures which eliminate the redundancy involved in Star-Block algorithm. A crossbar network is used for the analysis and results are improved in reducing the length of restoration path and number of iterations involved. Further, this scheme avoids redundancy.

How to cite this article:

S. Umarani, S. Pavai Madheswari and N. Nagarajan, 2013. A New Recovery Scheme for Single and Multiple Link Failures in Crossbar Networks. International Journal of Soft Computing, 8: 416-423.

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved