A Novel fast packet switch architecture for ATM networks

(1996) A Novel fast packet switch architecture for ATM networks. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
9972.pdf

Download (3MB) | Preview

Arabic Abstract

في هذه الأطروحة تقدم بنية جديدة لمقتاح كتلي سريع يعتمد شبكات Banyan باسم : تصميم شجري متوازي لنظام Banyan التبادلي ويرمز له ب PTBSF . يتركب هذا المفتاح الكتلي من تركيب شجري ثلاثي الأبعاد من شبكات Banyan لها نفس البنية . تدخل الكتل عبر أعلى مستوى من التصميم الشجري جميع الكتل المتعارضة لدى مراخل الوحدة التبادلية في مستوى معين يتم نقلها عامودياً نزولاً إلى الوحدة التبادلية المماثلة من Banyan في المستوى التالي . لذا لا يحدث فقدان الكتل إلى في أدنى مستوى من التصميم الشجري زيادة عدد المستويات في التصميم الشجري يؤدي إلى انخفاض ملموس في معدل فقدان الكتل . يمكن تعديل المفتاح التبادلي للحصول على انتاجية أعلى ومعدل فقدان كتل اقل بدون استخدام التخزين المؤقت أو المعالجة السابقة للنقل . تم تقييم التصميم باستخدام المحاكاة الرقمية بفرض نمط مرور متماثل ، وكذلك باستعمال عدة أسئلة من أنمطه ATM والنتائج تشير إلى أن المفتاح ذو أداء ممتاز من حيث فقدان الكتل والأخير تحت جميع الظروف المدروسة مقارنة بالتصاميم الأخرى كـ PBSF , TBSF . من ميزان PTBSF هو الإنتاجية العالية ، الفعالية تحت مختلف مصادر مرور ATM وانخفاض فترة المعالجة والركيبية الممنتظمة .

English Abstract

In this thesis we present a novel fast packet switch architecture employing banyan interconnection networks called the Parallel-Tree Banyan Switching Fabric (PTBSF). It consists of a 3-D arrangement of banyan networks of the same topology in a tree structure. The packets enter the switch at the topmost level. Conflicting cells at the input of a switching element, in a particular stage, are routed vertically downwards to the corresponding switching element in the next level of banyan(s). Cell loss can occur only at the lowest level. The switch can be engineered to provide arbitrarily high throughput without the use of input buffering nor cell preprocessing prior to switching. The performance of the switch is evaluated analytically as well as through simulation under uniform traffic pattern and through simulation under a variety of ATM traffic workloads. The switch exhibited excellent performance with respect to cell loss and switching delay for all studied conditions compared to other similar architectures like the tandem banyan (TBSF)[5] and the piled banyan (PBSF)[6]. The advantage of PTBSF are high throughput, robustness under a variety of ATM traffic sources low processing overhead and modularity.

Item Type: Thesis (Masters)
Subjects: Computer
Department: College of Computing and Mathematics > Computer Engineering
Committee Advisor: Al-Mouhamed, Mayez
Committee Members: Abd-El-Barr, Mostafa and Youssef, Habib
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/9972