New algorithm to avoid crosstalk in optical multistage inter connection networks

In this paper, a new algorithm is presented to avoid the crosstalk problem in optical multistage interconnection networks (MIN). The algorithm routes traffic through an N /spl times/ N optical network to avoid coupling two signals within each switching element. We show that it has the best application flexibility and provides the minimum number of passes without crosstalk problem impacts to the whole network. Compared with existing routing algorithms, this new algorithm applied on Omega network has better performance in terms of running time, the average number of passes.