Routing and wavelength assignment algorithms for all-optical WDM networks based on virtual multiple self-healing ring architecture

This paper newly proposes a self-healing architecture in all- optical WDM networks based on virtual embedded multiple rings (Virtual Multiple Self Healing Rings: VM-SHR). Focusing upon the network design aspect of the proposed architecture, this paper describes design methodologies for VM-SHR networks. For two major problems in all-optical WDM network design, that is, the connection routing and wavelength assignment problems, we first established solution models based on mathematical programming formulation, each of which can be solved by common integer programming algorithms, respectively. In addition, we also developed an efficient heuristic algorithm for the wavelength assignment problem. Their usefulness and performance are demonstrated through the extensive simulation results.