توجيه المصدر الديناميكي

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

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

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

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

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

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