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.

[1]  Frank Thomson Leighton,et al.  An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[2]  Kumar N. Sivarajan,et al.  Optimal routing and wavelength assignment in all-optical networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[3]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area optical network , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  M. T. Smith,et al.  A scalable multiwavelength multihop optical network: a proposal for research on all-optical networks , 1993 .

[5]  Victor O. K. Li,et al.  Routing and switching in a wavelength convertible optical network , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[6]  Nobuhiko Kikuchi,et al.  Noise analysis for optical frequency conversion using nearly degenerate four wave mixing in semiconductor optical amplifier , 1993 .

[7]  K. Inoue,et al.  Wavelength conversion experiment using fiber four-wave mixing , 1992, IEEE Photonics Technology Letters.

[8]  Anthony S. Acampora,et al.  On wavelength translation in all-optical networks , 1995, Proceedings of INFOCOM'95.