بروتوكول إضافي

بروتوكول MORE ، اختصارًا لـ MAC independent Opportunistic Routing (التوجيه الانتهازي المستقل عن MAC )، هو بروتوكول توجيه انتهازي مصمم لشبكات المش اللاسلكية . يُزيل هذا البروتوكول اعتماد بروتوكولات التوجيه الانتهازية الأخرى، مثل ExOR وSOAR، على طبقة MAC. يستخدم كلا البروتوكولين مُجدولًا لتنسيق الإرسال بين العُقد. تقوم عقدة واحدة فقط بالإرسال في وقت مُحدد، بينما تستمع جميع العُقد الأخرى. تقوم العُقد المُستمعة بإزالة الحزم التي وضعتها في قائمة الانتظار لإعادة الإرسال. يضمن هذا عدم إعادة إرسال الحزمة نفسها بشكل زائد من قِبل عُقد مختلفة.

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

1. حساب عدد الجيوب التي يتعين على شركة الشحن إرسالها. تقترح الورقة البحثية طريقة استدلالية موزعة لحساب ذلك.
2. قاعدة الإيقاف: بمجرد أن يستقبل الوجهة K حزمة بيانات جديدة، يجب إيقاف تدفق البيانات إلى الشبكة. يتم إرسال إشعار الاستلام (ACK) قبل ذلك، ويتم إيقاف تدفق البيانات عبر أقصر مسار ممكن.

العقدة i

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