Design of Optical Rearrangeable Nonblocking MINs Under Various Crosstalk Constraints

Optical interconnection networks suffer from the intrinsic crosstalk problem that should be overcome to make them work properly. Vertical stacking of optical banyan networks is a novel scheme for constructing nonblocking optical multistage interconnection networks (MINs). Rearrangeable nonblocking optical MINs are feasible since they have lower complexity than their strictly nonblocking counterparts. In this paper, we determine the sufficient condition for these MINs to be rearrangeable nonblocking under various crosstalk constraints. We show how the crosstalk constraint affects the design of rearrangeable nonblocking MINs and demonstrate that these networks can tolerate a stricter crosstalk constraint without increasing their hardware complexity significantly. The results in the paper will be useful in designing optical MINs with reasonable hardware cost and crosstalk level.