Survivability is a crucial concern in designing IP over optical networks because failures in these high-bandwidth networks can cause enormous loss of data. Several models have been proposed for the protection of these networks with shared backup paths. However, these previous works did not consider the possibility of the failure of backup paths.
This thesis focuses on GMPLS-based recovery in M:N protection group with the failure of backup paths being allowed and presents new stochastic models and solution methods. Furthermore, based on the lightpath requests resulted from the protection models, static routing and wavelength assignment(RWA) problems are formulated as integer linear programs(ILPs) for the network with wavelength-continuity constraints as well as for the network with wavelength-conversion capability. The solution procedures are illustrated with example networks.
