A new model for optimal routing in all-optical networks with scalable number of wavelength converters

A novel approach for modeling the optimal routing and wavelength assignment problem in wavelength division multiplexed all-optical networks is proposed. It is assumed that the optical switching nodes are equipped with a limited and scalable set of wavelength converters which can be used by any subset of incoming optical-connections. The proposed model, called the interconnected-layered-graph, provides an exact solution of the optimal routing and wavelength assignment problem in wavelength convertible networks with arbitrary number of wavelength converters at each node. A dynamic routing and wavelength assignment scheme, which is based on the proposed interconnected-layered-graph model, is also presented and it is evaluated for various network configurations