Design and analysis of high-speed packet switching fabrics for integrated broadband networks

摘要: The research in this dissertation addresses the formulation, mathematical modeling, and performance evaluation of three new, high-speed switching fabrics; addition a new congestion-control scheme is proposed to prevent congestion buffered MIN-based fabrics. The first fabric FB-delta network, fault-tolerant delta-based fabric. When it fully loaded, (2$\sp{10}$ x 2$\sp{10}$) network based on (2 2) elements (SEs) provides about 45% throughput. second fabric, FDB-delta buffers at inputs each SEs uses "back-pressure" messages buffer-overflow. connections between stages are also widen increase can provide up 75% throughput when loaded. third parallel-in-parallel-out (PIPO) queueing mechanism, required bandwidth interconnect high-speed, long-distance trunks. PIPO 100% throughput, if proper number used. design demonstrates that best throughput/delay be achieved without any internal speed-up with hardware complexity only $O(N$ log $N)$, where $N$ size fabrics have ranging from simple (the network) complicated fabric). As grows, so does their performance. The analyzed under uniform traffic assumption. However, non-uniform traffic, which turn create "hot-spots" fabrics, common an integrated broadband environment. Hot-spot will cause dramatically reducing performance. result, stringent control essential. Therefore, congestion-prevention used they function equally well different mixtures patterns. The discussed not networks, but parallel computer systems high-performance heterogeneous multicomputer systems. (Abstract shortened permission author.)