An Efficient Crosstalk-Free Routing Algorithm Based on Permutation Decomposition for Optical Multi-log2N Switching Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

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

(1) , (2) , (3)
1
2
3
Xiaofeng Liu
• Function : Author
• PersonId : 1006924
Youjian Zhao
• Function : Author
• PersonId : 994293
Yajuan Wu
• Function : Author
• PersonId : 1006925

#### 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.

#### Domains

Computer Science [cs]

### Dates and versions

hal-01513777 , version 1 (25-04-2017)

### Identifiers

• HAL Id : hal-01513777 , version 1
• DOI :

### Cite

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⟩

### Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

119 View