Integrating RLP and Fast Zero Algorithm to Improve Routing Performance in Optical Multistage Interconnection Networks

Abstract

In this paper, we explore the idea of integrating the remove last pass (RLP) algorithm to the fast zero (FastZ) algorithm as the prior initial solution to improve routing performance in optical multistage interconnection networks (OMINs). OMINs are popular for its cost-effectiveness and self-routable characteristics to meet the demand for high speed switching capability. A great challenge in dealing with OMINs is the optical crosstalk caused by optical signal coupling when propagating through the switching elements comprising the architecture. Many algorithms have been developed to solve optical crosstalk using different approaches. The new fast zero with RLP (FastRLP) algorithm is developed based on the time domain approach for solving optical crosstalk in the optical omega network. Simulation results have shown that integrating RLP to FastZ algorithm successfully improved routing performance.