A Class of Benes-Based Optical Multistage Interconnection Networks for Crosstalk-Free Realization of Permutations

Xiaohong JIANG  Pin-Han HO  Hong SHEN  Susumu HORIGUCHI 

Publication
IEICE TRANSACTIONS on Communications  Vol.E89-B  No.1  pp.19-27
Publication Date: 2006/01/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Fiber-Optic Transmission for Communications
Keyword: 
Benes network,  optical crosstalk,  optical switch,  banyan network,  rearrangeably nonblocking, 

Full Text: PDF(718.8KB)

Summary: 
Vertical stacking is a novel technique for creating nonblocking (crosstalk-free) optical multistage interconnection networks (MINs). In this paper, we propose a new class of optical MINs, the vertically stacked Benes (VSB) networks, for crosstalk-free realization of permutations in a single pass. An NN VSB network requires at most O(Nlog N) switching elements, which is the same as the Benes network, and much lower overall hardware cost than that of the existing optical MINs built on the combination of horizontal expansion and vertical stacking of banyan networks, to provide the same crosstalk-free permutation capability. Furthermore, the structure of VSB networks provides a more flexible way for constructing optical MINs because they give more choices in terms of the number of stages used in an optical MIN. We also present efficient algorithms to realize crosstalk-free permutations in an NN VSB network in time O(Nlog N), which matches the same bound as required by the reported schemes.