Engineering Commons^™

Simulated Annealing Routing And Wavelength Lower Bound Estimation On Wdm Optical Multistage Networks, Ajay K. Katangur, Yi Pan, Martin D. Fraser

Computer Science Faculty Publications

Multistage interconnection networks (MINs) are popular in switching and communication applications and have been used in telecommunication and parallel computing systems for many years. Crosstalk a major problem introduced by an optical MIN, is caused by coupling two signals within a switching element. We focus on an efficient solution to avoiding crosstalk by routing traffic through an N3N optical network to avoid coupling two signals within each switching element using wavelength-division multiplexing (WDM) and a time-division approach. Under the constraint of avoiding crosstalk, the interest is on realizing a permutation that uses the minimum number of passes for routing. This …