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

Xiaohong JIANG, Pin-Han HO, Hong SHEN, Susumu HORIGUCHI

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.

• Publication: IEICE TRANSACTIONS on Communications Vol.E89-B No.1 pp.19-27
• Publication Date: 2006/01/01
• Online ISSN: 1745-1345
• DOI: 10.1093/ietcom/e89-b.1.19
• Type of Manuscript: PAPER
• Category: Fiber-Optic Transmission for Communications

Authors

Xiaohong JIANG
Pin-Han HO
Hong SHEN
Susumu HORIGUCHI

Keyword

Benes network,  optical crosstalk,  optical switch,  banyan network,  rearrangeably nonblocking