Algorithm and Performance Analysis of Optical Multistage Interconnection Network

A sorting algorithm based on the Batcher’s algorithm is presented. An 8×8 multistage interconnection network(MIN) is constructed. Applying wavelength division multiplexing(WDM) technology and integrating control mode, the designed network can realize non-blocking communication. The time delay of the MIN and the switches needed are also analyzed in theory, the deduced result conforms that the MIN designed previously is feasible. In the case of the same communication quality guaranteed, MIN uses the least switches and completes the communication more efficiently.