Abstract

In this paper, we consider routing and wavelength assignment in wavelength-routed alloptical networks with circuit-switching. The conventional approaches to address this issue consider the two aspects of the problem sequentially by first finding a route from a predetermined set of candidate paths and then searching for an appropriate wavelength assignment. We adopt a more general approach in which we consider all paths between a source-destination pair and incorporate network state information into the routing decision. This approach performs routing and wavelength assignment jointly and adaptively, and outperforms fixed routing techniques. We present adaptive routing and wavelength assignment algorithms and evaluate their blocking performance. We obtain an algorithm to compute approximate blocking probabilities for networks employing fixed and alternate routing techniques. That algorithm can also accommodate networks with multiple fibers per link. The blocking performance of the propo...

Citations