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.

Experimenting with Bandwidth-Variable Routing on a Large-Scale ASON Test-Bed

Routing and Signaling Schemes for Bandwidth-Variable (BV) Optical Networks

A Period-Aware Routing Method for IEEE 802.1qbv TSN Networks

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

Study on Dynamic Routing and Spectrum Assignment in Bitrate Flexible Optical Networks

Load-balanced Routing Heuristics for Bandwidth Allocation of AVB Flow in TSN

Implementation of the Information-Diffusion-based Routing on a Large-Scale ASON Test-Bed

Transmission-Aware Bandwidth Variable Transceiver Allocation in DWDM Optical Networks

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

Study of Dynamic Routing and Spectrum Assignment Schemes in Bandwidth Flexible Optical Networks

Bandwidth variable transceivers with artificial neural network-aided provisioning and capacity improvement capabilities in meshed optical networks with cascaded ROADM filtering

Shared Path Protection Based on Spectrum Reserved Matrix Model in Bandwidth-Variable Optical Networks

Capacity Improvement Using Bandwidth-Variable Transceiver in Meshed Optical Networks with Cascaded ROADMs

Dynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents

Experimenting With Immediate Re-Routing On An Information-Diffusion-Based Routing Test-Bed

Dig the Potential of Fixed Routing Strategy

The Influence of Routing and Wavelength Assignment Algorithms on the Blocking Probability in Wavelength Division Multiplexing All Optical Network

Collision-Free Bandwidth-Variable Optical Burst Switching Ring Network

Supporting Dynamic Bandwidth Adjustment Based on Virtual Transport Link in Software-Defined IP over Optical Networks

Optimizing Fairness and Blocking Probability for Optical Networks

Collision-aware routing and spectrum assignment in GMPLS-enabled flexible-bandwidth optical network