Virtual Nonblocking Switching Networks

S.Q. Zheng and A. Gumaste (USA)


Switching network, rearrangeable nonblocking network, wide-sense nonblocking network, strictly nonblocking net work, circuit switching, optical switching.


Nonblocking networks are always favored to be used as switching networks whenever possible. There are three types of nonblocking networks, namely rearrangeable non blocking networks, wide-sense nonblocking networks, and strictly nonblocking networks. Large-scale wide-sense nonblocking networks and strictly nonblocking networks may be infeasible due to their high cost. In contrast, re arrangeable networks are more scalable because of their much lower cost. However, rearrangeable networks are not suitable for circuit switching. In this paper, we introduce the concept of virtual nonblockingness. We show that a vir tual nonblocking network functions like a strictly or wide sense nonblocking network, but it is constructed with the cost of a rearrangeable nonblocking network. Our results indicate that for large-scale circuit switching applications, we only need to build virtual nonblocking networks.

Important Links:

Go Back