Design and analysis of a high-performance fault-tolerant ATM network.

(1998) Design and analysis of a high-performance fault-tolerant ATM network. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
9979.pdf

Download (7MB) | Preview

Arabic Abstract

في هذه الرسالة نقدم تصميم شبكة (ATM) الجديدة ذات الأداء العالي والمحتملة للخلل المسماة بـ (BTBN) . يعتمد تصميم هذه الشبكة على ربط شبكتين متوازيتين من (Banyan) على شكل ثمانية . لقد قدمت بحوث كثيرة في تصميم شبكات (ATM) ، ولكن قليل منها يأخذ بالاعتبار الظروف الغير طبيعية عندما يحدث خلل في مكونات الشبكة . أما شبكة (BTBN) فقد أثبتت كفاءتها العالية في الظروف العادية ، وكذلك في حالة وجود خلل في كثير من مكونات الشبكة ، وذلك بالمقارنة بعدد من الشبكات المشهورة والمقترحة حديثاً . إضافة إلى ذلك فإنها قابلة للتصميم باعتماد أي نـوع من أنواع الشبكات المترابطة والمرحلية المعروفة بـ (Multistage Interconnection Networks) ، مثال على ذلك (OMEGA) و (Delta) و (Baseline) . وبالجدير بالذكر أن شبكة (BTBN) خالية من العيوب التي تشتكي منها كثير من الشبكات المقترحة ، حيث أنها شبكة ذات اعتمادية عالية ، وتحتمل الكثير من الخلل المحتمل وقوعه في كثير من مكوناتها ، وتضمن وصول جميع الخلايا المطلوب إرسالها في ترتيبها الصحيح من خلال نقلها داخل الشبكة مستنخدمة برنامج التسييد المبسط والموزع على جميع مكوناتها . إضافة إلى ذلك إمكانية توسيع الشبكة بسهولة وبانتظامية في التصميم .

English Abstract

A high-performance fault tolerant Asynchronous Transfer Mode (ATM) switching fabric architecture called Binary-Tree Banyan Network (BTBN) is proposed. It is based on two interconnected parallel banyan networks in a binary tree form. Many ATM switching fabric architectures are proposed in the literature; however, few of them consider both the throughput performance measure and fault tolerance feature in the design. Compared to known and recent switching fabric architectures, BTBN has demonstrated very low cell loss probability and high throughput under normal operation and in the presence of faulty switching element conditions. In addition, any multistage interconnection networks (MIN) such as OMEGA, Delta, aseline, and any topologically equivalent networks can be used in the BTBN switching fabric. BTBN requires less transmission latency than the simple baseline network, delivers all input cells in the right sequence using simple and distributed self-routing algorithm, and does not have jitter or Head-Of-Line (HOL) problems. In addition, BTBN is modular, scalable, and can be recursively expanded easily.

Item Type: Thesis (Masters)
Subjects: Computer
Department: College of Computing and Mathematics > Computer Engineering
Committee Advisor: Abd-El-Barr, Mostafa I.
Committee Members: Al-Tawil, Khalid M. and Cam, Hasan
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:53
Last Modified: 01 Nov 2019 13:53
URI: http://eprints.kfupm.edu.sa/id/eprint/9979