Performance, fault tolerance and reliability of multistage interconnection networks for broadband packet switch architectures

Harinath, Sivakumar (1995) Performance, fault tolerance and reliability of multistage interconnection networks for broadband packet switch architectures. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF (Migrated (PDF/A Conversion) from original format: (application/pdf)) - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (16MB)
  • [img] [English] PDF - Accepted Version
    Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.
    (Original Version)

Abstract

Multistage Interconnection Networks (MINs) are being considered for use in switch fabrics of broadband packet switch architectures. Most of the MINs considered are based on 2 x 2 switching elements (SEs). Throughput performance is degraded mainly due to the basic size of the SEs. In this work, the Balanced Gamma (BG) network, a multipath MIN, which features 4 x 4 SEs has been studied in detail. Architecture, fault tolerance, reliability and hardware complexity of the BG network are compared with the 2-replicated 2-dilated Banyan (R2D2) networks and the Batcher Banyan (BB) networks. A new simple routing algorithm has been proposed for the BG network to enhance its fault tolerance capability. Switching performance is enhanced by increasing the size of the basic SEs and thereby providing multiple paths between each input-output pair of the BG network. The throughput performance of the BG network is studied under certain idealistic uniform and non-uniform traffic conditions. These performance results are compared with the R2D2 and the BB networks under the same traffic conditions. Performance analysis and simulation results have shown high throughput performance of the BG network even in the presence of an SE fault. It has been found that the fault tolerance properties, reliability and throughput performance of the BG network are much superior to those of the R2D2 and the BB networks. Due to increased throughput performance of the BG network it may be considered as a potential candidate for use in switch fabrics of broadband packet switch architectures.

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/5422
Item ID: 5422
Additional Information: Bibliography: leaves 119-125.
Department(s): Engineering and Applied Science, Faculty of
Date: 1995
Date Type: Submission
Library of Congress Subject Heading: Integrated services digital networks; Packet switching (Data transmission); Broadband communications systems

Actions (login required)

View Item View Item

Downloads

Downloads per month over the past year

View more statistics