Routing in multicomputer netwroks: a classifcation and comparison

(1996) Routing in multicomputer netwroks: a classifcation and comparison. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
9745.pdf

Download (8MB) | Preview

Arabic Abstract

تتصل المعالجات في شبكات الحاسبات المتعددة ببعضها لابعض عن طريق روابط خاصةبين الوحدات . وتسمى عملية اختيار طريق الاتصال داخل هذه الشبكات (التسيي) . وخلال العقدين الماضيين تم اقتراح العديد من طرق التسيير في شبكات الحاسبات . ومن المعلوم أن هذه الطرق لم تدرس متكاملة إلى الآن . لكن بعض الدراسات قد أجريت في مجال محدود ، فبعضها يركز على مواقع الالتقاء في الشبكات بينما يركز بعضها الآخر على طرق توصيل البيانات . لذلك احسسنا بأهمية جمع هذه الطرق المختلفة للتسيير في أنظمة الحاسبات المتعددة وتصنيفها ومقارنة هذه الطرق المختلفة للتسيير في أنظمة الحاسبات المتعددة وتصنيفها ومقارنة هذه الطرق بعضها ببعض وفي هذا البحث نقترح طريقة خاصة لتصنيف الطرق المعتمدة في التسيير في أنظمة الحاسبات المتعددة . وبالإضافة إلى ذلك تم دراسة كل من طرق التسيير من وحدة إلى جميع الوحدات أو بعض الوحدات في الحالات العادية ، أو في حالة وجود خلل في الشبكة . كما أننا نقدم في هذه الدراسة مقارنة بين طرق التسيير المختلفة . ولقد اعتمدنا في تصنيف هذه الطرق على التصنيفات التي تعتمد على درجة التعقيد وحجم الطرق المستخدمة في التسيير ونوع الاطراف المستخدمة في هذه لاشبكات ، بالاضافة إلى الطرق الأخرى . وتعتبر هذه الدراسة مفيدة لمصممي شبكات الحاسبات المتعددة باعطائهم نظرة عامة عن الطرق الموجودة وتصنيفها وميزات كل منها بالإضافة إلى العيوب الموجودة في بعض هذه الطرق . إننا لنأمل من هذه الدراسة المستفيضة أن يتم التوصل إلى طرق جديدة وفعالة في تصميم شبكات الحاسبات المتعددة .

English Abstract

Multicomputer systems are distributed-memory MIMD systems where the processing elements communicate via the interconnection links. The method used to choose the path for a message over the multicomputer links is referred to as routing. An extremely wide number of routing algorithms have been proposed and implemented in hardware and software in the last two decades. However, these have not been collectively studied todate. There have been surveys that are limited in scope. Some concentrate on a particular topology while others on a specific switching technique. We felt a genuine need for collecting together the various routing techniques for multicomputer networks proposed in the literature, classifying them and comparing them. In this study we propose a classification and charaterization model for routing schemes in multicomputer networks. We also study a number of routing techniques for one-to-one routing, fault-tolerant one-to-one routing, and broadcast and multicast routing. Moreover, we present a comparison between the various classes of routing techniques. The comparison has been based on the proposed classification, the topology and other features such as the port model, complexity, and the size of the routing path. The study can be helpful to a designer of multicomputer networks by providing an overview of the available techniques, their classification and relative advantages and disadvantages. Thus based on this study, better course of action may be adopted during the design phase.

Item Type: Thesis (Masters)
Subjects: Computer
Department: College of Computing and Mathematics > Information and Computer Science
Committee Advisor: Al-Tawil, Khalid M.
Committee Members: Abd-El-Barr, Mostafa and Al-Mulhem, Mohammad Saleh and Boziygit, Muslim
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:48
Last Modified: 01 Nov 2019 13:50
URI: http://eprints.kfupm.edu.sa/id/eprint/9745