ما هي خوارزمية توجيه متجه المسافة في الشبكات Distance Vector Routing Algorithm

تُعرف خوارزمية توجيه متجه المسافات بأسماء، حيث يتم توزيع “Bellman-Ford” وخوارزمية “Ford-Fulkerson”، وذلك بشكل عام بعد أن تبدأ بـ “Bellman” و “Ford و Fulkerson”.

ما هو بروتوكول توجيه متجه المسافات

بروتوكول توجيه متجه المسافات هو بروتوكول “توجيه ديناميكي”، وباستخدام هذا جيت وجهاز توجيه في الشبكة، وجذر الشبكة على الشبكة، وجهاز تحديد المسار في الشبكة، وتستمر في تحديث جدول التوجيه الخاص بشكل دوري غير ذلك.

أساسيات خوارزمية توجيه متجه المسافة

كل ما عليك أن تبدأ بعد أن كررت جدولتك الخاصة، بعد أن رتبت لأول مرة، بعد أن رتبت لأول مرة في الجدول الزمني المقرر متجه مسافات أو جدول توجيه.

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

ما هي خوارزمية بيلمان فورد في خوارزمية توجيه متجه المسافة

يستخدم بروتوكول توجيه متبع التوجيهات المبدأ الأساسي لخوارزمية “Bellman-Ford”، ويرتبط هذا المسار في المسار التالي

  • مبدئياً، يتم تعيين التكلفة بين المسافة بين العقدة نفسها على 0.
  • يتم تعيين تكلفة أي عقدة لأي عقدة أخرى على اللانهاية “∞” إذا لم تكن عقده بشكل مباشر.
  • يتم حساب الحد الأدنى للمسافة بين العقدتين في الرسم البياني الطريقة الطريقة “حفر = دقيقة {(Ci1 + D1j)، (Ci2 + D2j)، … (CiN + DNj)} |”، حيث أنّ “Dij” هي أقصر مسافة بين العقدة i و j و ”Ci1cost” بين العقدة والعقدة 1.
  • تتكرر هذه الخوارزمية حتى نجد أقصر متجه مسافة بين عقدتين.

كيفية عمل خوارزمية توجيه متجه المسافة

تم تصميم المخطط للخوارزمية “Bellman-Ford” ليكون هناك جميع المعلومات الأولية حول عقدة في الرسم البياني في الرسم البياني في نفس المكان، السبب وراء إطلاق هذه الخاصية للخوارزمية “Bellman-Ford” من توليد نتيجة لكل عقدة بشكل متزامن.

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

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

  • في خوارزمية توجيه متجه، يتم اعتباره كمكافأة على عدد القفزات.
  • لذلك تم تعيين التكلفة بين جهازي توجيه متجاورين على 1.
  • يعمل جهاز توجيه جدول التوجيه الخاص به عندما يتلقى المعلومات المسافة من أجهزة التوجيه المجاورة.
  • بعد تطوير جدول التوجيه الخاص بهم.
  • يحتفظ كل جهاز توجيه بالمعلومات الثلاثة في جدول التوجيه الخاص، الطريق واللحظة والخطوة التي تليها.
  • يرسل جهاز التوجيه مسار كسجل “R”.

يأس خوارزمية توجيه متجه المسافات

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

ماهي مفاتيح عمل خوارزمية توجيه متجه المسافة

أولاً معرفة الشبكة بالكامل

  • يرسل كل جهاز توجيه معرفته حول الشبكة بالكامل.
  • ينقل جميع معارفه بالشبكة إلى جيرانه.

ثانياً التوجيه فقط إلى الجيران

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

ثالثاً تبادل المعلومات على عمليات البحث

  • في توجيه متجه المسافات، يبعث كل موجه بشكل متكرر المعلومات التي يمتلكها حول الشركة مع جيرانه.
  • وعلى سبيل المثال بعد “40 ثانية” يشارك جهاز توجيه بياناته حول شبكة جاره بالكامل.
  • كما أنّه في المنطقة المحلية يكون الرقم المتوفر داخل كل مربع مستطيل هو معرف شبكة “.
  • اصناف شبكات “LAN” هذه بجهاز توجيه، موصوفاً في المربعات مثل A و B و C و D و E.
  • تشير المربعات المربعة إلى اتصال أجهزة التوجيه بجيرانها.

كيفية إنشاء جدول التوجيهه في خوارزمية توجيه متجه المسافة

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

مقالات ذات صلة

اترك تعليقاً

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *

زر الذهاب إلى الأعلى
error: Content is protected !!