Crosstalk in optical switching elements (SEs) is one of the major shortcomings in optical switching networks, and avoiding crosstalk is an important issue for making optical network work properly. We propose a new class of optical multistage interconnection networks (MINs)vertically stacked Benes network VSB(N, K) that has N inputs (outputs) and consists of K vertically stacked Benes network. The VSB(N, K) network can support any permutation of N-element set {0,1,…,N-1} rearrangeablynonblocking and also free of first-order crosstalk in SEs with a higher flexibility and much lower hardware cost than that of available optical MINs built on a combination of horizontal expansion and vertical stacking of Banyan networks. The complete algorithms to realize permutation crosstalk-free in a VSB (N, K) network are also the main contributions of this paper.
Vertical stacking is a novel technique for creating nonblocking optical multistage interconnection networks (MlNs). Available results indicate that under the constraint of crosstalk-free, the hardware cost will be high for a 'strictly nonblocking banyml-type optical MIN built on tlle vertical stacking scheme. In This paper, we study the blocking behaviors of this class of optical MINs from the probabilistic viewpoint, and establish an npper-bound and a lower-bound on blocking probabilities under the constraint of crosstalk-free.These bounds reveal the inherent relationshi p between the blocking probability and network cost in term of the nwnber of venically stacked planes, and show quantitatively with a predictable quality of service (nonblocking probability) guarantee the trade-offs between blocking probability atld hardware cost.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.