Abstract:Banyan networks are attractive for constructing directional coupler (DC)-based optical switching networks for their small depth and self-routing capability. Crosstalk between optical signals passing through the same DC is an intrinsic drawback in DC-based optical networks. Vertical stacking of multiple copies of an optical banyan network is a novel scheme for building nonblocking (crosstalk-free) optical switching networks. The resulting network, namely vertically stacked optical banyan (VSOB) network, preserves all the properties of the banyan network, but increases the hardware cost significantly. Though much work has been done for determining the minimum number of stacked copies (planes) required for a nonblocking VSOB network, little is known on analyzing the blocking probabilities of VSOB networks that do not meet the nonblocking condition (i.e., with fewer stacked copies than required by the nonblocking condition). In this paper, we analyze the blocking probabilities of VSOB networks and develop their upper and lower bounds with respect to the number of planes in the networks. These bounds depict accurately the overall blocking behaviors of VSOB networks and agree with the conditions of strictly nonblocking and rearrangeably nonblocking VSOB networks respectively. Extensive simulation on a network simulator with both random routing and packing strategy has shown that the blocking probabilities of both strategies fall nicely within our bounds, and the blocking probability of packing strategy actually matches the lower bound. The proposed bounds are significant because they reveal the inherent relationships between blocking probability and network hardware cost in terms of the number of planes, and provide network developers a quantitative guidance to trade blocking probability for hardware cost. In particular, our bounds provide network designers an effective tool to estimate the minimum and maximum blocking probabilities of VSOB networks in which different routing strategies may be applied. An interesting conclusion drawn from our work that has practical applications is that the hardware cost of a VSOB network can be reduced dramatically if a predictable and almost negligible nonzero blocking probability is allowed.

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

Design model of a twisted and folded Clos network with multi-step grouped intermediate switches guaranteeing admissible blocking probability

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

Blocking Behaviors of Crosstalk-Free Optical Banyan Networks on Vertical Stacking

Overall Blocking Behavior Analysis of General Banyan-Based Optical Switching Networks.

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

Performance Analysis of $f$ -Cast Crosstalk-Free Optical Banyan Networks

A Class of Benes-Based Optical Multistage Interconnection Networks for Crosstalk-Free Realization of Permutations.

Fault Tolerance Analysis of Optical Switching Systems Built on the Vertical Stacking of Banyan Network

Fine-Grained All-Optical Switching Based on Optical Time Slice Switching for Hybrid Packet-Ocs Intra-Data Center Networks

On the Performance of a Scalable Optical Switching Architecture for Flat Intercluster Data Center Network with Centralized Control

OSA: an Optical Switching Architecture for Data Center Networks with Unprecedented Flexibility

Effectively Reconfigure the Optical Circuit Switching Layer Topology in Data Center Network by OCBridge

Optimizing Fairness and Blocking Probability for Optical Networks

A Non-Centralized Routing Scheme with Phase-Caching CDR for Nanosecond-Level Optical Switching Systems

Enabling Low Latency at Large-Scale Data Center and High-Performance Computing Interconnect Networks Using Fine-Grained All-Optical Switching Technology

A Scattered-Spectrum-Scan Routing and Spectrum Allocation Scheme for Spatial-Division-Multiplexing Optical Networks Based on Blocking OXCs

COUDER: Robust Topology Engineering for Optical Circuit Switched Data Center Networks

Hybrid Packet/Fine-Grained-Optical Switching Architectures for Future Large-Scale Data Center Networks

Optical Circuit Switching Enabled Reconfigurable HPC Network for Traffic Pattern

Architecture Design and Performance Evaluation of Multigranularity Optical Networks Based on Optical Code Division Multiplexing