A simple routing and wavelength assignment algorithm using the Blocking Island technique for all-optical networks

In this paper we consider the routing and wavelength assignment problem as well as the placement of wavelength converters in a wavelength routed all-optical network. Using a clustering technique called BI (Blocking Island), we propose a simple and intelligent RWA (Routing and Wavelength Assignment) algorithm: BI_RWA and a converter placement algorithm. These algorithms can be used in arbitrarily connected networks and with some simple modifications, they can also be applied on various networking scenarios. We have evaluated our algorithms through extensive simulations. The simulations are carried out in two parts: static traffic and dynamic traffic. The results will demonstrate that our RWA algorithm performs better than other previously proposed algorithms (in the cases we studied).