Vehicular Reactive Routing protocol
وہیکلر ری ایکٹیو روٹنگ پروٹوکول (وی آر آر) جغرافیائی خصوصیات کے ساتھ ایک ری ایکٹیو روٹنگ پروٹوکول ہے جو خاص طور پر وہیکلر ایڈہاک نیٹ ورکس (وی اے این ای ٹی) میں وہیکلر انوائرمنٹ (ڈبلیو اے وی ای) معیار کے لیے وائرلیس رسائی کے لیے ڈیزائن کیا گیا ہے۔ پروٹوکول ویو میں بیان کردہ ملٹی چینل اسکیم سے فائدہ اٹھاتا ہے اور سگنلنگ کے لیے کنٹرول چینل (سی سی ایچ) کا استعمال کرتا ہے، اور پے لوڈ ڈیٹا کی ترسیل کے لیے متعدد سروس چینلز (ایس سی ایچ) میں سے ایک پر انحصار کرتا ہے۔ پروٹوکول ڈیزائن وہیکلر ری ایکٹیو روٹنگ (وی آر آر) پروٹوکول ویو اسٹیک کے ساتھ مربوط ہے اور لاجک لنک کنٹرول پرت میں سرایت شدہ ہے۔ وی آر آر ایک ملٹی چینل پروٹوکول ہے جو کنٹرول چینل (سی سی ایچ) اور سروس چینل (ایس سی ایچ) کے استعمال کے ساتھ موثر روٹ ڈسکوری، روٹ مینٹیننس اور ڈیٹا ڈیلیور کے عمل کو انجام دیتا ہے۔ معیاری ڈبلیو ایس اے پیغامات سی سی ایچ پر منتقل کیے جاتے ہیں اور آئی پی وی 6 پیکٹ ایس سی ایچ پر منتقل کیے جاتے ہیں۔ موجودہ پڑوسی مقام حاصل کرنے کے لیے ڈبلیو ایس اے فریم کو پوزیشن کی معلومات لے جانے کے لیے تبدیل کیا گیا ہے (اس میں اضافی 4 بائٹس شامل ہیں)۔ روٹ کی درخواست اور روٹ کے جواب کے مطالبات کو کنٹرول چینل پر ڈبلیو ایس اے فریموں (اضافی 40 بائٹس) کے اندر منتقل کیا جاتا ہے اور ڈیٹا کا اعتراف اور تمام درخواست کا ڈیٹا (آئی پی وی 6 پیکٹ) سروس چینل پر بھیجا جاتا ہے۔ ان ترامیم کی وجہ سے، سب سے پہلے سی سی ایچ پر ایک راستہ قائم کیا جاتا ہے اور اس کے بعد ڈیٹا ایس سی ایچ پر منتقل کیا جاتا ہے۔ وی آر آر پروٹوکول پیغامات وی آر آر پروٹوکول سگنلنگ پیغامات کی 3 اقسام کا استعمال کرتا ہے۔ پیغامات، روٹ کی درخواست (آر آر ای کیو) اور روٹ کا جواب (آر آر ای پی) سی سی ایچ پر نشر کیے جاتے ہیں اور اعتراف (اے سی کے) پیکٹ ایس سی ایچ پر منتقل کیے جاتے ہیں۔ ڈیٹا پیکٹ آئی پی وی 6 پیکٹ ہوتے ہیں اور کسی ایک ایس سی ایچ پر راستے کی دریافت یا راستے کی دیکھ بھال کے بعد منتقل کیے جاتے ہیں۔ آر آر ای کیو اور آر آر ای پی ڈبلیو ایس اے فریم کے ڈبلیو آر اے فیلڈ کے اندر واقع ہیں اور ہر ہاپ پر ڈبلیو ایس اے فریم کو خارج کر دیا جاتا ہے اور ایک نیا ڈبلیو ایس اے فریم بنایا جاتا ہے۔ دونوں پیغامات سب سے کم ٹریفک کلاس (پس منظر) میں منتقل کیے جاتے ہیں۔ وی آر آر براڈکاسٹنگ یہ الگورتھم تین طریقوں کے امتزاج پر مبنی ہے پڑوسی کے خاتمے کا خاندان: نوڈس وصول کرنا خود ڈیٹا کو دوبارہ نشر کرنے کا فیصلہ کرتا ہے یا نیٹ ورک کوریج کی بنیاد پر نہیں۔ اگر رسیور نوڈ کی ٹرانسمیٹ رینج کے تمام نوڈس معلومات سے ڈھکے ہوئے ہیں، تو رسیور نوڈ دوبارہ نشر نہیں ہوتا ہے۔ اگر کچھ نوڈ نوڈ کی ٹرانسمیٹ رینج میں معلومات سے احاطہ نہیں کرتا ہے تو نوڈ ڈیٹا کو دوبارہ نشر کرنے کے لیے تیار کرتا ہے۔ ماخذ پر منحصر غالب سیٹ: اصول یہ ہے کہ بھیجنے والا پڑوسیوں کے ایک چھوٹے سے ذیلی سیٹ کا تعین کرتا ہے جسے ملٹی پوائنٹ ریلے (ایم پی آر) کہا جاتا ہے۔ سب سیٹ کے اندر صرف نوڈس ماخذ سے معلومات کو دوبارہ نشر کر سکتے ہیں۔ امکان: جہاں امکان ٹرانسمیٹر اور رسیور کے درمیان فاصلے پر منحصر ہوتا ہے۔ ماخذ سے آگے نوڈ کے لیے ایک اعلی امکان کا انتخاب کیا جاتا ہے اور اس کے برعکس قریبی نوڈس کے لیے کم امکان کے ساتھ۔ وی آر آر براڈکاسٹنگ کا اصول بالکل اسی طرح ہے: ایک ٹرانسمیٹر براڈکاسٹ ڈیٹا بھیجتا ہے۔ اگر وصول کرنے والے نوڈ کو ٹرانسمیٹر کے ذریعے ایم پی آر نوڈ کے طور پر منتخب کیا جاتا ہے، تو یہ سب سے کم بیک آف ٹائم (ری براڈ کاسٹنگ سے پہلے انتظار کا وقت) سیٹ کرتا ہے۔ اگر وصول کرنے والے نوڈ کو ٹرانسمیٹر کے ذریعہ ایم پی آر نوڈ کے طور پر منتخب نہیں کیا جاتا ہے، تو یہ بیک آف ٹائم سیٹ کرتا ہے جو اس کے نقل و حرکت کے رویے (ٹرانسمیٹر سے فاصلہ، رفتار اور حرکت کے ویکٹر) پر منحصر ہوتا ہے۔ اگر وصول کرنے والا نوڈ حساب لگاتا ہے کہ اس کے پڑوسی کے نوڈس پہلے ہی نشریاتی معلومات سے ڈھکے ہوئے ہیں، تو نوڈ دوبارہ نشر نہیں ہوتا ہے۔ وی آر آر براڈکاسٹنگ اپروچ کا ایک فائدہ یہ ہے کہ تمام وصول کرنے والے نوڈس کے پاس معلومات کو دوبارہ نشر کرنے کا کچھ موقع ہوتا ہے (نہ صرف ایم پی آر نوڈس)، لیکن صرف چند نوڈس کے پاس بہترین موقع ہوتا ہے (یعنی۔ ری براڈکاسٹنگ کے لیے مختصر ترین بیک آف ٹائم)۔ ایک اور فائدہ یہ ہے کہ ملٹی پوائنٹ ریلے نوڈ کے معاملے میں ہمیشہ تصادم کی وجہ سے براڈکاسٹ موصول نہیں ہوتا ہے (گھنے مصروف نیٹ ورک میں) تو دوسرے نوڈس جو زیادہ سنتے ہیں اس کے بجائے معلومات منتقل کر سکتے ہیں۔ روٹ ڈسکوری تکنیک آر آر ای کیو فریم وی آر آر براڈکاسٹنگ الگورتھم کے ذریعے نشر کیے جاتے ہیں۔ اگر کسی نوڈ کا منزل تک جانے کا راستہ نہیں ہے تو نوڈ ری براڈکاسٹ الگورتھم پر منحصر ہوتا ہے۔ اگر کسی نوڈ کا منزل تک جانے کا راستہ ہے، تو یہ براڈکاسٹ فریم آر آر ای پی بناتا ہے اور بیک آف ٹائم سیٹ اپ کرتا ہے جو نقل و حرکت کے رویے (ٹرانسمیٹر سے فاصلہ، رفتار اور حرکت کے ویکٹر) پر منحصر ہوتا ہے۔ اگر ایک آر آر ای پی ٹرانسمیٹر کے ذریعے منتقل کیا جاتا ہے، تو تمام پڑوسی کے نوڈس کو بھی آر آر ای پی موصول ہوتا ہے اور وہ اپنے آر آر ای کیو یا آر آر ای پی کی کوشش کو مسترد کرتے ہیں سوائے نوڈ کے جو ماخذ نوڈ کے راستے میں ہے۔ وی آر آر روٹ ڈسکوری ہینڈ شیک کا اصول (ایم پی آر کے بغیر) (حرکت پذیری) حوالہ جات روٹنگ پروٹوکول ایڈہاک روٹنگ پروٹوکول روٹنگ الگورتھم