Link and Switch Conflicts Detection in Optical Multistage Interconnection Networks

Multistage Interconnection Networks (MINs) are most competent high-speed interconnection networks (INs) which are form by many stages of interconnected switches. Multistage Interconnection Networks (MINs) is the most emerging technology, which is used, in broadband switching and multiprocessor systems. With the rapid expansion of high performance computing system, the MIN performance has become a key factor of controlling the overall performance. Due to some limitations of MINs, high-speed Optical Multistage Interconnection networks (OMINs) came into existence to improve the performance. Cross talk problem is the most vital issue of high speed OMINs, which is form by undesired coupling of two wavelengths. Link conflicts and Switch Conflicts can cause cross talk. If anyone or both conflicts appear in MIN then the cross talk problem arises. In traditional MINs, only Link conflicts occur but in Optical MINs, both conflicts occur. In this paper, we have proposed Link-Switch Conflict (LSC) algorithm on Omega Networks for detecting Link Conflicts and switch conflicts. This algorithm can be used to minimize the cross talk problem.