Fault-Tolerant Routing in Hypercube Networks
| المصدر: | مجلة المنارة للبحوث والدراسات |
|---|---|
| الناشر: | جامعة آل البيت - عمادة البحث العلمي |
| المؤلف الرئيسي: | Omari, Mahmoud (Author) |
| مؤلفين آخرين: | Mahafzah, Mohamad (Co-Author) |
| المجلد/العدد: | مج 7, ع 1 |
| محكمة: | نعم |
| الدولة: |
الأردن |
| التاريخ الميلادي: |
2001
|
| التاريخ الهجري: | 1422 |
| الشهر: | أيار / صفر |
| الصفحات: | 49 - 60 |
| DOI: |
10.33985/0531-007-001-015 |
| ISSN: |
1026-6844 |
| رقم MD: | 336510 |
| نوع المحتوى: | بحوث ومقالات |
| قواعد المعلومات: | EduSearch, AraBase, EcoLink, HumanIndex, IslamicInfo |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
6
| المستخلص: |
في هذا البحث نثبت أن شبكه المكعبات Hypercubes تستطيع أن تعمل بنظام سماحة الخلل fault، وذلك باستخدام نظام توجيه الرسائل الذي يعتمد علي الفترات المقنعة masked Interval Routing Scheme. استحدث هذا النظام بهدف التقليص من حجم المعلومات المخزنة في جدول توجيه الرسائل Routing Tables. واستخدام في شبكة الكرة Globe، وشبكة الفراشة Butterfly، إذ أثبت أن حجم المعلومات المخزنة في جداول توجيه الرسائل قد تقلص إلي حد كبير مقارنة مع نظام توجيه الرسائل التقليدي المعتمد علي الفترات Interval routing scheme. كما نثبت في هذا البحث أن عملية توجيه الرسائل عبر شبكة المكعبات يمكن أن تتم بطريقة مثلي باستخدام فترة واحدة فقط one interval لكل حافة إيصال Edge، بالرغم من وجود مجموعة جزئية من العقد المختلةFaulty Nodes في الشبكة. وجدير بالذكر، أن نظام توجيه الرسائل التقليدي قد عجز عن تحقيق ذلك حتي في وجود عقدة مختلة واحدة في الشبكة. بالإضافة إلي ذلك سنقدم خوارزمية مثلي لإعادة تشكيل Reconfigureالفترات في حال حدوث خلل. In this research we show that hypercube networks can be fault-tolerant using masked interval routing scheme. Masked interval routing was introduced with the aim of compressing the routing tables in a network. It was shown that masked interval routing scheme can drastically reduce interval information stored in networks such as globe and butterfly graphs. We show that masked interval routing scheme may be advantageously used in hypercube networks, proving that optimal routing with one interval per edge is still possible with a "harmless" subset of faulty vertices. We will give an optimal algorithm to reconfigure the intervals in the presence of faults. |
|---|---|
| ISSN: |
1026-6844 |
عناصر مشابهة
-
Routing Strategies for Binary Tree-Hypercube Network
بواسطة: Omari, Mohammed A. منشور: (2001) -
RECONFIGURATION ALGORITHMS FOR FAULT TOLERANCE IN HYPERCUBES
بواسطة: Al Tawil, Khalid منشور: (1991) -
Character - Weight Based K-mismatehes and Relevancy
بواسطة: Mhashi, Mahmoud M. منشور: (2001) -
Rollback Recovery with Low Overhead for Fault Tolerance in Mobile Ad Hoc Networks
بواسطة: Jaggi, Parmeet Kaur منشور: (2015) -
The Matroid Ramsey Number n 6.7
بواسطة: Al Hawary, Talal Ali منشور: (2001)
