Link and switch conflicts-free routing in Optical Multistage Interconnection networks

Abstract

Multistage Interconnection Network (MIN) is a class of high-speed network and formed by many stages of interconnected switches. With the growth of parallel processing, the MIN has become a hotspot of this field. Optical Multistage Interconnection networks (OMINs) came into existence because of its high speed of data transmission as compare to electrical (traditional) MIN. OMINs are high speed interconnection networks but also have some issues like crosstalk. Crosstalk problem is generated by undesired coupling of two wavelengths. These undesired coupling could be caused by Link conflicts and Switch Conflicts. In Electronic MINs there is only Link conflicts but in Optical MINs both Switch Conflicts and Link Conflicts occurs. Based on study and analysis a number of researches have been done for resolving these conflicts. In this paper, we have proposed a method Link-Switch Conflicts (LSC) on Optical Omega Networks, which detects Link Conflicts and switch conflicts separately. We are also routing these conflicted messages to resolve crosstalk. The results of Link-Switch Conflict (LSC) method are analyzed and compared with Windows Method (WM), Improved Windows Method (IWM) in Omega Network. This method is used to minimize the crosstalk problem.