- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- The buffered fat tree switch for ATM networks
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
The buffered fat tree switch for ATM networks Al-Junaidi, Husam
Abstract
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 Metadata
Title |
The buffered fat tree switch for ATM networks
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1998
|
Description |
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.
|
Extent |
3908416 bytes
|
Genre | |
Type | |
File Format |
application/pdf
|
Language |
eng
|
Date Available |
2009-05-23
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
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.
|
DOI |
10.14288/1.0065203
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
1998-11
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
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.