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

الجداول المُختلفة التي تنتج عن عمل بروتوكول التوجيه المحسن (EIGRP)، القيم غير واقعية وهي بهذا الشكل من أجل التبسيط.

خوارزمية عمل بروتوكول التوجيه المحسن (EIGRP).

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

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

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

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

من حيث المبدأ، يزداد وزن المسار مع زيادة طوله، ويزداد طول المسار من خلال إضافة وصلات جديدة إليه. من أجل كل مسار، يملك المُوجّه وزناً خاصّاً، بالإضافة لمعرفته للموجّه الذي يُمثّل الخطوة التالية في المسار، والذي يُسمى الوارث بحسب مصطلحات البروتوكول، في هذا فإنّ البروتوكول يسلك سلوك بروتوكول عامل بخوارزمية شعاع المسافة، لكنّ في نفس الوقت، فإنه يحتفظ بمعلومات تخصّ الطوبولوجيا مثل زمن التأخير وعرض النطاق الأدنى في وصلات المسار، وهو بذلك يسلك سلوك بروتوكول عامل بخوزازمية حالة الوصلة من حيث تجميعه لمعلومات تصفّ الطوبولوجيا، على أي حال، فإن هذا البروتوكول لا ينتمي إلى أي من المجموعتين، وغالباً ما يُوصف بأنّه بروتوكول هجين (Hybrid)،[17] أو بأنّه بروتوكول توجيه عامل بخوارزميّة شُعاع المسافة المُطوّرة (Advanced Distance-Vector).[18][19]

بعد اكتمال عملية تبادل المعلومات، يتمّ تطبيق معادلة خاصة لحساب وزن كل مسار، ويُضاف هذا الوزن إلى جدول الطوبولوجيا، لحساب الوزن الخاص بكل مسار، يستخدم: عرض الحزمة الأدنى على طول المسار، وزمن التأخير الكلي، وقيمة الوثوقية الدنيا على طول المسار، ونسبة الحمولة العليا على طول المسار ونسبة الوثوقية الدُنيا على طول المسار، ويُسمّى الوزن عندها وزناً تقليدياً. بالإمكان إضافة مُعاملات أخرى لحساب الوزن، مثل عدد القفزات ووحدة النقل الأعظمية (MTU) و تقلقل الإرسال والطاقة، ويسمى الوزن عندها بالوزن المُوسّع.

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

في حالة وجود أكثر من مسار نحو نفس الوجهة، قد يختار البرتوكول مساراً احتياطياً، ليكون مساراً بديلاً في حال فشل المسار الأصلي، ويتطلب ذلك تجاوز المسار لشرط خاص يسمى شرط المُلائمة. يسمح وجود مسار احتياطي بتسريع عملية إعادة الحساب بشكل كبير، ففي حال فشل المسار الأصلي يتمّ الانتقال بشكل مُباشر نحو المسار الاحتياطي، بدون إضاعة الوقت لإنجاز عملية حساب مسار جديد، لكن ذلك يتطلب تصميمَ الشبكة بشكلٍ دقيق للاستفادة من هذه الميزة.

عند حصول تغيير في الطوبولوجيا، يطبّق البروتوكول خوارزمية خاصة هي خوارمية نشر التحديثات ^{[الإنجليزية]}، تعمل هذه الخوارزمية على إيجاد العقد التي تأثّرت بالتغيير الحاصل، لتقوم وحدها بالقيام بعملية إعادة الحساب، عوضاً عن قيام كل عقد الشبكة بذلك، تضمن خوارزمية نشر التحديثات الحصول على أفضل مسار بدون تشكل حلقات وبأسرع وقت مُمكن من خلال تقليل عدد العقد المُشاركة في الحاسب إلى أدنى عدد ممكن.

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

شرط الملائمة (بالإنجليزية: Feasibility Condition)‏ هو مُعيار يُستخدم للتأكّد من أن المسار لا يحتوي على حلقات. إنّ كل مُسار يُحقق شرط الملائمة هو بالتأكيد مسار خالٍ من الحلقات، ولكن ليس بالضرورة أن يحقق كل مسار خال من الحلقات شرط الملائمة، فالعلاقة ليست عكسية. يُستخدم شرط الملائمة كجزء من عمل خوارمية نشر التحديثات ^{[الإنجليزية]}، فلابد أن تحقق جميع المسارات التي ستختارها الخوارزمية هذا الشرط، يُطبق هذا الشرط عند حصول تغيير في الطوبولوجيا.

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

إنّ التعاريف التاليّة أساسيّة لوصف شرط الملائمة:[20][21]

• الوزن المنقول (Reported Distance) بالنسبة لموجه ما: هو وزن لمسار، كما أعلن عنه جار ما، بدون إدخال أي تعديل على قيمة الوزن، والحفاظ عليها كما وردت من الجار.
• الوزن المحسوب (Feasible Distance): هو وزن منقول بعد التعديل، ويشمل التعديل إدخال مُعاملات المنفذ المحلي التي يربط المُوجّه مع الجار في الحسابات الخاصة بالوزن. بشكلٍ عام، الوزن المحسوب لمسار ما هو دائماً أكبر من الوزن المنقول لنفس المسار.
• الوارث (Successor): الوارث هو جار. ووارث مسار نحو وجهة ما، هو المُوجّه الذي يُمثّل الخطوة التالية (Next Hop) نحو هذه الوجهة. عمليّاً، يكون وارث المسار، هو المُوجّه الذي يكون وزن مساره المحسوب نحو تلك الوجهة هو الوزن الأدنى قيمةً بين جميع الأوزان المحسوبة نحو تلك الوجهة. وهناك دائماً وارث واحد على الأقل.
• الوراث المُلائم (Feasible Successor) لمسار نحو وجهة ما: هو مُوجّه، يتم اختياره بعد اختيار الوارث، هو جار يملك مساراً نحو الوجهة ويُحقق شرط الملائمة، ويمكن للوارث المُلائم أن يتحول إلى وارث في حال فشل الوارث، أو في حال تعذّر الوصول إليه. قد لا يوجد أي مسار ملائم أو قد يوجد مسار ملائم واحد أو أكثر.[22]

يتحقق شرط المُلائمة عندما يكون الوزن المنقول للجار المُرشح لأن يكون وارثاً مُلائماً أقل من قيمة الوزن المحسوب للوارث الحالي.[23]

في الحالة الدراسيّة المرفقة، تم تبسيط الأرقام المعمتدة وفي الواقع هي أكبر وأكثر تعقيداً، كما تم اعتبار أن الزيادة في الأوزان تحصل بشكل مجموع جبري وهي ليست كذلك، وكل ذلك بغرض التبسيط لبيان المفاهيم السابقة.

الوزن المنقول والوزن المحسوب في بروتوكول التوجيه المحسن (EIGRP).

على سبيل المثال، إذا كان للموجه (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) يملك مساراً نحو الوجهة ولكنّه لا يحقق شرط الملائمة، وهو لا يصلح لأن يكون وارثاً ملائماُ.

في البداية، يجب التمييز بين أنواع الرسائل الخاصّة خوارمية نشر التحديثات ^{[الإنجليزية]}، وأنواع الرسائل الخاصة ببروتوكول التوجيه المُحسن، وعادة ما يتم الخلط بين الاثنين بسبب تشابه الأسماء. تعتمد خوارزمية نشر التحديثات على 3 أنواع من الرسائل هي: رسائل التحديث والاستعلام والرد. أمّا بروتوكول التوجيه المُحسن فهو يعتمد على 5 أنواع من الرسائل، وتستخدم رسائل بروتوكول التوجيه المُحسّن من أجل نقل رسائل خوازرمية نشر التحديثات، وأيضاً لإنجاز وظائف البروتوكول الأخرى، وهي إمّا أن تكون رسائل مُنفردة أو رسائل بثّ مجموعاتي.

بحسب نموذج الإنترنت، يعمل بروتوكول التوجيه المُحسّن في طبقة الإنترنت، ويتم تغليف رسائله داخل رزم بيانات بروتوكول الشبكة، مثل الإصدار الرابع من بروتوكول الإنترنت أو الإصدار السادس، في الإصدار الرابع، تمّ حجز الرقم (88) في حقل البروتوكول لتمييز رسائل بروتوكول التوجيه المُحسّن.[24] لا يمكن تقطيع رسائل البروتوكول، لذلك فإنّه لا يقوم بتوليد رسائل ذات طول يتجاوز وحدة النقل الأعظمية (MTU).

إنّ الأنواع الخمسة للرسائل الخاصة بالبروتوكول هي:[3][25]

1. رسالة التعارف (Hello Message).
2. رسالة الاستعلام (َQuery)، ورسالة الاستعلام لإبقاء الحالة الفعّالة (SIA-Query).
3. رسالة الرد (Reply)، ورسالة الرد لإبقاء الحالة الفعّالة (SIA-Reply).
4. رسالة الطلب (Request).
5. رسالة التحديث (Update).

ويبين الجدول التالي معلومات تفصيلية عن الرسائل الخاصة ببروتوكول التوجيه المُحسّن:[3][26]

يدعم بروتوكول التوجيه المُحسّن (EIGRP) عمليّة مُعقّدة لحساب الوزن، وهي تجري بشكلٍ آليّ اعتماداً على مُعادلة رياضيّة تشتمل على عدد من المُتحولات والمُعاملات، فأمّا المُتحولات فهي تخصّ طوبولوجيا الشبكة نفسَها، وأمّا المُعاملات فهي قيم عددية ثابتة، تُضبط من أجل التأثير بطريقة مُحددة على أحد المتحولات، كجعل أثره مُضاعفاً مُقارنةً مع البقيّة، أو حتى إهمالُه بالكامل. يُستخدم البروتوكول المتحولات لتمثيل القيم الخاصّة بعرض نطاق الوصلات، وزمن التأخير فيها بالإضافة لقيم ترتبط بالحمولة والوثوقيّة ووحدة النقل الأعظمية (MTU) وتقلقل الإرسال والطاقة، بالإضافة لوجود ست مُعاملات هي بالترتيب (K1, K2, K3, K4, K5, K6).

تُستعمل المُتحولات لوصف الخواص التي يُمكن قياسها ومقارنتها والاعتماد عليها لاختيار أفضل مسار. يستخدم البروتوكول عرض النطاق الأصغري على طول المسار بشكلٍ مُباشر كأحد المتحوّلات الرئيسيّة لحساب وزن المسار، كما يستخدمه بالإضافة لقيمة الحمولة العُظمى على طول المسار من أجل حساب معدل إنتاجيّة المسار، وهو عامل آخر لحساب الوزن. بشكلٍ افتراضيّ، يُعتمد عرض النطاق الأصغري في حساب الوزن ويُهمل معدل الإنتاجيّة.

بالإضافة لذلك، يُمكن حساب الوزن اعتماداً على زمن التأخير الكليّ الحاصل على طول المسار، وهو الزمن اللازم لانتقال بت من الوجهة النهائيّة للمسار إلى العقدة التي تُشغّل البروتوكول، إنّ زمن التأخير يقاس بالثانية، لكن القيمة المُستعملة تكون صغيرةً جداً، ومن مرتبة الميكرو ثانية، كما يدخل هذا المتحول في مُعادلات حساب الأوزان بمرتبة أصغر هي عشرات الميكروثانية في الوزن التقليدي والبيكو ثانية في الوزن المُوسّع.[27]

يُمكن أيضاً الاعتماد على جودة الوصلة في حساب وزن المسار، ولتحقيق ذلك يقيس البروتوكول أدنى قيمة للوثوقية على طول المسار، ويقوم بإدخالها في معادلات حساب الأوزان. يتمّ تمثيل الوثوقيّة بعدد صحيح من المجال [256,1]، يقابل النسبة المئوية المُستخدمة. على أيّ حال، إنّ الوثوقية ليست مُتحوّلاً أساسيّاً في عملية حساب الوزن، ويتمّ إهماله في الحالة الافتراضية.

يدعم البروتوكول أيضاً حساب الوزن واختيار المسارات على أساس تقلقل الإرسال واستهلاك الطاقة، حيث تُقضّل المسارات التي تكون تقلقل الإرسال فيها أقلّ ما يُمكن، وكذا الأمر بالنسبة لاستهلاك الطاقة.[28] رغم دعم البروتوكول للمفهومين السابقين، إلا أنّه لا يمتلك أي وسيلة حاليّاً لقياس أيّ منهما، ولذلك فإنّ إدخال قيم هذه المُتحولات في معادلة حساب الوزن غير مُمكن.[29]

إنّ وحدة النقل الأعظمية (MTU)، هي أحد المتحولات التي يقيسُها البروتوكول وينقلُها في رسائله، والهدف الأساسي من ذلك هو التعرّف على أدنى وحدة نقل أعظمية طول المسار، لكنّ هذه القيمة لا تدخُل في مُعادلات حساب الأوزان.[30]

تمّ تطوير معادلة حساب الوزن الخاصّة ببروتوكول التوجيه المحسن (EIGRP) بناء على دراسة دقيقة لإعطاء كل مسار وزناً يتلائم مع محدداته، بحيث يكون للمسار الأفضل وزنٌ أقل، وقد تمّ اختيار قيم المُعاملات بناء على هذا، لذلك لا يُستحسن أن يتمّ تعديل هذه القيم.[31] يُمكن أن تأخذ قيمة أي مُعامل أي عدد صحيح موجب في ضمن المجال [255,0].[32] إنّ تطابق هذه القيم بين مُوجّهين يُشغّلان البروتوكول هو شرطٌ أساسيّ لنجاح إنشاء علاقة الجيران فيما بينهما.[33]

يُعطي المُعامل (K1) أهمية لعرض النطاق، أما المُعامل (K2) فإنه يُستخدم ليعطي أهمية لإنتاجية الشبكة، والتي تُحسب بصيغة رياضية تربط بين اثنين من المُتحولات هما عرض النطاق والحمولة. يسمح المُعامل (K3) بإعطاء أهميّة للتأخير الحاصل على طول المسار في معادلة حساب الوزن. أمّا المعاملين (K4) و(K5) فهما يُدخلان جودة الوصلة في الحساب، عن طريق الوثوقية. إنّ القيمة الافتراضيّة للمُعاملين (K1) و(K3) هي 1، أمّا القيمة الافتراضيّة للمُعاملات (K2) و(K4) و(K5) فهي (0).[34]

إنّ استخدام المعامل (K6) يقتصر على عملية حساب الوزن المُوسّع فقط، وهو يُدخل متحولات تقلقل الإرسال والطاقة في الحساب، تكون القيمة الافتراضيّة لهذا المعامل هي (0).[35]

لحساب الوزن التقليدي تُستخدم المعادلة التاليّة:[36]

${\displaystyle {\text{C= }}{\bigg [}{\bigg (}K_{1}\cdot {\text{Bw}}_{L}+{\frac {K_{2}\cdot {\text{Bw}}_{L}}{256-{\text{L}}}}+K_{3}\cdot {\text{D}}_{L}{\bigg )}\cdot {\frac {K_{5}}{K_{4}+{\text{R}}}}{\bigg ]}\cdot 256}$

حيث ( ${\displaystyle {{\text{Bw}}_{L}}}$ ) هي القيمة الخطيّة لأدنى عرض نطاق على طول المسار، و ${\displaystyle {{\text{D}}_{L}}}$ هي القيمة الخطيّة لمجموع أزمنة التأخير على كامل الوصلات التي تشكل المسار مقدرّة بعشرات الميكروثانية، أما الحمل ( ${\displaystyle {\text{L}}}$ ) والوثوقيّة ( ${\displaystyle {\text{R}}}$ )، فهما يأخذان قيماً صحيحة من المجال [256,1]، لتعكس نسبة مئويّة، حيث تمثل القيمة (255) النسبة (100%) وتمثل القيمة (127) النسبة (50%). إنّ أدنى قيمة وثوقية على طول المسار تدخل في حساب الوزن، أمّا لإيجاد قيمة مُتحول الحمل، فإنّ أعلى قيمة على طول المسار هي ما يتمّ اعتماده في معادلة حساب الوزن.[37] يرجع استعمال القيم الخطيّة إلى الاختلاف في واحدات القياس، ففي حين يقاس عرض النطاق، بملايين الهرتز، والهرتز هو مقلوب الثانية، فإنّ زمن التأخير يقاس بالميكرو ثانية، لذلك يتمّ اللجوء إلى القيم الخطيّة بهدف تجانس الوحدات.

أمثلة عن قيم المتحولات المُستعملة لحساب الوزن في بروتوكول التوجيه المُحسّن (EIGRP) من أجل منافذ مُختلفة.

• لحساب عرض النطاق الخطيّ للمسار ${\displaystyle {{\text{Bw}}_{L}}}$ بشكل يدويّ:

1. تحديد المسار، ويشمل ذلك تحديد بداية المسار، وهي الوجهة التي يُوصِل المسارُ الرزمَ إليها، ونهايته، وهي العقدة التي تُشغّل البروتوكول، بالإضافة لتحديد كل العقد التي تشغل البروتوكول على المسار.
2. على فرض إرسال رزمة من بداية المسار إلى نهايته، تحديد المنافذ التي تستقبل الرزمة على طول المسار، وقيمة عرض النطاق المُوافق لكلٍ منها.
3. اختيار أدنى قيمة من القيم السابقة، وهي القيمة التي يُرمز لها (BWmin)، مُقدّرة بواحدة الكيلو بت في الثانية (Kbps).
4. حساب القيمة الخطيّة لعرض النطاق السابق بحسب المعادلة:

${\displaystyle {{\text{Bw}}_{L}=}({\frac {10^{7}}{BWmin}})}$

• لحساب عرض النطاق الخطيّ للمسار ${\displaystyle {{\text{D}}_{L}}}$ بشكل يدويّ:

1. تحديد المسار، ويشمل ذلك تحديد بداية المسار، وهي الوجهة التي يُوصِل الرزم إليها، ونهايته، وهي العقدة التي تشغّل البروتوكول، بالإضافة لتحديد كل العقد التي تشغل البروتوكول على المسار.
2. على فرض إرسال رزمة من بداية المسار إلى نهايته، تحديد المنافذ التي تستقبل الرزمة على طول المسار، وقيمة التأخير الحاصل في كل منها مُقدّراً بالثانية.
3. إيجاد مجموع القيم السابقة.
4. ضرب الناتج بالقيمة (${\displaystyle 10^{-7}}$)، لتحويله إلى واحدة عشرات الميكرو ثانية.

من أجل القيم الافتراضية للمُعاملات، مع افتراض أن ( ${\displaystyle {\frac {K_{5}}{K_{4}+{\text{R}}}}}$ ) مُساوية للواحد من أجل قيمة صفرية للمُعامل ( ${\displaystyle {K_{5}}}$ )، فإنّ مُعادلة حساب الوزن التقليدي تؤول إلى الشكل التالي:[38]

${\displaystyle {\text{C= }}[K_{1}\cdot {\text{Bw}}_{L}+K_{3}\cdot {\text{D}}_{L}]\cdot 256}$

تتمّ عملية الحساب بشكلٍ آليّ. إنّ وحدة النقل الأعظمية (MTU) لا تدخل في معادلة الوزن التقليدي.[39]

لحساب الوزن المُوسّع تُستخدم المعادلة التالية:[27]

${\displaystyle {\text{C= }}{\bigg [}(K_{1}\cdot {\text{NetTh}})+{\text{Latency}}+(K_{6}\cdot {\text{ExtAttr}}){\bigg ]}\cdot {\frac {K_{5}}{K_{4}+{\text{R}}}}}$

حيث ( ${\displaystyle {\text{NetTh}}}$ ) هي مُعدّل الإنتاجية الصافيّ، و( ${\displaystyle {\text{Latency}}}$ ) هو زمن الكمون، و (${\displaystyle {\text{ExtAttr}}}$) هو المُتحوّل الخاص بالسمات الإضافية، و (${\displaystyle {\text{R}}}$) هي الوثوقيّة، وهي مُتحوّل يمثل أدنى قيمة للوثوقية على طول المسار، وهو نسبة مئويّة تقابل عدداً صحيحاً من المجال [256,1] حيث تُمثّل النسبة (100%) بالعدد (256).

لحساب معدل الإنتاجيّة الصافيّ، تُستخدم المعادلة التالية:[40]

${\displaystyle {\text{NetTh =}}{\text{MaxTh +}}{\frac {K_{2}\cdot {\text{MaxTh}}}{265-{\text{L}}}}}$

حيث ( ${\displaystyle {\text{MaxTh}}}$ ) هو مُعدل الإنتاجيّة الأعظميّ، و ( ${\displaystyle {\text{L}}}$ ) هو أعلى قيمة للحمل على طول المسار، وهو نسبة مئويّة تُقابل عدداً صحيحاً من المجال [256,1] حيث تُمثّل النسبة (100%) بالعدد (256). لحساب مُعدل الإنتاجيّة الأعظمي، تُستخدم المعادلة:[40]

${\displaystyle {\text{MaxTh =}}K_{1}\cdot ({\frac {EBW*EWS}{BWmin}})}$

حيث ( ${\displaystyle BWmin}$ ) هو عرض النطاق الأدنى على طول المسار، و(${\displaystyle EWS}$) و(${\displaystyle EBW}$) هي ثوابت عدديّة خاصة بالبرتُوكول، ويُمكن أخذ قيمتُها الحقيقيّة من محدداته.

لحساب زمن الكمون ( ${\displaystyle {\text{Latency}}}$ )، تُستخدم المُعادلة التاليّة:[40]

${\displaystyle {\text{Latency =}}K_{3}\cdot ({\frac {{\text{D}}\cdot EWS}{EDP}})}$

حيث (${\displaystyle D}$) هي أدنى زمن تأخير على طول المسار، مقاساً بواحدة البيكو ثانية، و(${\displaystyle EWS}$) و(${\displaystyle EDP}$) هي ثوابت عددية خاصّة بالبرتوكول، ويمكن أخذ قيمتها الحقيقية من محدداته.

إنّ متحوّل السمات الإضافية ( ${\displaystyle {\text{ExtAttr}}}$ ) يُمثّل المجموع التراكمي لأحد السمات الإضافية على طول المسار، وهناك سمتين إضافيتين يمكن إدخالُهما في حساب الوزن هما تقلقل الإرسال و الطاقة.

من أجل القيم الافتراضيّة للمُعاملات، مع افتراض أنّ ( ${\displaystyle {\frac {K_{5}}{K_{4}+{\text{R}}}}}$ ) مُساوية للواحد من أجل قيمة صفريّة للمُعامل ( ${\displaystyle {K_{5}}}$ )، فإنّ مُعادلة حساب الوزن المُوسّع تؤول إلى الشكل التاليّ:

${\displaystyle {\text{C= }}K_{1}\cdot BWmin+K_{3}\cdot {\text{D}}}$

يتعامل بروتوكول التوجيه المحسن (EIGRP) مع كامل الطوبولوجيا دفعة واحدة، أي أنّه لا يُقسمها إلى أقسام ولا يُجزّؤها إلى مناطق.[41] خلال عمله، يُقوم البروتوكول بإنشاء جدولين هما جدول الجيران الذي يحتوي معلومات عن عن جيران المُوجّه التي تُشغّل البروتوكول، وجدول الطوبولوجيا الذي يُخزّن معلومات تصف مساراتٍ مُختلفة في طوبولوجيا الشبكة. بالإضافة لذلك، فإنّ بروتوكول التوجيه المُحسّن يضيف مجموعة من البنود إلى جدول التوجيه كنتيجة نهائيّة لعمله.

يضمّ جدول الجيران معلومات عن جيران المُوجّه الحاليين، والجار هو مُوجّه آخر يُشغّل بروتوكول التوجيه المُحسن ويتبادل رسائل التعارف مع المُوجّه المحليّ الذي يضمّ جدول الجيران. يتمّ تجميع المعلومات الموجودة في جدول الجيران من رسائل التعارف المُستقبلة من الجيران المُختلفين، عند التعرف على جار جديد يتمّ إضافته إلى جدول الجيران، وكذلك الأمر عند انتهاء العلاقة مع أحد الجيران، حيث يصار إلى حذفه من جدول الجيران. بشكلٍ عام، يوجد جدول جيران واحد، ولكن إذا تمّ تشغيل أكثر من وحدة غير مُستقلة من وحدات البروتوكول فسيتمّ إنشاء جدول جيران لكل وحدة، بعبارة أخرى، من أجل كل بروتوكول مُوجّه، يتمّ إنشاء جدول جيران مُستقل.[42]

يضمّ جدول الجيران عنواناً مُميزاً للجار، ومنفذ المُوجّه المحلي الذي يتصل معه، يكون مُؤقّت الانتظار مُلحقاً بجدول الجيران، إنّ نفاذ مُؤقّت الانتظار يعني فشل الجار، ويتطلب تطبيق خوارمية نشر التحديثات ^{[الإنجليزية]}. بالإضافة لذلك، فإنّ الجدول يضمّ معلومات مُكتسبة من بروتوكول النقل الموثوق (RTP)، وهو بروتوكول يُقدّم خدمة النقل الموثوق، ويعتمد عليه بروتوكول التوجيه المُحسّن لضمان إيصال الرزم.

يحتوي جدول الطوبولوجيا على المعلومات الخاصّة بطوبولوجيا الشبكة، يتمّ تجميع هذه المعلومات من خلال الشبكات المُتصلة بشكلٍ مُباشر مع الموجه بالإضافة للمعلومات المُكتبسة من الجيران، سواءً أثناء إنشاء علاقة الجيران أو بسبب حصول تغيرات في الطولولوجيا. يتكوّن الجدول من عدد من البنود، ويُمثّل كل بند شبكة وجهة، ويضم معلوماتٍ عن المسار إلى تلك الوجهة، مثل الوزن المنقول والوزن المحسوب ووارث المسار نحو هذه الشبكة الوجهة، بالإضافة إلى الوارث أو الورثة الملائمين في حال وجودهم.[43]

إنّ بروتوكول التوجيه المُحسّن (EIGRP) يعتمد بالأساس على خوازمية عمل مشتقة من خوارزميّة شعاع المسافة، لذلك فإنّه لا يُخزّن معلومات تفصيليّة عن كامل طوبولوجيا الشبكة، بل تصف هذه المعلومات مساراتٍ فيها، ولا يكون وصف المسارات تفصيليّاً أيضاً، لكنّه يضمّ المعلومات المطلوبة لحساب الأوزان، إن جدول الطولولوجيا هو المصدر الأساسي للمعلومات التي سوف تضاف إلى جدول التوجيه.[44]

جدول التوجيه هو قاعدة بيانات موجودة في كل مُوجّه، تخصص لتخزين المعلومات الخاصّة بالتوجيه والتي تستعمل بشكل مباشر لاتخذ قرار التوجيه، يقوم بروتوكول التوجيه المُحسّن (EIGRP) بإضافة المسارات التي يختارها إلى جدول التوجيه، مع علامة خاصّة للإشارة إلى مصدرها، في الموجّهات العاملة بأنظمة تشغيل سيسكو تكون هذه العلامة هي حرف (D).[45]

• 
  مثال عن جدول توجيه في مُوجّه يُشغّل نظام تشغيل سيسكو، يحتوي على بنود تمت إضافتها بواسطة بروتوكول التوجيه المُحسن (EIGRP).في شبكة تُشغّل الإصدار الرابع من بروتوكول الإنترنت (IPv4).
• 
  مثال عن جدول توجيه يحتوي بنوداً تمت إضافتها بواسطة بروتوكول التوجيه المُحسّن (EIGRP)، تم استخدام الإصدار السادس من بروتوكول الإنترنت (IPv6) كبروتوكول مُوجّه.
• 
  مثال عن جدول الطوبولوجيا الخاصّ ببروتوكول التوجيه المُحسّن (EIGRP) في مُوجّه يُشغّل نظام تشغيل سيسكو. في شبكة تُشغّل الإصدار السادس من بروتوكول الإنترنت (IPv6).
• 
  مثال عن جدول الطوبولوجيا الخاصّ ببروتوكول التوجيه المُحسّن (EIGRP) في مُوجّه يُشغّل نظام تشغيل سيسكو.في شبكة تُشغّل الإصدار الرابع من بروتوكول الإنترنت (IPv4).
• 
  مثال عن جدول الجيران الخاصّ ببروتوكول التوجيه المُحسّن (EIGRP) في مُوجّه يُشغّل نظام تشغيل سيسكو، في شبكة تُشغّل الإصدار الرابع من بروتوكول الإنترنت (IPv4).

تُستخدم رسائل التحديث لنقل معلومات التوجيه بين المُوجّهات المُختلفة، ولا يتمّ تبادل معلومات التوجيه إلا بين المُوجّهات الجيران. تحصل عملية تبادل رسائل التحديث وفق القواعد التالية:[46]

• بعد نشوء علاقة الجيران بين مُوجّهين، يتمّ تبادل كامل معلومات التوجيه، وهي الحالة الوحيدة التي يتمّ فيها تبادل كامل معلومات التوجيه.
• عند حصول تغيير في الطوبولوجيا، ويشمل ذلك تغيير في معاملات أو متحولات حساب الوزن، أو فشلاً في إحدى الوصلات، أو اكتشاف جار جديد، فإن المُوجّه الذي اكتشف التغيير يقوم بإرسال تحديثٍ جزئي يصفّ فيه التغيير الحاصل في الشبكة فقط. في حال اكتشاف جار جديد، يتمّ تبادل كافة معلومات التوجيه مع الجار الجديد فقط، ويتمّ نشر تحديثات تُفيد بالتغيير الحاصل في باقي الشبكة.
• في حال فشل علاقة جيران ثم إعادة تشكيلها مُجدداً، يجب تبادل كامل معلومات التوجيه، بشكل مُطابق للتعرّف على جار جديد.
• يدعم بروتوكول التوجيه المُحسّن خاصية تحديد الأفق (Split Horizon) بشكلٍ افتراضيّ، كآليّة لمنع تشكّل الحلقات،[47] وتُحدد هذه الخاصيّة المعلومات التي يتمّ إرسالها عبر كل منفد، سواء في التحديثات الكليّة أو الجزئية.[48]

يعتمد بروتوكول التوجيه المُحسّن (EIGRP) على ثلاث مُؤقّتات لإنجاز عمله هي مُؤقّت التعارف ومُؤقّت الانتظار اللذان يحكُمان دورة حياة الجار، ومُؤقّت الفعاليّة الذي يلعب دوراً هامّاً في دورة حياة المسار.

يُحدد مُؤقّت التعارف (Hello Timer) الفترة الزمنيّة الفاصلة بين رسائل التعارف التي يُرسلها البروتوكول عبر منفذ ما.[49] في المُوجّهات العاملة بأنظمة تشغيل سيسكو تكون القيمة الاسميّة لهذا المؤقت هي (5) ثواني في منافذ الشبكات المحليّة، و (60) ثانية في منافذ الشبكات المُتباعدة.[50] لا يُسبب اختلاف قيم مُؤقّت التعارف بين طرفين مانعاً لتشكيل علاقة الجيران، ولكن وضع قيم غير مدرُوسة بشكلٍ جيّد قد يُسبب إنشاء علاقة جيران غير مُستقرّة.[51]

يُحدد مؤقت الانتظار (Hold Timer) الزمن الذي ينتظره البروتوكول بعد استلام رسالة تعارف من جارٍ ما قبل إعلان فشل علاقة الجيران معه، ويعني الفشل أنّ الوصول إلى الجار غير مُمكن،[3] ويُعدّ ذلك تغييراً في الطوبولوجيا. يُسبب استلام رسالة تعارف نت جار ما إعادة ضبط مُؤقّت العلاقة مع ذلك الجار إلى قيمته الإسميّة. بشكلٍ افتراضيّ، تكون قيمة هذا المُؤقّت ثلاث أضعاف قيمة مُؤقّت التعارف، وفي المُوجّهات العاملة بنظام تشغيل سيسكو تبلغ القيمة الاسميّة لهذا المؤقت (15) ثانية في المنافذ المُتصلة مع شبكات محليّة، و(180) ثانية في المنافذ المُتصلة مع شبكات مُتباعدة.[52]

يجب الانتباه إلى أن آليّة تحديد فشل أو استمرار علاقة الجيران تعمل بشكلٍ مُستقلٍ في كل من طرفي علاقة الجيران. لا يظهر أيّ إشكالٍ إذا استخدمُت نفس قيمة مُؤقّت الانتظار في طرفي علاقة الجيران، ولكن عند تهيئة قيم مُختلفة في الطرفين، فإنّ كل طرف سيستخدم قيمة مُؤقّت الانتظار التي تمّت تهيئتُها في الطرف الآخر كأساس لتحديد حالة علاقة الجيران، لا القيمة التي تمّت تهيئتُها محليّاً.[53]

ُُيُرسل كل مُوجّه قيمة مُؤقّت الانتظار الخاصّة به ضمن رسائل التعارف ليتمّ اعتمادها في جدول جيران الجار لاحقاً في حال نجاح علاقة الجيران، يجب أن تكون قيمة مُؤقّت الانتظار أكبر من قيمة من مُؤقّت التعارف، وتستحسن سيكسو أن تكون قيمة مُؤقّت الانتظار ثلاث أضعاف قيمة مُؤقّت التعارف.[54]

يُحدد مُؤقّت الفعاليّة (Active Timer) الزمن الذي يقضيه المسار في الحالة الفعّالة بعد إرسال رسالة الاستعلام قبل أن يعتبره البروتوكول عالقاً في الحالة الفعّالة (Stuck in Active SIA)، يسبب نفاذ مؤقت الفعاليّة اعتبار الوصول إلى الوجهة غير مُمكناً وحذف المسار من جدول الطوبولوجيا [55] ويُمكن أن تستخدم رسالة الاستعلام للإبقاء على الحالة الفعّالة (SIA Query) من أجل إعادة ضبط هذا المُؤقّت إلى قيمته الاسميّة بهدف منح المسار مزيداً من الوقت في الحالة الفعّالة لحين انتهاء الحساب.

مخطط الحالة لدورة حياة الجار بحسب بروتوكول التوجيه المُحسنّ (EIGRP).

تصفُ دورة حياة المسار علاقة المُوجّه الذي يُشغل بروتوكول التوجيه المُحسن (EIGRP) مع جاره. بحسب البروتوكول هناك حالة وحيدة في هذه الدورة، وهي حالة الجار الفعّال، وهو الجار الذي ما يزال الاتصال قائماً معه، ويتحكّم بدورة الحياة هذه مُؤقّتين اثنين هما مُؤقّت التعارف ومُؤقّت الانتظار الخاصّين بالجار، حيث يحدد مُؤقّت التعارف الخاصّ بالجار الزمن الفاصل بين رسائل التعارف التي يُرسلها الجار،[56] والتي تسبب بدورها إعادة ضبط لقيمة موقت الانتظار في المُوجّه الذي يُشغل البروتوكول.

يجب الانتباه إلى أن القيمة الاسمية لمُؤقّت الانتظار الخاصّ بالجار هي القيمة المُكتبسة من الجار نفسه عن طريق رسائل التعارف القادمة منه وليست قيمة المُؤقّت المحليّة، أيّ أن لكل جار قيمة مُؤقّت انتظار خاصّة به يُحددها في رسائل تعارفه.

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

مع كل استقبال لرسالة تعارف قادمة من الجار يتمّ إعادة ضبط قيمة مؤقت الانتظار الخاص به إلى القيمة الاسميّة مجدداً ليبدأ التناقص مُجدداً نحو الصفر، وطالما بقي تدفّق الرسائل من الجار مُستمراً فإنّ الجار سيظلّ في الحالة الفعّالة، لأن قيمة مُؤقّت التعارف أقل من قيمة مُؤقّت الانتظار، أمّا عند غياب رسائل التعارف لفترة زمنية تفوق قيمة مُؤقّت الانتظار، فإنّ علاقة الجيران ستفشل ولا بد من التخلّص من الجار وإزالته من جدول الجيران.[57]

مخطط الحالة للمسار بحسب بروتوكول التوجيه المُحسّن (EIGRP).

إنّ المسار بحسب بروتوكول التوجيه المحسن (EIGRP) هو الطريق الذي يتمّ اختياره لتوجيه الرزم فيه نحو وجهة معيّنة، ولكل مسار ثلاث مُحددات أساسيّة هي الوجهة النهائيّة، ووزن المسار، والخطوة التالية فيه. بالنسبة لأي مُوجّه يُشغل البروتوكول، تبدأ دورة حياة المسار عند اكتشاف وجود الوجهة، عن طريق رسالة تحديث، فيقوم المُوجّه بإضافتها إلى جدول توجيهه، أمّا عند اكتشاف حصول تغيير يخصّ هذا المسار في الطوبولوجيا، فإنّ المُوجّه يبحث في جدول الطوبولوجيا عن وارثٍ مُلائم، ليجعله وارثاً للمسار وليضيفه لجدول التوجيه. في حال عدم وجود وارثٍ مُلائم، يقوم البروتوكول عندها بإرسال رسائل استعلام نحو الجيران للبحث عن أفضل طريق نحو تلك الوجهة، أي الطريق الأقل وزناً، ثم يقوم البروتوكول بجعل المُوجّه الذي يُعلن ذلك الطريق هو الخطوة التالية فيه، وذلك من خلال جعله وارثاً للمسار.[58]

خلال وجوده في جدول الطوبولوجيا، يمر المسار بحالتين هما:[3][59]

• الحالة الفعّالة (Active): هي حالة مُؤقّتة لمسارٍ نحو وجهة ما، في هذه الحالة مايزال البحث جاريّاً عن وارثٍ لهذا المسار، وتكون الوجهة النهائيّة للمسار معلُومة، ولكن وزن المسار الكليّ والخطوة التالية فيه مجهولان، ويجري حسابهما. يتمّ الانتقال إلى هذه الحالة عندما يفشل الوراث الحالي، دون وجود وارث مُلائم، وعندها لابد من البحث عن جار جديد ليرث المسار نحو تلك الوجهة. عندما يكون المسار في هذه الحالة فهو خارج الخدمة ولا يُمكن استخدامه.
• الحالة السلبيّة (Passive): وهي حالة مسار نحو وجهة ما عند وجود وارث أو وارث ملائم له. في هذه الحالة تكون وجهة المسار النهائيّة، والخطوة التالية فيه، ووزنه كلّها معلومة، ولا داعي لإجراء أيّ حساب، ولا لتشغيل خوارزمية نشر التحديثات (DUAL). عندما يكون المسار في الحالة الفعّالة فمن المُمكن استخدامُه وإضافته إلى جدول التوجيه.

إنّ الحالة الفعّالة هي مرحلة مُؤقّتة يتمّ تحديدُها بواسطة مُؤقّت الفعاليّة، كما يُمكن زيادة مدة البقاء فيها من خلال إعادة ضبط المُؤقّت عن طريق استخدام رسائل الاستعلام والرد الخاصّة بالإبقاء في الحالة الفعّالة (SIA)، لكن لا يمكن زيادة مدة البقاء فيها إلا ثلاث مرات فقط. بعد ذلك، وفي حال عدم العثور على مسارٍ نحو الوجهة، فمن غير الممكن بلوغها ويتمّ التخلّص منها، وحذفُها من جدول الطوبولوجيا.

عند حصول تغيير في الطوبولوجيا، تُصبح الشبكة غير مُستقرّة، أي تملك المُوجّهات فيها وجهاتٍ لا يمكن بلوغها، وإعادة الحساب (Convergence) هي العمليّة التي يتمّ فيها إيجاد مسارات جديدة نحو تلك الوجهات أو حذفها من جدول التوجيه، وتُنجز عمليّة إعادة الحساب عندما يملك كل مُوجّه في الشبكة مساراتٍ فعّالة نحو كل الوجهات، ويُسمّى الزمن المُستغرق لإنجاز عملية إعادة الحساب بزمن إعادة الحساب.[60]

يُنجز بروتوكول التوجيه المُحسّن (EIGRP) شكلين من أشكال إعادة الحساب، الأول هو إعادة الحساب السريعة، وتحصل عندما يفشل الوارث ولكن المسار يملك وارثاً ملائماً، فيتمّ الانتقال من الوارث إلى الوارث الملائم بشكلٍ مُباشر، ولا تستغرق العملية زمناً يُذكر، أمّا الشكل الثاني، فهو إعادة الحساب البطيئة، وتحصل عند فشل الوارث، وعدم وجود وارثٍ مُلائم له، ولابد عندها من اللجوء إلى رسائل الاستعلام لحساب المسار الجديد، إنّ العامل الأساسيّ في تسريع عمليّة إعادة الحساب لمسارٍ ما هو وجود وارثٍ مُلائم له.[61]

تُقسّم عملية إعادة الحساب في بروتوكول التوجيه المُحسّن إلى 3 مراحل وظيفياً هي:[62]

1. مرحلة اكتشاف الفشل، وتتحدد بسرعة التجهيرات في اكتشاف حصول الفشل وتفاعلُها معه.
2. مرحلة نشر المعلومات، ويتمّ فيها نشر المعلومات عن الخطأ الذي تمّ اكتشافه في المرحلة السابقة.
3. مرحلة التصحيح، وتتحدد بسرعة التجهيزات في حساب مسار بديل لتعويض الفشل الحاصل وإعادة الشبكة إلى مرحلة الاستقرار.

وجدت دراسة مُقارنِة على سرعة إعادة الحساب، شملت بروتوكول التوجيه المُحسّن وبروتوكول أقصر مسار أولاً المفتوح (OSPF) وبروتوكول معلومات التوجيه (RIP). إنّ بروتوكول التوجيه المُحسّن يملك أسرع عمليّة إعادة حساب، وهي مرتبة الميلي ثانية في حال المُحاكاة، أما في حال التطبيق الفعليّ فستغرق بضع ثوانٍ.[63]

ترويسة بروتوكول التوجيه المحسن (EIGRP).

تتكون ترويسة بروتوكول التوجيه المُحسن (EIGRP) من 8 حقول أساسيّة، بالإضافة إلى عدد من الثلاثيّات التي يتكون كل منها من ثلاث حقول هي حقل نوع الثلاثيّة، وحقل طول الثلاثيّة وحقل القيمة. إنّ الحقول الثمانيّة الأساسيّة في الترويسة هي:[64]

• حقل الإصدار: (Version): طوله (8) بت، وهو يحتوي على رقم الإصدار الحالي، وهو الإصدار الثاني.
• حقل ترميز العملية: (OpCode): طوله (8) بت، ويحدد نوع الرسالة، وهو يأخذ القيم التالية:
  • رسالة تحديث: 1
  • رسالة طلب: 2
  • رسالة استعلام: 3
  • رسالة رد: 4
  • رسالة تعارف: 5
  • محجوز:6-9
  • رسالة استعلام بسبب كون الوجهة عالقة في الحالة الفعّالة: 10
  • رسالة طلب بسبب كون الوجهة عالقة في الحالة الفعّالة: 11

• حقل التحقق الجمعي (Checksum): طوله (16) بت، يُستخدم للتحقق من صحة محتويات الترويسة بعد نقلها. إذا لم تتجاوز الترويسة اختبار التحقق الجمعيّ يتم التخلّص من الرزمة.
• أعلام: بطول (32) بت، ويحتوي على أربع أعلام:[65]
  • علم الابتداء (INIT-Flag)، وهو البت رقم (1)، ويستخدم في عملية اكتشاف الجيران.[66]
  • علم نمط الاستقبال الشرطي (CR (Conditionally Received)-Flag)، وهو البت رقم (2).
  • علم إعادة التشغيل (RS-Flag)، وهو البت رقم (4)، ويستخدم هذا البت في رسائل التعارف والتحديث خلال فترة إعادة التشغيل وذلك لمعرفة فيما إذا كان الجار في مرحلة إعادة التشغيل، وهذا يسمح بالحفاظ على علاقة الجيران لحين انتهاء إعادة التشغيل.
  • علم نهاية الجدول (EOT(End-of-Table)-Flag)، وهو البت رقم (8)، وهو يُشير إلى نهاية عملية تبادل معلومات التوجيه مع جار جديد.
• رقم التتابع (Sequence Number): وهو حقل بطول (32) بت، مُخصص من أجل عمليّة النقل الموثُوق. من أجل كل رُزمة يُرسلها موجه ما، يجب أن تكون قيمة هذا الحقل فريدة. إنّ القيمة الصفريّة في هذا الحقل تعني عدم الحاجة لإرسال إشعار تأكيد الوصول.
• رقم إشعار تأكيد الوصول (Acknowledgment Number): وهو حقل بطول (32) بت، ويستخدم لحمل رقم تتابع لرزمة ما، يُراد تأكيدُ استقبالِها.
• مُعرّف المُوجّه الافتراضي (Virtual Router Identifier VRID): بطول (16) بت، يُستخدم لتحديد عائلة العناوين المُستعملة. إنّ قيم الثوابت الخاصّة بهذا الحقل مُحددة في مواصفات البروتوكول.
• رقم النظام المستقل (Autonomous System Number): بطول (16) بت، وهو رقم صحيح مُوجب يتراوح بين (1) و (65,535) يُمثّل مُعرّفاً للنظام الذي أُرسلت منه الرزمة. إنّ تطابق رقم النظام المُستقل في الرزمة مع رقم النظام المُستقل في راوترالذي يستقبلها هو شرطٌ أساسيّ لقبول الرسائل من أيّ جار، وإلا فسيتمّ التخلص من الرزمة.[67]
• ثُلاثيّات (النوع-الطول-القيمة) (Type-Length-Value TLV): الثُلاثيّة هي عدد من البايتات مُختلفة الطول، مُقسّمة إلى ثلاثة حقول، هم حقل نوع الثُلاثيّة، وحقل طول الثُلاثيّة وحقل القيمة، الذي يختلف طوله بحسب الثُلاثيّة نفسِها، وهو يضمّ بدوره عدداً من الحقول المُختلفة التي تتعلق بنوع الثلاثُيّة. يُمكن أن تضمّ الرزمة أكثر من ثُلاثيّة مُختلفة في نفس الوقت.

تسمح الثُلاثيّات بإضافة إمكانيّات جديدة لبروتوكول التوجيه المُحسّن، أو لدعم ميّزات مُضافة غير موجودة حاليّاً،[68] ويتم ترميز نوع الثُلاثيّة بحسب الترميز التالي:

• يُستخدم البايت الأول من حقل النوع لترميز البروتوكول المُوجّه:

1. عام (لجميع البروتوكولات المُوجّهة): (0x00).
2. الإصدار الرابع من بروتوكول الإنترنت (IPv4) يكون: (0x01).
3. الإصدار السادس من بروتوكول الإنترنت (IPv6) يكون: (0x04).

• يُستخدم البايت الثاني من حقل النوع لترميز نوع الثلاثية من أجل البروتوكول الذي تم تحديده في البايت الأول:[69]

1. ثلاثية مُحددات: (0x01)
2. ثلاثية مُصادقة: (0x02)
3. ثلاثية إصدار البرمجية: (0x04)
4. ثلاثية تتابع البثّ المجموعاتيّ (0x05)

فيما يلي نماذج عن بعض الثلاثيات التي يستخدمها بروتوكول التوجيه المُحسن (EIGRP):[3]

• 
  ثُلاثيّة المحددات، وتستخدم في رسائل التعارف.
• 
  ثلاثية المُصادقة، تُضاف إلى رزم البروتوكول إذا تمّ تفعيل المصادقة.
• 
  ثُلاثيّة المسارات الداخلية للإصدار الرابع من بروتوكول الإنترنت (IPv4)، وتُستخدم في عملية إعادة التوزيع.
• 
  ثُلاثيّة المسارات الخارجيّة للإصدار الرابع من بروتوكول الإنترنت (IPv4)، وتُستخدم في عملية إعادة التوزيع.
• 
  ثُلاثيّة المسارات الداخليّة للإصدار السادس من بروتوكول الإنترنت (IPv6)، وتُستخدم في عملية إعادة التوزيع.
• 
  ثُلاثيّة المسارات الخارجيّة للإصدار السادس من بروتوكول الإنترنت (IPv4)، وتُستخدم في عملية إعادة التوزيع.

مخطط التتابع لإنشاء علاقة الجيران بحسب بروتوكول التوجيه المُحسّن (EIGRP). تجري العملية بحسب الخطوات التالية: (1) يُرسل المُوجّه الأول رسالة تعارف على شكل رسالة بث مجموعاتي. (2) يرسل المُوجّه الثاني رسالة تعارف على شكل رسالة بثّ مجموعاتي. (3) يرسل المُوجّه الأول رسالة تحديث فارغة، مع رفع علم الابتداء. (4) يُرسل المُوجّه الثاني رسالة تحديث فارغة، مع رفع علم الابتداء، يُؤكّد فيها استقباله للرسالة في الخطوة الثالثة. (5) يُرسل المُوجّه الثاني كامل معلومات التوجيه، برسالة فريدة، يُؤكّد أيضاً استقباله للرسالة المُرسلة في الخطوة الرابعة. (6) يُرسل المُوجّه الأول كامل معلومات التوجيه، برسالة فريدة، ويُؤكّد أيضاً استقباله للرسالة المُرسلة في الخطوة الخامسة، لكن الرسالة تٌفقد في الشبكة. (7) بعد 5 ثواني، وبسبب عدم استقباله إشعار تأكيد الوصول، يُعيد الموجّه الثاني الخطوة الخامسة.(8) يستقبل المُوجّه الأول نفس الرسالة للمرة الثانية، فيتخلّص منها، ويعيد إرسال الرسالة في الخطوة السادسة.

تحصل عمليّة اكتشاف الجيران بين طرفين، هما موجّهان أو عُقدتان تُشغّلان بروتوكول التوجيه المُحسّن (EIGRP)، بعد تبادل رسائل التعارف، وكنتيجة لنجاح هذه العلاقة يقوم كل مُوجّه بإضافة الطرف الآخر إلى جدول الجيران الخاصّ به،[70] بعد ذلك تبدأ مرحلة تبادل معلومات التوجيه، ثُمّ يتمّ الحفاظ على علاقات الجيران فعّالة من خلال استمرار تبادل رسائل التعارف، إن غياب رسائل التعارف لفترة زمنيّة يُحددها مؤقت الانتظار يعني فشل علاقة الجيران.[71]

لتنجح علاقة الجيران، يجب أن تتطابق المُحددات التالية بين الطرفين:[72]

1. رقم النظام المستقل.
2. قيم مُعاملات حساب الوزن.
3. عناوين الشبكة، أي يجب أن يستضيف الطرفان عناوين تنتمي إلى نفس الشبكة، لكن يُستثنى هذا الشرط عندما يكون البروتوكول المُوجّه هو الإصدار السادس من بروتوكول الإنترنت (IPv6).[73]

قد تسبب بعض القضايا الأخرى عدم استقرارٍ في علاقة الجيران، مثل عدم تطابق وحدة النقل الأعظمية (MTU)، أو بسبب مشاكل تتعلّق بدعم البث الفردي أو البث المجموعاتيّ في الشبكة، أو مشاكل تتعلق بجودة الوصلة أو بفشل عملية مصادقة أو بسبب مشاكل ترتبط بالتهيئة.[74] إنّ عدم تطابق المُؤقّتات ليس شرطاً أساسيّاً لنجاح علاقة الجيران في بروتوكول التوجيه المُحسن، لكنّ الاختيار غير المدروس للقيم قد يسبب فشلاً أو عدم استقرار في علاقة الجيران.[51]

تبدأ العملية عندما يتمّ تشغيل البروتوكول في مُوجّه جديد مُتصل مع شبكة تحتوي موجه آخر يُشغل البروتوكول ويرسل رسائل التعارف فيها، لغرض تبسيط العملية، يُطلق على المُوجّه الجديد اسم الطرف الأول، وعلى الموجه الآخر اسم الطرف الثاني، وتتمّ عملية اكتشاف الجيران وفق الخطوات التالية:[3]

1. يُرسل الطرفان الأول والثاني رسائل تعارف دوريّة، بفواصل زمنيّة يُحددها مُؤقّت التعارف.
2. يستقبل كل من الطرفين رسالة التعارف التي أرسلها الطرف الآخر، ويعني ذلك اكتشاف الجار، ويتمّ التحقق من شروط إنشاء علاقة الجيران.
3. في حال تجاوز كل الشروط يتم إنشاء علاقة الجيران، وإلا فإنّ العملية تنتهي هاهنا.
4. يُرسل كل طرف، نحو الطرف الآخر، رسالة تحديث فريدة فارغة، مع رفع علم الابتداء.
5. يُرسل كل طرف رسالة تحديث، واحدة أو أكثر، تحتوي على كل معلومات التوجيه، ويؤكّد فيها أيضاً استقبال رسالة التحديث الفارغة السابقة.
6. يُؤكّد كل طرف استقبال كامل معلومات التوجيه من الطرف الآخر.
7. يُحافظ الطرفان على فعاليّة علاقة الجيران من خلال التبادل الدوريّ لرسائل التعارف.

يدعم بروتوكول التوجيه المُحسّن خاصية المنافذ السلبيّة (Passive Interface)، ويعني تفعيل هذه الخاصيّة على المنفذ استمرار تشغيل البروتوكول فيه، ولكن مع إيقاف إرسال أو استقبال رسائل التعارف، بالتالي منع تشكيل علاقات الجيران عبره. ولهذه الميزة استخدامات أمنيّة.[75][76]

إنّ بروتوكول النقل الموثُوق (Reliable Transport Protocol RTP) هو جزء من بروتوكول التوجيه المُحسّن (EIGRP)، وهو المسؤول عن تأمين النقل الموثوق، من خلال اعتماده على حقلي رقم التتابع ورقم إشعار التأكيد الموجُودين في ترويسة البروتوكول.[77] لا يستطيع بروتوكول التوجيه المُحسّن الاستفادة من خدمات بروتوكولات طبقة النقل التي تقدّم هذه خدمة النقل الموثوق لأنّه يعمل في الطبقة التي تسبقُها، وهذا هو سبب اعتماده على بروتوكول مُستقل لإنجاز النقل الموثوق.[2]

يُحدد بروتوكول النقل الموثوق مجموعة القواعد التي تضمن وصول رزم البروتوكول بترتيب إرسالها إلى جميع الجيران، وهو يدعم البث الفردي والمجموعاتي. يتمّ وضع رقم تتابع خاص بكل رزمة يجري إرسالُها، ويجب على الجار أن يضع هذا الرقم في حقل رقم إشعار التأكيد في رسالة لاحقة لتأكيد الاستقبال، إذا أُرسلت رزمة موثوقة لبروتوكول التوجيه المُحسّن ولم يصل إشعار لتأكيد وصولها، فإنّ البروتوكول يقوم بإعادة إرسالها مرة أخرى نحو نفس الوجهة، ويتحدد زمن انتظار الردّ بمؤقّت خاص هو مؤقت إعادة الإرسال (Retransmission Timeout RTO)، الذي يتمّ حساب قيمته من أجل كل جار اعتماداً على زمن الجولة السلس (Smooth Round-Trip Time SRTT).[78]

يستخدم بروتوكول التوجيه المُحسن (EIGRP) خوارزمية خاصّة من تطوير معهد ستانفورد للأبحاث (SRI)، هي خوارزمية نشر التحديثات (Diffusing Update ALgorithm DUAL)،[13] تُستخدم هذه الخورازمية من أجل بناء المسارات الأقل وزناً نحو كل الوجهات المُتاحة، تتعامل هذه الخوارزمية مع الشبكة على أنها مُخطط بياني مُكوّن من عُقد ووصلات، وهي تضمن إيجاد مسارات خالية من الحلقات من كل عقدة نحو كل العُقد الأخرى، ويشمل ذلك فترات إعادة الحساب وعند حصول تغيّرات في الطوبولوجيا. باستعمال هذه الخوارزمية، يُنجز البروتوكول عملية إعادة حساب سريعة وخالية من الحلقات مع عدم وجود حاجة لتبادل كميّة كبيرة من المعلومات، وهي الأسرع في بعض الحالات مُقارنة ببروتوكولات التوجيه العاملة بخوازميّة حالة الوصلة.[79]

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

إنّ خوارزميات التوجيه المُوزّع، أي الخوارزميّات التي يتمّ فيها إجراء الحسابات بشكل مُوزّع ولامركزيّ، ضروريّة لنشر وتحديد وجهة المعلومات نحو جزء من كل عقد الشبكة. وهي بذلك تختلف عن خوارزمية بلمان فورد التي تعتمد على نشر المعلومات في كامل الشبكة، بدون أي تحديد، بعد حصول تغيير في طولولوجيا الشبكة. إنّ خوارزمية نشر التحديثات (DUAL)، وهي إحدى خوارزميات التوجيه المُوزّع.

وحدات البروتوكول غير المُستقلة (بالإنجليزية: Protocol Dependent Modules اختصاراً PDM)‏ هي المبدأ الذي يعتمده بروتوكول التوجيه المُحسن لدعم البروتوكولات المُوجّهة المُختلفة، إنّ وحدات البروتوكول غير المُستقلة مسؤولة عن المتطلّبات الخاصة ببروتوكولات طبقة الشبكة. بعبارة أخرى، من أجل كل بروتوكول مُوجّه، يقوم بروتوكول التوجيه المُحسّن ببناء جدول جيران وجدول طوبولوجيا، بحيث يتلائم كل جدول مع طبيعة ومُتطلبات العنونة الخاصّة بالبروتوكول المُوجّه، كما يضيف البروتوكول المسارات إلى جداول التوجيه الخاصّة بكل بروتوكول مُوجّه بشكلٍ مُنفصل.[12]

يسمح استخدام وحدات البروتوكول غير المُستقلة لبروتوكول التوجيه المُحسّن بالعمل مع مُختلف البروتوكولات المُوجّهة، تشرف كل وحدة بروتوكول غير مُسستقلة على الأعمال التالية:[80]

1. الحفاظ على جدولي جيران وطوبولوجيا من أجل بروتوكول مُوجّه مُحدد.
2. بناء الرزم الخاصّة ببروتوكول التوجيه المُحسّن بشكلٍ يتوافق مع مُتطلبات بروتوكول مُوجّه مُحدد.
3. الربط بين عمل خوارمية نشر التحديثات ^{[الإنجليزية]}.وجدول التوجيه الخاصّ ببروتوكول مُوجّه مُحدد. بعبارة أخرى، إضافة المسارات التي تختارها الخوارزميّة إلى جدول التوجيه بالشكل المُلائم.
4. حساب الأوزان وتمريرُها إلى خوارزميّة نشر التحديثات.
5. التعامل مع قوائم التحكّم بالوصول الخاصّة ببروتوكول مُوجّه مُحدد.
6. القيام بوظيفة إعادة التوزيع (redistribution) لمعلومات التوجيه مع بروتوكولات التوجيه الأُخرى.

يمكن للموجه أن يحصل على معلومات التوجيه من أكثر من مصدر، كالتوجيه اليدوي، أو آليّاً عبر واحد أو أكثر من بروتوكولات التوجيه. في الحالة التي يتعرّف فيها المُوجّه على مسارين نحو نفس الوجهة، ولكن من مصدرين مختلفين، فإنّه يختار المسار صاحب الوزن الإشرافي الأقل ويضيفه إلى جدول التوجيه. في الحالة التي يتعرف فيها المُوجّه على مسارين مختلفين نحو نفس الوجهة، ولكن من مصدر واحد، أي في حالة تساوي الوزن الإشرافي، فإنّه يختار المسار صاحب الوزن الأدنى، ويتم تعريف الوزن في مُحددات البروتوكول. وفي حال تساوي الوزن الإشرافي ثم تساوي الوزن التقليدي، فإنّ هناك إمكانية لاستخدام كلا المسارين معاً، وتوزيع الحمل فيما بينهما، بدلاً من استخدام مسار واحد فقط، ويسمى ذلك توزيع الحمل بين المسارات متساوية الأوزان، وهي ميزة يدعمها بروتوكول التوجيه المُحسّن.[81]

يدعم بروتوكول التوجيه المُحسن أيضاً نوعاً آخر من توزيع الحمل، وهو توزيع الحمل بين المسارات غير مُتساوية الأوزان، وفي هذه الحالة فإنّ هناك إمكانية لتحديد مجال من الأوزان يلي وزن أفضل مسار، وإذ كانت قيمة أي مسار آخر اكتشفه البروتوكول نحو نفس الوجهة ضمن هذا المجال، فسيتمّ توزيع العمل بينه وبين المسار الرئيسي.[82]

لتحقيق ذلك تُستخدم قيمة عدديّة تُسمى عامل التنوع (Variance)، ويكون المجال الخاص بقيم الأوزان المقبولة مُمتداً بين قيمة أفضل وزن وقيمة جداء عامل التنوع معه. إنّ القيمة الافتراضية لعامل التنوع هي (1)، ويُمكن أي يتمّ ضبطه إلى أي قيمة صحيحة من المجال [128,1].[83] على سبيل المثال، إذا اكتشف البروتوكول (3) مسارات نحو شبكة ما، وكانت أوزان هذه المسارات هي بالترتيب: (25) و(80) و(110). إنّ أفضل مسار هو المسار صاحب الوزن الأدنى وهو المسار ذو الوزن (25). ستجعل اختيار قيمة عامل التنوع لتكون (4)، أكبر قيمة في مجال القيم المقبولة هي (25x4 =100) وسيكون مجال القيم هو [100,25]، إنّ وزن المسار الثاني يقع ضمن هذا المجال، وسيتم بالتالي توزيع الحمل بين المسارين صاحبي الوزنين (25) و (80) على الترتيب.

تستخدم المُصادقة من قبل بروتوكول التوجيه المُحسّن (EIGRP) كخيار أمنيّ، والسبب الرئيسي من استخدامها هو حماية البروتوكول من استقبال رسائل تحديث من مصادر غير موثوقة، وتسمح هذه الميزة بالتحقق من هوية الطرف الذي يريد إنشاء علاقة الجيران،[84] بدون استخدام المُصادقة من الممكن أن يتمّ العبث بمحتويات جدول التوجيه من خلال تعريف المُوجّه بمسارات غير صحيحة بهدف توجيه حركة البيانات نحو موقع مُعيّن، إمّا لحجب الخدمة[85] أو للإطلاع على محتواها ثُمّ إعادة إرسالها إلى هدفها.

يدعم بروتوكول التوجيه المُحسّن خوارزمية هضم الرسالة الخامسة (MD5) من أجل إنجاز عملية المُصادقة، ولنجاح العملية يجب تزويد الموجه بسلسلة من المفاتيح لتُستخدم في عملية هضم الرسالة،[86] يتطلب نجاح تهيئة المصادقة تزامن المُوجّهات على ساعة واحدة، كما يجب الانتباه إلى أن تهيئة المُصادقة على أحد المُوجّهات دون البقية سيسبب فشلاً في علاقة الجيران لحين إتمام تهيئة المصادقة في بقية الشبكة.[87]