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 attem...

• Type: Journal
• Year: 1998
• Where: TON
• Authors: Soung C. Liew, Ming-Hung Ng, Cathy W. Chan
• Keywords: Bandwidth Partitioning Scheme, Connection Requests, Low Blocking Probabilities, TON 1998