Abstract

Network dilation is a space domain approach for avoiding crosstalk introduced by optical switches. This paper proposes a time domain approach for avoiding crosstalk without dilating a network. While network dilation trades space for crosstalk-free realizations of permutations, the time domain approach trades time. Using the lime domain approach, permutations realizable in one pass in a dilated network require at least two passes in an undilated network without crosstalk. In this paper, we show that more permutations can be realized in an undilated network in two passes without crosstalk than in a dilated network in one pass. We also present simulation results for the number of passes needed to establish a set of arbitrary connections without crosstalk in either a dilated or an undilated network. Our results demonstrate the improvement in space-time tradeoffs due to the time domain approach.

© 1993 Optical Society of America