بروتوكول التوجيه الداخلي المحسن بين البوابات
محددات البروتوكول > خوازمية العمل > شرط الملائمة

شرط الملائمة (بالإنجليزية: Feasibility Condition)‏ هو مُعيار يُستخدم للتأكّد من أن المسار لا يحتوي على حلقات. إنّ كل مُسار يُحقق شرط الملائمة هو بالتأكيد مسار خالٍ من الحلقات، ولكن ليس بالضرورة أن يحقق كل مسار خال من الحلقات شرط الملائمة، فالعلاقة ليست عكسية. يُستخدم شرط الملائمة كجزء من عمل خوارمية نشر التحديثات ، فلابد أن تحقق جميع المسارات التي ستختارها الخوارزمية هذا الشرط، يُطبق هذا الشرط عند حصول تغيير في الطوبولوجيا.
إنّ لكل مسار بحسب بروتوكول التوجيه المُحسّن ثلاث محددات أساسية، هي وجهته النهائيّة، ووزنه والخطوة التالية إليه، بعد تحديد حصول تغيّر في الطوبولوجيا يؤثّر على مسار معروف ومُستخدم نحو وجهة ما، فإنّ تجاوز شرط الملائمة هو ما يحدد حالة هذا المسار، فإذا تحقق الشرط، فإن المسار يظلّ في الحالة السلبيّة، إما إذا لم يتحقق الشرط، فيجب أن يتم نقله إلى الحالة الفعّالة، أي يجب البحث من جديد عن أفضل وزن نحو تلك الوجهة، وتحديد المُوجّه الذي يعلن عنه ليكون الخطوة التاليّة إليه.
إنّ التعاريف التاليّة أساسيّة لوصف شرط الملائمة:
الوزن المنقول  (بالإنجليزية: Reported Distance)‏ بالنسبة لموجه ما: هو وزن لمسار، كما أعلن عنه جار ما، بدون إدخال أي تعديل على قيمة الوزن، والحفاظ عليها كما وردت من الجار.
الوزن المحسوب (بالإنجليزية: Feasible Distance)‏: هو وزن منقول بعد التعديل، ويشمل التعديل إدخال مُعاملات المنفذ المحلي التي يربط المُوجّه مع الجار في الحسابات الخاصة بالوزن. بشكلٍ عام، الوزن المحسوب لمسار ما هو دائماً أكبر من الوزن المنقول لنفس المسار.
الوارث (بالإنجليزية: Successor)‏: الوارث هو جار. ووارث مسار نحو وجهة ما، هو المُوجّه الذي يُمثّل الخطوة التالية (بالإنجليزية: Next Hop)‏ نحو هذه الوجهة. عمليّاً، يكون وارث المسار، هو المُوجّه الذي يكون وزن مساره المحسوب نحو تلك الوجهة هو الوزن الأدنى قيمةً بين جميع الأوزان المحسوبة نحو تلك الوجهة. وهناك دائماً وارث واحد على الأقل.
الوراث المُلائم (بالإنجليزية: Feasible Successor)‏ لمسار نحو وجهة ما: هو مُوجّه، يُحدد بعد اختيار الوارث، هو جار يملك مساراً نحو الوجهة ويُحقق شرط الملائمة، ويمكن للوارث المُلائم أن يتحول إلى وارث في حال فشل الوارث، أو في حال تعذّر الوصول إليه. قد لا يوجد أي مسار ملائم أو قد يوجد مسار ملائم واحد أو أكثر.
| 0 | 1 | 2 |
| --- | --- | --- |
|     | يتحقق شرط المُلائمة عندما يكون الوزن المنقول للجار المُرشح لأن يكون وارثاً مُلائماً أقل من قيمة الوزن المحسوب للوارث الحالي. |     |
في الحالة الدراسيّة المرفقة، بُسِّطت الأرقام المعمتدة وفي الواقع هي أكبر وأكثر تعقيداً، كما عُومِلت الزيادة في الأوزان تحصل بشكل مجموع جبري وهي ليست كذلك، وكل ذلك بغرض التبسيط لبيان المفاهيم السابقة.
على سبيل المثال، إذا كان للموجه A، ثلاث جيران هم الموجهات R1 وR2 وR3، وكان الجيران الثلاثة يعلنون عن مسارٍ نحو الشبكة X، بأوزان مُختلفة، هي 10 للموجه R1، و 20 للموجه R2، و30 للموجه R3.
إن الوزن المنقول بالنسبة للموجه A عن الشبكة X هو كالتالي:
الوزن المنقول من الجار R1 هو 10، والوزن المحسوب هو 25.
الوزن المنقول من الجار R2 هو 20، والوزن المحسوب هو 27.
الوزن المنقول من الجار R3 هو 30، والوزن المحسوب هو 38.
بالنسبة للموجه A فإن الموجه R1 هو الوارث للمسار نحو الشبكة (X)، لأن قيمة الوزن المحسوب هي الدنيا.
إن الوزن المنقول من الجار R2 هو 20، وهو أدنى من الوزن المحسوب للوارث، لأن 20<25، أي أن الموجه R2 يحقق شرط الملائمة بالنسبة لهذا المسار، وهو وارث ملائم.
إن الوزن المنقول من الجار R2 هو 30، وهو أكبر من الوزن المحسوب للوارث، لأن 25<30، أي أن الموجه R3 يملك مساراً نحو الوجهة ولكنّه لا يحقق شرط الملائمة، وهو لا يصلح لأن يكون وارثاً ملائماُ.