Skip to Main content Skip to Navigation
Conference papers

An Efficient Crosstalk-Free Routing Algorithm Based on Permutation Decomposition for Optical Multi-log2N Switching Networks

Abstract : Optical switching networks (OSN) based on optical directional couplers (DC) may be the most promising candidate to provide a high switching rate when the speed mismatch problem between links (optical fibers) and switches is increasingly serious. Although such switches have many advantages, the DC suffers from an inherent crosstalk problem that can greatly aggravate the switching performance. Based on semi-permutations, a parallel decomposition algorithm,which is called multi-decomposition, is proposed in this paper for solving the optical crosstalk problem in optical multi-log2N switching networks. According to the number of planes in a multi-log2N network, the multi-decomposition is performed in parallel to partition a permutation into several sub-permutations, each of which is established without crosstalk within each plane. We demonstrate that our algorithm can completely remove the crosstalk in optical multi-log2N networks when n is even, and that it may be generated only in the stage (n-1)/2 (i.e., the middle stage) when n is odd, but the corresponding probability of generating crosstalk is to be less than or equal to $\frac{1}{2^{(n+1)/2}-1}$ . In addition, our algorithm can achieve a low complexity for decomposition a permutation due to its parallelism so that any permutations can be realized in multi-log2N networks under the constraint of avoiding crosstalk.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01513777
Contributor : Hal Ifip <>
Submitted on : Tuesday, April 25, 2017 - 2:33:43 PM
Last modification on : Tuesday, April 25, 2017 - 2:35:49 PM
Long-term archiving on: : Wednesday, July 26, 2017 - 1:51:03 PM

File

978-3-642-40820-5_18_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Xiaofeng Liu, Youjian Zhao, Yajuan Wu. An Efficient Crosstalk-Free Routing Algorithm Based on Permutation Decomposition for Optical Multi-log2N Switching Networks. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. pp.207-219, ⟨10.1007/978-3-642-40820-5_18⟩. ⟨hal-01513777⟩

Share

Metrics

Record views

190

Files downloads

171