A crosstalk free routing algorithm of optical Multistage Interconnection Networks

Author

Sultana, Arjuman ; Hasan, Md Naimul

Author_Institution

Dept. of Comput. Sci. & Eng., Khulna Univ. of Eng. & Technol., Khulna, Bangladesh

fYear

2009

fDate

21-23 Dec. 2009

Firstpage

151

Lastpage

156

Abstract

Crosstalk is an intrinsic drawback of optical networks and avoiding crosstalk is important for making fruitful application of optical switching networks. Rearrangeable optical Multistage Interconnection Networks (MINs) are feasible since they have lower complexity than their strictly counterparts. In this paper, we propose a crosstalk free routing algorithm of optical MINs and we apply it to three examples of optical MINs, the Generalized Recursive Network (GRN), the Banyan Network and the Benes Network. The routing algorithm is derived based on the idea of the semi-permutation and it completes the decomposition of a permutation.

Keywords

multistage interconnection networks; optical crosstalk; optical fibre networks; optical interconnections; telecommunication network routing; Banyan network; Benes network; crosstalk free routing algorithm; fiber optic communications; generalized recursive network; optical multistage interconnection networks; optical switching networks; parallel computing system; semipermutation; Communication switching; Distributed control; Multiprocessor interconnection networks; Optical crosstalk; Optical fiber networks; Optical interconnections; Optical losses; Optical network units; Optical switches; Routing; Crosstalk; Optical Switch; Routing Algorithm and Semi-permutation;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Information Technology, 2009. ICCIT '09. 12th International Conference on

Conference_Location

Dhaka

Print_ISBN

978-1-4244-6281-0

Type

conf

DOI

10.1109/ICCIT.2009.5407148

Filename

5407148