A Nonblocking Optical Switching Network for Crosstalk-Free Permutation

Xiaohong JIANG  Md. Mamun-ur-Rashid KHANDKER  Hong SHEN  Susumu HORIGUCHI  

IEICE TRANSACTIONS on Communications   Vol.E86-B   No.12   pp.3580-3589
Publication Date: 2003/12/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Switching
optical switching networks,  vertical stacking,  banyan networks,  optical crosstalk,  directional coupler,  

Full Text: PDF>>
Buy this Article

Vertical stacking is a novel technique for building switching networks, and packing multiple compatible connections together is an effective strategy to reduce network hardware cost. In this paper, we study the crosstalk-free permutation capability of an optical switching network built on the vertical stacking of optical banyan networks to which packing strategy is applied. We first look into the nonblocking condition of this optical switching network. We then study the crosstalk-free permutation in this network by decomposing a permutation evenly into multiple crosstalk-free partial permutations (CFPPs) and realizing each CFPP in a stacked plane of the network such that a crosstalk-free permutation can be performed in a single pass. We present a rigorous proof of CFPP decomposability of a permutation and also a complete algorithm for CFPP decomposition. The possibility of a tradeoff between the number of passes and the number of planes required for realizing a crosstalk-free permutation in this network is also explored in this paper.