Abstract:In this paper, we address the issue of faster connection establishment in a large vertically stacked optical Banyan (VSOB) network. The best known global routing algorithm, which turns an N×N crosstalk-free VSOB network into a rearrangeably non-blocking one, has time complexity O(NlogN). This is quite large compared to O(NlogN) time complexity of a single plane banyan network, which is a self-routing network with very high blocking probability. For a large size of switching network this O(NlogN) time complexity may result unacceptably long delay. Therefore, an optical network with very low blocking probability and O(NlogN) time complexity will be useful. Previously proposed Plane Fixed Routing (PFR) algorithm has O(logN) time complexity but results in higher than 2% blocking probability with zero-crosstalk constraint for a network as large as 4096×4096 at full load. In this paper, first we propose the pruning of VSOB networks that reduces the hardware cost by almost 30%. The networks can still use the PFR algorithm and results in the same blocking probability. However, we show that the blocking probability can be reduced dramatically while keeping the optimum time complexity O(logN) by allowing only a small amount of crosstalk. Then, we propose a new kind of switching networks in which extra regular banyan planes have been added with the pruned VBOS (P-VSOB) networks. Necessary routing algorithms, namely, PFR_RS and PFR_LS show that this new switching network can reduce the blocking probability to very low value even with zero-crosstalk constraint while keeping the hardware cost 3almost the same as for P-VSOB networks. Both these algorithms also have time complexity O(NlogN).

Routing Algorithms for Packet/Circuit Switching in Optical Multi-Log(2)N Networks

Generalized recursive network: a new architecture for self-routing non-blocking optical switch networks

An Efficient Crosstalk-Free Routing Algorithm Based On Permutation Decomposition For Optical Multi-Log(2)N Switching Networks

Performance Optimization of Intelligent Optical Networks by Multiple Alternate Routes Based on the K-shortest Path Algorithm

Performance Analysis of Distributed Optical Routing Network Based on Tunable Lasers and Cyclic AWG Router

Optimizing Fairness and Blocking Probability for Optical Networks

On a Scalable, Non-Blocking Optical Router for Photonic Networks-on-Chip Designs

Optical circuit switched three-stage twisted-folded Clos-network design model guaranteeing admissible blocking probability

A novel micro-ring-based 4 × 4 non-blocking silicon optical router

Dynamic Routing and Wavelength Assignment for Two-Stage Multi-Granularity Wdm Optical Networks

A Generic Optical Router Design for Photonic Network-on-Chips

Efficient Lightpath Routing in Wavelength-Routed Optical Networks.

A Physical-Layer Collision Awared All-Optical Time Slice Routing Optimization Method for High Reliable Low-Latency Communication in Transmission and Computing Resource Integration Networks

Pruned optical banyan networks on vertical stacking scheme for faster connection establishment

Upper bound analysis and routing in optical benes networks

A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips

Adaptive Load Balancing Routing Algorithm For Optical Burst-Switching Networks

The Routing and Wavelength Assignment Algorithm in Multi-Granularity Switch Optical Networks

Universal Method for Crosstalk Noise and Transmission Loss Analysis for N-port Nonblocking Optical Router for Photonic Networks-on-chip

Routing Algorithms for SDM Flexible Optical Networks

A Differentiated QoS Aware Multipath Routing Algorithm for Optical Burst Switched Networks