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

يعمل بروتوكول التوجيه المُحسّن على بناء جدول التوجيه والحفاظ عليه بأحدث صورة مُمكنة، كما يتميز بإجرائه عملية إعادة حساب سريعة وبدون تشكّل حلقات. من حيث فلسفة التصميم، فإنّ هذا البروتوكول يعمل وفق خوارزمية مُشابهة لخوارزمية شعاع المسافة، من حيث الشكل، ولكن هناك العديد من الاختلافات من حيث المضمون.
بعد تفعيل البروتكول على منافذ الموجه، يبدأ المُوجّه باكتشاف جيرانه أولاً، والجار هو مُوجّه آخر يُشغّل البروتوكول ويقع على بعد قفزة واحدة فقط، ثم يُنشئ البروتوكول الذي يعمل في كلا الموجهين علاقة جيران تربطهما، ويتمّ الحفاظ على فعاليّة هذه العلاقة من خلال تبادل نوع خاص من الرسائل يسمى رسائل التعارف. يحتفظ كل مُوجّه بجدول خاصّ يضمّ المعلومات الخاصّة بالجيران المُتصلين معه، وبالعلاقات معهم ويُسمى هذا الجدول بجدول الجيران.
بعد إنشاء علاقات الجيران، يقوم المُوجّه الذي تم تفعيل البروتوكول فيه، بإرسال المعلومات التي ترتبط بالشبكات المُتصلة معه بشكل مباشر إلى جيرانه، بالإضافة لاستقباله معلومات التوجيه الخاصة بالطوبولوجيا منهم، ولا يتمّ بعد ذلك تبادل كامل معلومات التوجيه بين الجيران أبداً، وتقتصر المعلومات المُتبادلة فقط على التغيرات الحاصلة في الطوبولوجيا.
بعد ذلك يقوم الموجه بتجميع المعلومات التي استقبلها في جدول خاص هو جدول الطوبولوجيا، ويضمّ هذا الجدول بنوداً يُمثل كل منها وجهة ما في الشبكة. إنّ المعلومات الموجودة في هذا الجدول لا تقدّم وصفاً دقيقاً مُتكاملاً لكامل الطوبولوجيا، وهي عبارة عن توصيف لمسارات فيها، وهي تشمل التأخير الكلي الحاصل على طول المسار، وأدنى عرض نطاق خاص بوصلة من بين الوصلات التي تُشكّل المسار، بالإضافة للوزن المنقول الخاص بالمسار، وغير ذلك.
من حيث المبدأ، يزداد وزن المسار مع زيادة طوله، ويزداد طول المسار من خلال إضافة وصلات جديدة إليه. من أجل كل مسار، يملك المُوجّه وزناً خاصّاً، بالإضافة لمعرفته للموجّه الذي يُمثّل الخطوة التالية في المسار، والذي يُسمى الوارث بحسب مصطلحات البروتوكول، في هذا فإنّ البروتوكول يسلك سلوك بروتوكول عامل بخوارزمية شعاع المسافة، لكنّ في نفس الوقت، فإنه يحتفظ بمعلومات تخصّ الطوبولوجيا مثل زمن التأخير وعرض النطاق الأدنى في وصلات المسار، وهو بذلك يسلك سلوك بروتوكول عامل بخوزازمية حالة الوصلة من حيث تجميعه لمعلومات تصفّ الطوبولوجيا، على أي حال، فإن هذا البروتوكول لا ينتمي إلى أي من المجموعتين، وغالباً ما يُوصف بأنّه بروتوكول هجين (Hybrid)، أو بأنّه بروتوكول توجيه عامل بخوارزميّة شُعاع المسافة المُطوّرة (Advanced Distance-Vector).
بعد اكتمال عملية تبادل المعلومات، يتمّ تطبيق معادلة خاصة لحساب وزن كل مسار، ويُضاف هذا الوزن إلى جدول الطوبولوجيا، لحساب الوزن الخاص بكل مسار، يستخدم: عرض الحزمة الأدنى على طول المسار، وزمن التأخير الكلي، وقيمة الوثوقية الدنيا على طول المسار، ونسبة الحمولة العليا على طول المسار ونسبة الوثوقية الدُنيا على طول المسار، ويُسمّى الوزن عندها وزناً تقليدياً. بالإمكان إضافة مُعاملات أخرى لحساب الوزن، مثل عدد القفزات ووحدة النقل العظمى (MTU) و تقلقل الإرسال والطاقة، ويسمى الوزن عندها بالوزن المُوسّع.
من أجل كل مسار، يحتفظ الموجه بوزنين هما الوزن المنقول وهو الوزن كما ورد من الجار الذي أعلن عنه، والثاني هو الوزن المحسوب، هو الوزن بعد إنجاز عملية الحساب. يتمّ ترتيب بنود جدول الطوبولوجيا بحسب الوجهات، وقد يمتلك الموجه أكثر من مسار نحو نفس الوجهة، وفي هذه الحالة يختار البروتوكول الوزن المحسوب الأدنى ويضيفه إلى جدول التوجيه، ويسمى الجار الذي أعلن عن هذا الوزن بوارث المسار.
في حالة وجود أكثر من مسار نحو نفس الوجهة، قد يختار البرتوكول مساراً احتياطياً، ليكون مساراً بديلاً في حال فشل المسار الأصلي، ويتطلب ذلك تجاوز المسار لشرط خاص يسمى شرط المُلائمة. يسمح وجود مسار احتياطي بتسريع عملية إعادة الحساب بشكل كبير، ففي حال فشل المسار الأصلي يتمّ الانتقال بشكل مُباشر نحو المسار الاحتياطي، بدون إضاعة الوقت لإنجاز عملية حساب مسار جديد، لكن ذلك يتطلب تصميمَ الشبكة بشكلٍ دقيق للاستفادة من هذه الميزة.
عند حصول تغيير في الطوبولوجيا، يطبّق البروتوكول خوارزمية خاصة هي خوارمية نشر التحديثات ، تعمل هذه الخوارزمية على إيجاد العقد التي تأثّرت بالتغيير الحاصل، لتقوم وحدها بالقيام بعملية إعادة الحساب، عوضاً عن قيام كل عقد الشبكة بذلك، تضمن خوارزمية نشر التحديثات الحصول على أفضل مسار بدون تشكل حلقات وبأسرع وقت مُمكن من خلال تقليل عدد العقد المُشاركة في الحاسب إلى أدنى عدد ممكن.
باستثناء ذلك، فإن البروتوكول يُحافظ على علاقات الجيران فعّالة من خلال تبادل رسائل التعارف بشكلٍ دوريّ، ولا يتم أبداً تبادل أي معلومات تتعلق بالطوبولوجيا أو بالتوجيه، وتستمر هذه الحالة المُستقرة إلى حين حصول تغيير في الطوبولوجيا أو إيقاف تشغيل البروتوكول في الموجه.