Blocking and nonblocking multirate Clos switching networks

This paper investigates in detail the blocking and nonblocking behavior of multirate Clos switching networks at the connection/virtual connection level. The results are applicable to multirate circuit and fast-packet switching systems. Necessary and sufficient nonblocking conditions are derived analytically. Based on the results, an optimal bandwidth partitioning scheme is proposed to reduce switch complexity while maintaining the nonblocking property. The blocking behavior of blocking switches supporting multicast connections is investigated by means of simulation. We propose a novel simulation model that filters out external blocking events without distorting the bandwidth and fanout (for multicasting) distributions of connection requests. In this way, the internal blocking statistics that truly reflect the switch performance can be gathered and studied. Among many simulation results, we have shown that for point-to-multipoint connections, a heuristic routing policy that attempts to build a narrow multicast tree can have relatively low blocking probabilities compared with other routing policies. In addition, when small blocking probability can be tolerated, our results indicate that situations with many large-fanout connection requests do not necessarily require a switch architecture of higher complexity compared to that with only point-to-point requests.

[1]  T. Suzuki,et al.  Output‐buffer switch architecture for asynchronous transfer mode , 1989 .

[2]  Jonathan S. Turner,et al.  Nonblocking Multirate Networks , 1989, SIAM J. Comput..

[3]  Y. Sakurai,et al.  Large-scale ATM multistage switching network with shared buffer memory switches , 1991, IEEE Communications Magazine.

[4]  H. Suzuki,et al.  Output-buffer switch architecture for asynchronous transfer mode , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[5]  Charles Clos,et al.  A study of non-blocking switching networks , 1953 .

[6]  C. Edward Chow,et al.  On multicast path finding algorithms , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[7]  Soung Chang Liew.  Multicast routing in 3-stage Clos ATM switching networks , 1994, IEEE Trans. Commun..

[8]  Jonathan S. Turner,et al.  Nonblocking multirate distribution networks , 1993, IEEE Trans. Commun..

[9]  Jonathan S. Turner,et al.  Nonblocking multirate distribution networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[10]  Einir Valdimarsson,et al.  Blocking in multirate interconnection networks , 1994, IEEE Trans. Commun..

[11]  Joseph Yu Hui,et al.  Switching and Traffic Theory for Integrated Broadband Networks , 1990 .

[12]  Yoshito Sakurai,et al.  Large scale atm multi-stage switching network with shared buffer memory switches , 1990, International Symposium on Switching.

[13]  Kazuo Hajikano,et al.  Asynchronous transfer mode switching architecture for broadband ISDN-multistage self-routing switching (MSSR) , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[14]  I. Svinnset.  Nonblocking ATM switching networks , 1994, IEEE Trans. Commun..

[15]  V. Benes,et al.  Mathematical Theory of Connecting Networks and Telephone Traffic. , 1966 .

[16]  Keith W. Ross,et al.  On Nonblocking Multirate Interconnection Networks , 1991, SIAM J. Comput..