# بروتوكول توجيه

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

## آليّة العمل

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

### الحصول على معلومات عن طوبولوجيا الشبكة

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

### اختيار أفضل المسارات

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

## محددات بروتوكول التوجيه
### خوارزمية التوجيّه

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

### وزن أو كلفة المسار

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

### رسائل التحديث

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

### طريقة التعامل مع طوبولوجيا الشبكة

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

### إعادة الحساب

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

### المؤقتات

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

## تصنيف بروتوكولات التوجيه
### التصنيف في الشبكات الثابتة

في الشبكات الثابتة، تُصنّف بروتوكولات التوجيه بحسب الهدف من استخدامها، إمّا إلى بروتوكولات توجيه خارجيّة أو بروتوكولات توجيه داخلية، يعمل بروتوكول التوجيه الداخلي داخل نظام مستقل ما، أمّا بروتوكول التوجيه الخارجيّ فيعمل بين الأنظمة المُستقلة.
أو تصنّف بحسب طريقة العمل، إمّا إلى بروتوكولات توجيه عاملة بخوارزميّة شعاع المسافة أو بروتوكولات توجيه عاملة بخوارزميّة حالة الوصلة أو بروتوكولات التوجيه العاملة بخوارزميّة شعاع المسار أو بروتوكولات التوجيه هجينة، فبروتوكولات التوجيه العاملة بخوازمية شعاع المسافة تعتمد على حساب وزن المسار بشكل تراكمي، غالباً باستخدام خوارزمية بلمان-فورد أو إحدى الخوارزميّات المُشابهة، أمّا بروتوكولات التوجيه العاملة بخوازمية حالة الوصلة، فتعتمد على بناء طوبولوجيا كاملة للشبكة قبل البدء بحساب أوزان المسارات، وتعتمد بالغالب على خوارزمية ديكسترا، وقد تسلك بعض البروتوكولات سلوكاً مختلطاً من المجموعتين السابقتين، فتسمى بروتوكولات توجيه هجينة. أمّا البروتوكولات العاملة بخوازميّة شعاع المسار، فهي تعتمد على خوارزمية شعاع المسار، وهي خوارزميّة شبيهة من حيث المبدأ بخوارزميّة بلمان فورد، ولكنّها قادرة على حل مشكلة تشكل الحلقات من تلقاء نفسها، كما أنها تحتفظ بمعلومات تخصّ المسار نفسُه عوضاً عن الوزن التراكمي فقط.
أو تصنف بحسب سلوك البروتوكول مع فضاء العنونة الخاص ببروتوكول الإنترنت (IPv4)، فإمّا أن يكون بروتوكول توجيه قياسي (Classful) أو غير قياسي (Classless) فبروتوكول التوجيه القياسي هو بروتوكول التوجيه الذي لا يتعامل إلا مع الشبكات القياسيّة من الأصناف (A) أو(B) أو (C)، أما بروتوكول التوجيه غير القياسي فهو قادر على فهم وتوجيه الرزم نحو شبكات غير قياسيّة، أي شبكات نتجت عن عملية تجزئة الشبكة.
أو بحسب الطبقة التي يعمل فيها البروتوكول في نموذج الاتصال المعياريّ (OSI)، فقد تعمل بروتوكولات التوجيه في الطبقة الثانية أو الثالثة أو السابعة.
| بروتوكول التوجيه | التصنيف بحسب الهدف من الاستخدام | التصنيف بحسب خوارزميّة العمل | التصنيف بحسب السلوك مع فضاء العنونة الخاصّ ببروتوكول الإنترنت | التصنيف بحسب الطبقة بحسب نموذج الاتصال المعياري (OSI) |
| بروتوكول معلومات التوجيه (الإصدار الأول) (RIPv1) | داخليّ | شعاع المسافة | الإصدار الرابع (IPv4)، قياسيّ | طبقة التطبيق |
| بروتوكول معلومات التوجيه (الإصدار الثاني) (RIPv2) | داخليّ | شعاع المسافة | الإصدار الرابع، غير قياسيّ | طبقة التطبيق |
| بروتوكول معلومات التوجيه (إصدار الجيل التالي) (RIPng) | داخليّ | شعاع المسافة | الإصدار السادس من بروتوكول الإنترنت (IPv6)، لا يخضع لهذا التنصيف | طبقة التطبيق |
| بروتوكول المسار الأقصر (الإصدار الثاني)(OSPFv2) | داخليّ | حالة الوصلة | الإصدار الرابع، غير قياسيّ | طبقة الشبكة |
| بروتوكول المسار الأقصر (الإصدار الثالث)(OSPFv3) | داخليّ | حالة الوصلة | الإصدار السادس، لايخصع لهذا التصنيف | طبقة الشبكة |
| بروتوكول الربط بين الأنظمة الوسيطية (IS-IS) | داخليّ | حالة الوصلة | الإصدار الرابع، غير قياسيّ | طبقة ربط البيانات |
| بروتوكول التوجيه بين البوابات الداخلية (IGRP) | داخليّ | شعاع المسافة | الإصدار الرابع، قياسيّ | طبقة الشبكة |
| بروتوكول التوجيه الداخليّ المُحسّن بين البوابات (EIGRP) | داخليّ | هجين | الإصدار الرابع، غير قياسيّ | طبقة الشبكة |
| بروتوكول البوابات الحدوديّة (الإصدار الرابع) (BGP-4) | خارجيّ | شعاع المسار | الإصدار الرابع، غير قياسيّ | طبقة التطبيق |
| بروتوكول البوابات الحدوديّة (الإصدار مُتعدد البروتوكولات) (MP-BGP) | خارجيّ | شعاع المسار | الإصدار السادس، لا يخضع لهذا التصنيف | طبقة التطبيق |

### التصنيف في الشبكات المتحركة

تختلف الشبكات المتحركة عن الشبكات التقليدية بعدم وجود معماريّة ثابتة لها، فبنيتُها مُتغيّرة بطبيعتها ويؤثّر هذا على طريقة وآلية عمل بروتوكولات التوجيه. في البداية، صنّفت بروتوكولات التوجيه في الشبكات المتحركة إلى تلك التي تُنشئ جداول التوجيه (Table-Driven)، وإلى التي تعمل عند الطلب (on-demand)، فالأولى تُنشئ جداول التوجيه بشكل مُسبق وتحافظ عليها مُحدثة بشكل دائم، أمّا الثانيّة فإنها تقوم بحساب المسار عند الحاجة فقط.
لاحقاً تم توسيع هذا التصنيف ليشمل ثلاث مجموعات، وأصبح تصنيفاً على أساس فلسفة التصميم أي طريقة عمل الخوارزميّة، وسُميت المجموعات الفاعلة (Active) والاستباقيّة (Proactive) والهجينة (Hybrid)، أمّا الاستباقيّة فهي التي تُنشئ جدول توجيه بشكل مُسبق، والفاعلة هي تلك التي تعمل عند الطلب أو عند الحاجة، والهجينة هي التي تسلك السلوكين معاً.
يُمكن أن تُصنّف بروتوكولات التوجيه في الشبكات المتحركة أيضاً بحسب الطريقة التي تقوم فيها بالتعامل طوبولوجيا الشبكة، فهناك بروتوكولات التوجيه التي تتعامل الطولولوحيا المُسطحة، والتي تتعامل مع كامل طوبولوجيا الشبكة دفعة واحدة، أو التي تتعامل مع الشبكة بشكل هرميّ، وهناك مجموعتين في هذا التصنيف فإمّا أن تُقسّم البروتوكولات الشبكةَ إلى عناقيد (Cluster) أو إلى مناطق (Zone).
عادة ما يتم مقارنة بروتوكولات التوجيه في الشبكات المُتحركة بحسب بُنية الطوبولوجيا (مُسطحة -هرميّة)، وتوافرية المسارات، والتحديثات الدوريّة، والحاجة للتخزين وزمن التأخير وقابلية التوسع.
| اسم البروتوكول باللغة العربية | اسم البروتوكول باللغة الإتكليزية | التصنيف بحسب طريقة عمل الخوازمية | التصنيف بحسب بنية الطوبولوجيا |
| بروتوكول التوجيه اللاسلكيّ | Wireless Routing Protocol WRP | استباقيّة | مُسطحة |
| بروتوكول حالة التوجيه العامة | Global State Routing (GSR) Protocol | استباقيّة | مُسطحة |
| بروتوكول أف أس آر | Fisheye State Routing (FSR) Protocol | استباقيّة | مُسطحة |
| بروتوكول ستار | Source-Tree Adaptive Routing (STAR) Protocol | استباقيّة | هرميّة (عنقوديّة) |
| بروتوكول دريم | Distance Routing Effect Algorithm for Mobility (DREAM) Routing Protocol | استباقيّة | مُسطحة |
| بروتوكول دعم الوسائط المتعددة في الشبكات المتحركة اللاسلكية | Multimedia Support in Mobile Wireless Networks (MMWN) Routing Protocol | استباقيّة | هرميّة (عنقوديّة) |
| بروتوكول تبديل بوابة رأس العنقود | Cluster-head Gateway Switch Routing (CGSR) Protocol | استباقيّة | هرميّة (عنقوديّة) |
| بروتوكول حالة التوجيه الهرميّة | Hierarchical State Routing (HSR) Prorocol | استباقيّة | هرميّة (عنقوديّة) |
| بروتوكول حالة توجيه الوصلة المُحسّن | Optimized Link State Routing (OLSR) Ptotocol | استباقيّة | مُسطحة |
| بروتوكول تمرير المسار العكسي ببث الطولولوجيا | Topology broadcast reverse path forwarding (TBRPF) Protocol | استباقيّة | مُسطحة |
| البروتوكول المُخصص للتوجيه بشعاع المسافة عند الطلب | Ad hoc On-demand Distance Vector (AODV) Routing Protocol | فاعلة | مُسطحة |
| بروتوكول توجيه المصدر الآليّ | Dynamic Source Routing (DSR) Protocol | فاعلة | مُسطحة |
| بروتوكول التوجيه غير الحلقي مُتعدد المسارات عند الطلب | Routing On-demand Acyclic Multi-path (ROAM) Protocol | فاعلة | مُسطحة |
| بروتوكول التوجيه المتحرك صغير الكلفة | Light-weight Mobile Routing (LMR) Protocol | فاعلة | مُسطحة |
| بروتوكول تورا | Temporally Ordered Routing Algorithm (TORA) Protocol | فاعلة | مُسطحة |
| بروتوكول التوجيه الترابطيّ | Associativity-based Routing (ABR) Protocol | فاعلة | مُسطحة |
| بروتوكول التوجيه المتكيف وحيد الاستقرار | Signal Stability Adaptive (SSA) Routing Protocol | فاعلة | مُسطحة |
| بروتوكول التوجيه نسبي المسافة الخاصّ بالاكتشاف الدقيق | Relative Distance Micro-discovery Ad-hoc Routing (RDMAR) Protocol | فاعلة | مُسطحة |
| بروتوكول التوجيه بمساعدة الموقع | Location-aided Routing (LAR) Routing Protocol | فاعلة | مُسطحة |
| بروتوكول التوجيه العامل بخوازميّة مُستعمرة النمل | Ant-colony-based Routing Algorithm (ARA) Protocol | فاعلة | مُسطحة |
| بروتوكول توجيه التدفق | Flow Oriented Routing Protocol FORP | فاعلة | مُسطحة |
| بروتوكول التوجيه على أساس العناقيد | Cluster-based Routing Protocol CBRP | فاعلة | هرميّة (عنقوديّة) |
| بروتوكول التوجيه على أساس المناطق | Zone Routing Protocol ZRP | هجينة | هرميّة (مناطقيّة) |
| بروتوكول التوجيه الهرمي على أساس المناطق العامل بخوازميّة حالة الوصلة | Zone-based Hierarchical Link State (ZHLS) Routing Protocol | هجينة | هرميّة (مناطقيّة) |
| بروتوكول التوجيه بتحديث الموقع القابل للتوسّع | Scalable Location Update Routing Protocol SLURP | هجينة | هرميّة (مناطقيّة) |
| بروتوكول التوجيه على أساس توزيع الشبكة المتفرعة | Distributed Spanning Trees (DST) Based Routing Protocol | هجينة | هرميّة (عنقوديّة) |
| بروتوكول التوجيه بالتوزيع الآليّ | Distributed Dynamic Routing (DDR) Protocol | هجينة | هرميّة (عنقوديّة) |

## البروتوكولات المُوجّهة

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

## انظر أيضاً

* التوجيه.
* جدول التوجيه.
* رزمة البيانات.
* تبديل الرزم.
* قائمة بروتوكولات التوجيه