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

摘要

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.