A Low-Cost Almost-Nonblocking Switching Network

H. Yu and S.Q. Zheng (USA)


Switching network, switching fabric, interconnection net work, rearrangeable nonblocking network, wide-sense nonblocking network, strictly nonblocking network, circuit switching, blocking probability.


For circuit-switching applications, no feasible wide-sense nonblocking and strictly nonblocking switching networks of cost lower than ¢¡¤£¦¥¨§©£ have been found. We pro pose a switching network called the pyramid Benes net work. The pyramid Benes network  ¡£  is constructed recursively using ¥¨§©!£ copies of Benes networks of vari ous sizes, and its cost is ¢¡¤£¦¥¨§©!£ , which is asymptot ically the same as the cost of Benes network. By exper iments, we show that the blocking probability of  ¡¤£  is very low in both wide-sense and strict-sense. For this reason, we call  ¡¤£ an almost nonblocking (ANB) net work. While finding low cost SNB and WSNB networks remains to be a challenging theoretical and scientific pur suit, the ANB network  ¡£  can be used as a low-cost SNB or WSNB network in practice for circuit-switching applications.

Important Links:

Go Back