11.3
التوجيه المسافيّ
11.3.1
أساسيات التوجيه المسافيّ
تمرّر خوارزميات التوجيه المسافيّ نُسخاً دورية عن جدول توجيه من موجّه إلى آخر. تلك التحديثات الدورية بين الموجّهات تتبادل تغييرات الطبيعة.
يتلقى كل موجّه جدول توجيه من الموجّهات المجاورة الموصولة به مباشرة. مثلاً، في الرسم، يتلقى الموجّه B معلومات من الموجّه A. يضيف الموجّه B رقماً مسافيّاً (كعدد الوثبات) يؤدي إلى زيادة القيمة المسافيّة ثم يمرّر جدول التوجيه الجديد ذاك إلى جاره الآخر، الموجّه C. تجري نفس عملية الخطوة خطوة هذه في كل الاتجاهات بين الموجّهات المتجاورة مباشرة.
في نهاية المطاف، تتراكم مسافات الشبكات في الخوارزمية لكي تتمكن من المحافظة على قاعدة بيانات عن معلومات طبيعة الشبكة. لكن الخوارزميات المسافيّة لا تتيح للموجّه أن يعرف الطبيعة الدقيقة للشبكة البينية.
11.3
التوجيه المسافيّ
11.3.2
كيف تتبادل البروتوكولات المسافيّة جداول التوجيه
كل موجّه يستعمل التوجيه المسافيّ يبدأ بالتعرّف على جيرانه. في الشكل، الواجهة التي تؤدي إلى كل شبكة موصولة مباشرة مبيّنة بأن لها مسافة تساوي 0. مع استمرار عملية اكتشاف الشبكة المسافيّة، تكتشف الموجّهات أفضل مسار إلى الشبكات الوجهة بناءً على المعلومات التي ?تلقاها من كل جار. مثلاً، يتعلّم الموجّه A عن الشبكات الأخرى بناءً على المعلومات التي يتلقاها من الموجّه B. كل إدخال لشبكة أخرى في جدول التوجيه له قيمة مسافيّة متراكمة لإظهار كم تبعد تلك الشبكة في اتجاه ما.
11.3
التوجيه المسافيّ
11.3.3
كيفية تنتشر تغييرات الطبيعة في شبكة الموجّهات
عندما تتغيّر الطبيعة في شبكة بروتوكول مسافيّ، يجب أن تجري تحديثات جدول التوجيه. كما هو الحال مع عملية اكتشاف الشبكة، تستمر تحديثات تغييرات الطبيعة خطوة بخطوة من موجّه إلى آخر. تتصل الخوارزميات المسافيّة بكل موجّه لكي يرسل كامل جدول توجيهه إلى كل جار من جيرانه المجاورين. تتضمن جداول التوجيه معلومات عن مجموع كلفة المسار (تعرّفها قياساتها المترية) والعنوان المنطقي للموجّه الأول على المسار إلى كل شبكة متواجدة في الجدول.
11.3
التوجيه المسافيّ
11.3.4
مشكلة حلقات التوجيه
يمكن أن تحدث حلقات التوجيه إذا كان التقارب البطيء للشبكة في تكوين جديد يسبّب إدخالات توجيه غير متناغمة. يوضّح الشكل كيف يمكن أن تحدث حلقة توجيه:
1. مباشرة قبل فشل الشبكة 1، تملك كل الموجّهات معرفة متناغمة وجداول توجيه صحيحة. يقال أن الشبكة قد تقاربت. افترض في بقية هذا المثال أن المسار المفضّل للموجّه C إلى الشبكة 1 هو من خلال الموجّه B، وأن المسافة من الموجّه C إلى الشبكة 1 هي 3.
2. عندما تفشل الشبكة 1، يرسل الموجّه E تحديثاً إلى الموجّه A. يتوقف الموجّه A عن توجيه الرزم إلى الشبكة 1، لكن الموجّهات B وC وD تتابع فعل ذلك لأنه لم يتم إبلاغها بالفشل بعد. عندما يرسل الموجّه A تحديثه، تتوقف الموجّهات B وD عن التوجيه إلى الشبكة 1؛ لكن الموجّه C لم يتلق تحديثاً. بالنسبة ?لموجّه C، لا يزال من الممكن الوصول إلى الشبكة 1 من خلال الموجّه B.
3. الآن يرسل الموجّه C تحديثاً دورياً إلى الموجّه D، مشيراً إلى مسار إلى الشبكة 1 من خلال الموجّه B. يغيّر الموجّه D جدول توجيهه لتبيان هذه المعلومات الجيدة، لكن غير الصحيحة، وينشر المعلومات إلى الموجّه A. ينشر الموجّه A المعلومات إلى الموجّهات B وE، الخ. أي رزمة متوجهة إلى الشبكة 1 ستدخل الآن في حلقة من الموجّه C إلى B إلى A إلى D ثم إلى C مرة أخرى.
11.3