Abstract
In this paper, we study the internal blocking problem in optical Multistage Interconnection Networks (MINs). We introduce algorithms to resolve internal blocking in optical MINs based on buffering and/or wavelength conversion. Since the computations involved in some of the introduced algorithms are so little, they can be implemented in real time effectively. A simulation program has been developed to verify the performance enhancement gained using the algorithms. Simulation results indicate that the developed algorithms effectively decreased the internal blocking and thus increased the network performance.