UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

The buffered fat tree switch for ATM networks Al-Junaidi, Husam


The development of ATM (Asynchronous Transfer Mode) switches is one of the main tasks required to implement B-ISDN (Broadband Integrated Services Data Networks). This thesis proposes a general class of scalable ATM switches based on buffered tree structures. A distinguishing feature of the proposed switch is that it has been designed to handle nonuniform as well as uniform traffics robustly while fully utilizing switch resources (buffers and bandwidth). The buffer-size and bandwidth of each stage of the switch are specified by parameters which can be computed to optimize the switch with respect to cost, utilization, cell loss and total delay. The thesis also develops a discrete-time approximation model for analyzing the performance of the proposed switch. In particular, the analysis determines the influence of various design parameters on optimizing the switch performance. Similar to pure output buffered switches with fully interconnected fabrics, the BFT switch can easily achieve a throughput of 100 percent at much less complexity. Analysis show that delay and cell loss probability of the switch can be greatly enhanced by applying cut-through routing. They also show that more buffers are required by the lower stages of the switch to achieve a desired cell loss probability and this reduces coupling of input traffics. Simulation was used to further study the behavior of the buffers in the switch under uniform and bursty traffics. Keywords: ATM, switch architecture, performance analysis, tree-based switches.

Item Media

Item Citations and Data


For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.