A wavelength rerouting algorithm in wide-area all-optical networks

Abstract

This paper considers rerouting and minimization of incurred disruption due to rerouting in a wide-area all-optical wavelength division multiplexed (WDM) network with random circuit arrivals and departures. One limitation of such a network is the wavelength continuity constraint imposed by the all-optical cross-connect switches which do not allow a circuit to be placed on a nonwavelength-continuous route. Wavelength rerouting is proposed to rearrange certain existing circuits to create a wavelength-continuous route in order to accommodate a new circuit. To reduce the disruption period, move-to-vacant wavelength-retuning (MTV_WR) is used as the basic operation of circuit migration, in which a circuit is moved to a vacant wavelength on the same path, and parallel MTV WR rerouting is used to reroute multiple circuits. An optimal algorithm is developed to minimize the weighted number of rerouted circuits with parallel MTV_WR rerouting. In our test network, wavelength rerouting can effectively alleviate the wavelength continuity constraint by reducing call blocking probability an average of 30% while reducing the number of rerouted circuits and the disruption period.