الاكتشافات المبكرة لانقطاع المسارات عند المصادر في بروتوكول التمرير المصدري الديناميكي

العناوين الأخرى

Early detection of broken paths at the sources in the dynamic source routing protocol

مقدم أطروحة جامعية

عبد الله، فيصل الهادي امحمد

مشرف أطروحة جامعية

عبابنة، إسماعيل محمد

أعضاء اللجنة

ربابعة، مأمون سليمان
الدلالعة، أحمد
أكرم عارف

الجامعة

جامعة آل البيت

الكلية

كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات

القسم الأكاديمي

قسم علوم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2006

الملخص العربي

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

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

يعاني بروتوكول التمرير المصدري الديناميكي من أن العديد من المسارات المخزنة بذواكر مسارات العقد تصبح مسارات معطلة، خاصة عندما تكون حركة العقد كبيرة، و بالتالي قد تستخدم هذه المسارات المعطلة في إرسال حزم البيانات من قبل المصادر لعدم علمها بأنها مسارات معطلة مما يؤثر على أداء البروتوكول، فتقل نسبة استلام حزم البيانات و تزداد الكلفة الإضافية.

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

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

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

التخصصات الرئيسية

الآداب المقارنة

الموضوعات

• الصناعات
• التكنولوجيا
• الموانئ
• الاتصال
• الاتصالات السلكية و اللاسلكية
• أنظمة الاتصالات
• شبكات الحاسوب
• الهاتف
• الإذاعة

عدد الصفحات

56

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-310017