بروتوكول معلومات التوجيه

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

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

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

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

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

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

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

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

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

يخضع انتشار رسائل التحديث لقاعدة تحديد الأفق (Split Horizon)، وذلك تلافياً لمشكلة العدّ إلى اللانهاية ولمنع تشكل الحلقات.

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

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

• مُؤقّت التحديث (Update timer): وهو مؤقت يحدد الزمن الفاصل بين التحديثات الدوريّة التي يُرسلها الموجه على المنافذ التي تمّ تفعيل البروتوكول عليها، بشكلٍ افتراضيّ تكون قيمته (30) ثانية.
• مُؤقّت المهلة (Timeout timer): وهو مؤقّت خاصّ مرافق لكل مسار موجود في جدول التوجيه. يُحدد هذا المؤقّت صلاحيّة البند في جدول التوجيه، إذا نفذت قيمة المؤقت فالبند غير صالح ولا يُؤخذ به. تضبط قيمة المؤقت إلى القيمة (180) ثانية بشكل افتراضي عند إضافة المسار لجدول التوجيه أوّل مرة، ويتمّ إعادة ضبط المؤقت في كل مرة يتم فيها استقبال رسالة تحديث تحتوي على بند مُطابق للبند الموجود في جدول التوجيه.
• مُؤقّت الانتظار (Garbage-collection timer): قيمته الافتراضيّة (120) ثانية، وهو يحدد الزمن الذي يظل فيه المسار غير الصالح موجوداً في جدول التوجيه، يتمّ تفعيل هذا المؤقت فور اعتبار أحد المسارات غير صالحاً. في حال نفذ هذا المُؤقّت، بدون استقبال أي رسالة تحديث تحتوي معلومات عن المسار، فإنّ المسار يُحذف بشكلٍ نهائيّ من جدول التوجيه، أمّا في جال استقبالها فيُعاد المسار ليكون صالحاً ويحافظ على موقعه في جدول التوجيه.

الإصدار الأول من البروتوكول هو الإصدار الأصلي، وهو موصوف في وثيقة طلب التعليقات (RFC 1058)،[1] التي نُشرت في العام 1988م، وهو بروتوكول توجيه، داخليّ، قياسيّ أي أنّه لا يدعم تجزئة الشبكات ولا عناوين الشبكات غير القياسيّة (VLSM).

يستخدم البروتوكول خوارزمية بلمان-فورد لحساب أوزان المسارات، حيث يعتمد على عدد القفزات لحساب الوزن، لذلك فهو يُعدّ بروتوكول توجيه يعمل بخوزازميّة شعاع المسافة، مع طول أعظمي للمسار هو (15) قفزة فقط، ما يحدّ من قدرة البروتوكول على العمل في الشبكات الكبيرة. بحسب حزمة بروتوكولات الإنترنت (TCP/IP)، يعمل البروتوكول في طبقة التطبيق، ويعتمد على بروتوكول حزم بيانات المستخدم (UDP) في نقل بياناته، وقد تمّ تخصيص رقم المنفذ (520) من أجل حزم بيانات هذا البروتوكول.

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

ترويسة الإصدار الأول من بروتوكول معلومات التوجيه (RIPv1).

عرّف الإصدار الأول من البرتوكول ترويسة خاصّة مكونة من ثلاث حقول رئيسيّة، هي:[1]

1. حقل الأمر، بطول (1) بايت، وهو لتحديد نوع الترويسة، وهناك 4 أنواع هي: ترويسة الطلب، ترويسة الرد، وترويستي تفعيل وتعطيل التعقب، اللتان أخرجتا من الخدمة ولا يوجد استخدام لهما.
2. حقل الإصدار، ، بطول (1) بايت، لتمّيز ترويسة الإصدار الأول.
3. حقل معلومات الشبكة، وهو بطول متغير، يضم معلومات من جدول التوجيه، على شكل بنود، حجم كل منها (20) بايت، نظريّاً يمكن أن تحمل رسالة البوتوكول معلوماتٍ عن 25 مساراً، في كل منها عنوان الوجهة ووزن المسار، بالإضافة لحقل لعائلة عنوان المسار، ولا يوجد تراميز إلا لعائلة واحدة هي عناوين الإصدار الرابع من بروتوكول الإنترنت.

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

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

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

لحل المشكلة الأمنية التي واجهت الإصدار الأول، دعم الإصدار الثاني عملية مصادقة بين المُوجهات التي تشغله، إما بتبادل كلمة مرور صريحة، أو مشفرة باستخدام خوارزمية هضم الرسالة الخامسة (MD5)، وقد خصصت الوثيقة (RFC 2082) المعنونة: "المصادقة باستخدام خوارزميّة هضم الرسالة الخامسة في الإصدار الثاني من بروتوكول معلومات التوجيه" (RIPv2 MD5 Authentication).

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

يعتمد الإصدار الثاني على تقنية البث المجموعاتي عند إرسال رسائل التحديث، حيث تُرسل جميع الرسائل إلى العنوان (224.0.0.9) الذي يُمثل مجموعة كل الموجهات التي تشغل الإصدار الثاني من بروتوكول معلومات التوجيه.

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

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

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

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

دعم إصدار الجيل التالي مجموعة الخيارات الأمنية الخاصّة ببروتوكول الإنترنت (IPSec)، وذلك لإنجاز عملية المصادقة، بالإضافة لاعتماده على بنية ترويسة مغايرة تماماً للإصدارين السابقين، ورقم منفذ آخر هو 521، وعنوان بث مجموعاتي هو (FF02::9) ليمثل مجموعة كل الموجهات التي تُشغّل الإصدار التالي من بروتوكول معلومات التوجيه.