Blocking and nonblocking multirate Clos switching networks
- 1 June 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 6 (3), 307-318
- https://doi.org/10.1109/90.700894
Abstract
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.Keywords
This publication has 12 references indexed in Scilit:
- Large scale atm multi-stage switching network with shared buffer memory switchesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Output-buffer switch architecture for asynchronous transfer modePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Asynchronous transfer mode switching architecture for broadband ISDN-multistage self-routing switching (MSSR)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Multicast routing in 3-stage Clos ATM switching networksIEEE Transactions on Communications, 1994
- Nonblocking ATM switching networksIEEE Transactions on Communications, 1994
- Nonblocking multirate distribution networksIEEE Transactions on Communications, 1993
- On Nonblocking Multirate Interconnection NetworksSIAM Journal on Computing, 1991
- Switching and Traffic Theory for Integrated Broadband NetworksPublished by Springer Science and Business Media LLC ,1990
- Nonblocking Multirate NetworksSIAM Journal on Computing, 1989
- A Study of Non-Blocking Switching NetworksBell System Technical Journal, 1953