الطالبة هدى نبيل ناصر تقدم مشروع بحث عن بروتوكول المسار الاقصر
|
قدمت الطالبة هدى نبيل ناصر المرحلة الرابعة
/ قسم الحاسوب مشروع بحث تخرج بعنوان (Distance based Routing Algorithm in computer Networks ) وقالت الطالبة ان خلاصة البحث ((ospf))هو (open shortest path
first)بروتوكول المسار الأقصر أولا بروتوكول توجيه
داخلي من طائفة موافيق التسيير او التوجيه المعتمدة على حالة الوصلة بين عقد
الشبكة ينتخب المسار الاقصر حسب خوارزمية ديكسترا . هي خوارزمية تعنى |
 |
بحل مسألة إيجاد المسار الأقصر بين
عقدتين في بيان لا يحتوي على وصلات ذات أوزان سلبية. واضافت الطالبة ان الخوارزمية مفيدة في عدة تطبيقات، مثل إيجاد
الطريق الأقصر بين مدينتين ضمن خريطة، حيث قد تمثل أوزان الوصلات طول الشارع أو
مستوى الازدحام في ذلك الشارع أو مجموعهما أو أي معيار مناسب آخر. واضع هذه
الخوارزمية هو الهولندي ادسخر دكسترا سنة 1959 . وبينت الطالبة تستخدم هذه
الخوارزمية بشكل رئيسي في تطبيقات حساب الطرق مثل خرائط جوجل. فبفضل هذه
الخوارزمية يتم إيجاد أقصر طريق بين موقعين. حيث يتم تمثيل شبكة الطرق على شكل رسم
بياني والمواقع على شكل عُقد أو نقاط في هذه الشبكة, ومن ثم يتم حساب أقرب مسافة
في هذه الشبكة بين أي نقطتين فيها.تم استخدام خوارزميات المسار الاقصر من اجل
الحصول على افضل و اقصر المسارات ضمن شبكة كما تم دراسة عدة طبولوجيا للحل وقد بينت النتائج كفاءة الخوازمية في ايجاد
مسار امثل . تم تنفيذ النظام المقترح بأستخدام لغة IDLE (Python GUI).
عباس الجبوري / اعلام الكلية