جدول المحتويات:
التعريف - ماذا يعني فتح المسار الأقصر أولاً (OSPF)؟
Open Shortest Path First (OSPF) هو بروتوكول توجيه لحالة الارتباط (LSRP) يستخدم خوارزمية اتصال شبكة Shortest Path First (SPF) (خوارزمية Dijkstra) لحساب أقصر مسار اتصال بين الأجهزة المعروفة.
تيكوبيديا تشرح فتح المسار الأقصر أولاً (OSPF)
OSPF مكرر بروتوكول بوابة الداخلية (IGP) الذي يقوم بتوجيه حزم بروتوكول الإنترنت (IP) داخل مجال شبكة توجيه واحد فقط. يبحث OSPF عن أفضل تخطيط شبكة (طبولوجيا) عن طريق حساب أقصر مسارات اتصال الجهاز باستخدام خوارزمية Shortest Path First (SPF).
على سبيل المثال ، يريد شخص في المدينة A السفر إلى المدينة M ويتم إعطاؤه خيارين:
- السفر عبر المدن B و C. الطريق سيكون ABCM. وتبلغ المسافة (أو تكلفة عرض النطاق الترددي في حالة الشبكة) لـ AB 10 أميال ، BC هو 5 أميال و CM 10 أميال.
- السفر عبر المدينة F. الطريق سيكون AFM. والمسافة ل AF 20 ميلا و FM 10 ميلا.
أقصر الطرق دائمًا هو المسار الذي تقل فيه المسافة الإجمالية. وبالتالي ، فإن مسار ABCM هو الخيار الأفضل (10 + 5 + 10 = 25) ، على الرغم من أن الشخص يجب أن يسافر إلى مدينتين لأن التكلفة الإجمالية المرتبطة بالسفر إلى الوجهة أقل من الخيار الثاني مع مدينة واحدة ( 20 + 10 = 30). ينفذ OSPF خوارزمية مماثلة عن طريق حساب أول أقصر مسار بين المصدر والوجهة بناءً على تكلفة عرض النطاق الترددي للرابط ، ثم يسمح للشبكة بإرسال واستقبال حزم IP عبر أقصر الطرق.
