Routing in multicomputer netwroks: a classifcation and comparison

Abstract

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