ExOR (wireless network protocol)
انتہائی مواقع روٹنگ (ایکس او آر) ایک وائرلیس ایڈہاک نیٹ ورک کے لیے روٹنگ پروٹوکول اور میڈیا رسائی کنٹرول کا ایک مجموعہ ہے، جسے ایم آئی ٹی مصنوعی ذہانت لیبارٹری کے سنجیت بسواس اور رابرٹ مورس نے ایجاد کیا تھا، اور 2005 کے ایک مقالے میں بیان کیا گیا تھا۔ اسی طرح کی ایک موقع پرست روٹنگ اسکیم بھی آزادانہ طور پر یونیورسٹی آف کیلیفورنیا، ریور سائیڈ سے زینزین یی اور ینگبو ہوا نے تجویز کی تھی اور 2005 میں ایک مقالے میں پیش کی گئی تھی۔ پہلے اوپن سورس، ایکزور 2005 میں دستیاب تھا لیکن اب دستیاب نہیں ہے۔ الگورتھم کے ذریعہ استعمال ہونے والی نشریاتی اور دوبارہ ترسیل کی حکمت عملی پہلے ہی ادب میں بیان کی جا چکی تھی۔ ایکزور قیمتی ہے کیونکہ یہ پہلے سے موجود کچھ ناقابل عمل الگورتھمک اصلاحات کو استعمال کرنے کے لیے دستیاب ڈیجیٹل ریڈیو کو چلا سکتا ہے۔ تاریخ الگورتھم انٹرنیٹ پروٹوکول کے پیکٹوں کو پہنچانے کے لیے ڈیزائن کیا گیا ہے، تاکہ یہ دیگر خدمات کی زیادہ سے زیادہ تعداد کو قابل بنائے۔ ایجاد کے وقت، ڈیجیٹل ریڈیو نے پورٹیبل آلات کے لیے وائر لائن انٹرنیٹ خدمات کو بڑے پیمانے پر تبدیل کر دیا تھا۔ خصوصی انٹیگریٹڈ سرکٹس کم قیمت پر وسیع پیمانے پر دستیاب تھے۔ اس وقت ایم آئی ٹی (2005) ون لیپ ٹاپ پر چائلڈ پروجیکٹ کے ساتھ شامل تھا، جو غریب بچوں کی تعلیم میں مدد کے لیے ایک سستا کم طاقت والا کمپیوٹر بنانے کی کوشش تھی۔ ان فوائد کے بارے میں خیال کیا جاتا تھا کہ کتابوں کی ڈیجیٹل کاپیوں اور کاغذ جیسی استعمال شدہ اشیاء کی لاگت میں کمی آئی ہے، جس میں باہمی تعامل اور لچک سے ممکنہ تدریسی بہتری آئی ہے۔ لیپ ٹاپ کی اہم خصوصیات میں سے ایک وائرلیس ایڈہاک نیٹ ورک ہونا تھا جو لیپ ٹاپ کو انفرادی کمپیوٹر کی استطاعت سے زیادہ وسائل فراہم کرنے کے لیے تعاون کرنے کی اجازت دے گا۔ ایک عملی لیکن اعلی نیٹ ورک الگورتھم لیپ ٹاپ کے لیے درکار لاگت اور طاقت کو کم کرکے زیادہ بچوں کو تعلیم دینے میں براہ راست مدد کرے گا۔ ایک وائرلیس ایڈہاک نیٹ ورک کی لاگت کم ہوگی اور اس میں کم بجلی استعمال ہوگی اگر اس میں معیاری ریڈیو استعمال کیے جائیں (یعنی۔ 802.11) کے لیے انٹیگریٹڈ سرکٹس کے ساتھ اور کم انٹرمیڈیٹ ریڈیو کے ساتھ بڑے فاصلے پر زیادہ ڈیٹا منتقل کیا۔ یہ پروٹوکول روف نیٹ پر پروٹو ٹائپ کیا گیا تھا، اور بہت سے حکام کا خیال ہے کہ یہ میڈیا تک رسائی کا پروٹوکول ہے جسے میراکی نے سان فرانسسکو کو تار لگانے کے لیے تعینات کیا تھا۔ الگورتھم ابتدائی ریڈیو، ماخذ، پیکٹوں کا ایک بیچ نشر کرتا ہے۔ جیسے جیسے انٹرمیڈیٹ ریڈیو میں ٹائمرز کی میعاد ختم ہوتی ہے، منزل سے آگے ریڈیو ان پیکٹوں کو دوبارہ منتقل کرتے ہیں جو ابھی تک کسی قریبی ریڈیو نے دوبارہ منتقل نہیں کیے ہیں۔ زیادہ تر پیچیدگی اس بنیادی اسکیم کی حمایت کرنا ہے۔ انٹرمیڈیٹ ریڈیو میں ٹائمر ٹرانسمیشن کے وقت کے تخمینے پر سیٹ کیے جاتے ہیں جو پیکٹ منتقل کرنے کے لیے قریب ریڈیو کی ضرورت ہوگی۔ اندازے کا حساب بیچ میں موجود پیکٹوں کی تعداد اور ہر انٹرمیڈیٹ ریڈیو سے درست ترسیل کے امکانات کی بنیاد پر کیا جاتا ہے۔ ایکس او آر نیٹ ورک میں ڈیجیٹل ریڈیو کے ہر جوڑے کے درمیان کامیاب ترسیل کے امکان کے بارے میں معلومات اکٹھا کرنے کے لیے ایک روایتی روٹنگ پروٹوکول "آر آر ٹی سی" کا استعمال کرتا ہے۔ مصنفین کو خدشہ تھا کہ پیکٹوں کو دوبارہ منتقل کرنے سے دستیاب ریڈیو کا بہت زیادہ وقت ضائع ہو سکتا ہے۔ اس لیے ایکس او آر پیکٹوں کی دوبارہ ترسیل کو کم سے کم کرنے کی کوشش کرتا ہے۔ یہ ExOR کی اعلی کارکردگی کا سبب بنتا ہے۔ سب سے پہلے، روٹنگ کی معلومات سے، بھیجنے والا ریڈیو ریڈیو کی ایک فہرست بناتا ہے جو بھیجنے والے ریڈیو سے ڈیٹا کو منزل تک بھیج سکتا ہے۔ ریڈیو کے نمبروں کو ایک فہرست میں رکھا جاتا ہے جو منزل کے قریب سے لے کر سب سے دور تک کے فاصلے کے مطابق ترتیب دی جاتی ہے۔ منزل کا ریڈیو فہرست میں سب سے اوپر ہے۔ نیز، ماخذ ریڈیو پیکٹوں کی پیشرفت کی پیمائش کے لیے بیچ میں پیکٹوں کی ایک فہرست شروع کرتا ہے۔ یہ "بیچ نقشہ" ریڈیو نمبروں کی ایک صف ہے، ایک فی پیکٹ۔ ہر ریڈیو نمبر وہ ریڈیو ہے جو اس پیکٹ کو منتقل کرتا ہے، اور منزل کے ریڈیو کے قریب تھا۔ ہر ڈیٹا پیکٹ میں ریڈیو کی فہرست ہوتی ہے، اور پیکٹ سامنے رکھے ہوتے ہیں۔ فہرست آئی پی پتے کے بجائے ریڈیو نمبروں کا استعمال کرکے ہر پیکٹ میں جگہ بچاتی ہے۔ پھر، بھیجنے والا ریڈیو ڈیٹا پیکٹوں کے پہلے بیچ کو نشر کرتا ہے۔ یہ ایک ٹائمر شروع کرتا ہے۔ ریڈیو جو پیکٹ وصول کرتے ہیں لیکن پیکٹ کی فہرست میں نہیں ہوتے ہیں، ڈیٹا پیکٹ کو نظر انداز کر دیتے ہیں۔ یہ ریڈیو پیکٹ ملتے ہی پیکٹوں کو پھینک دیتے ہیں۔ ریڈیو جو پیکٹ کی ریڈیو کی فہرست میں ہوتے ہیں وہ موصول ہونے والے ڈیٹا پیکٹ کو محفوظ کرتے ہیں۔ وہ اپنے بیچ کا نقشہ بھی اپ ڈیٹ کرتے ہیں۔ جب ریڈیو کا ٹائم آؤٹ ہوتا ہے، تو یہ ان پیکٹوں کو منتقل کرتا ہے جو منزل کے قریب کسی بھی ریڈیو نے دوبارہ منتقل نہیں کیے ہیں۔ ان پیکٹوں میں بیچ میں پیکٹوں کی پیشرفت کے بارے میں ریڈیو کی بہترین دستیاب معلومات شامل ہیں (یعنی۔ اس کے بیچ کا نقشہ)۔ خاص طور پر، ہر پیکٹ کے بیچ کے نقشے میں ہر پیکٹ کے لیے ری ٹرانسمیٹر کا ریڈیو نمبر ہوتا ہے جسے وہ دوبارہ منتقل کرتا ہے۔ جب کسی ریڈیو کو کسی ریڈیو سے بھیجا گیا پیکٹ موصول ہوتا ہے جو منزل کے قریب ہوتا ہے، تو وہ اس پیکٹ کی اپنی کاپی کو مٹا دیتا ہے۔ اس پیکٹ کو دوبارہ منتقل کرنے کی کوئی ضرورت نہیں ہے۔ تاہم، یہ بیچ میں پیکٹوں کی پیشرفت کے بارے میں اپنے بیچ کے نقشے کو بھی اپ ڈیٹ کرتا ہے۔ اس طرح، پیکٹوں کی پیشرفت کے بارے میں معلومات ماخذ کی طرف پیچھے کی طرف بہتی ہیں کیونکہ منزل سے دور ریڈیو دوبارہ ترسیل پر جاسوسی کرکے اپنے بیچ کے نقشوں کو اپ ڈیٹ کرتے ہیں۔ چونکہ ماخذ ریڈیو کے قریب دوبارہ ترسیل بعد میں ہوتی ہے، پیکٹ کی پیشرفت کی معلومات ماخذ ریڈیو پر واپس آتی ہے، حالانکہ کوئی اعتراف پیکٹ کبھی منتقل نہیں ہوتے ہیں۔ آخر میں، عام طور پر چند پیکٹ ہوتے ہیں جو کہیں نہیں جاتے۔ یہ ناقابل اعتماد راستوں پر جوا کھیلے بغیر انتہائی قابل اعتماد راستے سے بھیجے جاتے ہیں۔ ڈیٹا کے بڑے بلاکس کے ساتھ ایکزور زیادہ موثر ہے۔ یہ ایک بیچ کو متبادل راستے تلاش کرنے کے زیادہ مواقع فراہم کرتے ہیں۔ تاہم، بیچ میپس بھی بڑے ہو جاتے ہیں۔ لہذا، 100,000 بائٹس سے زیادہ ڈیٹا کے بلاکس کو ڈیٹا پیکٹوں کے گروپوں میں تقسیم کیا جاتا ہے جنہیں بیچ کہتے ہیں۔ چھوٹے پیغامات صرف انتہائی قابل اعتماد راستے سے بھیجے جاتے ہیں۔ چونکہ اہم انٹرنیٹ پروٹوکول ٹی سی پی ڈیٹا کا ایک سلسلہ بھیجتا ہے، اس لیے ایکزور ڈیٹا کے بلاکس جمع کرنے کے لیے مقامی پراکسی ڈیٹا سرورز کا استعمال کرتا ہے۔ فوائد اور نقصانات ہر پیکٹ کو کم سے کم بار دوبارہ منتقل کیا جاتا ہے، اور ہر ترسیل پر سب سے طویل ممکنہ فاصلے کا احاطہ کرتا ہے۔ وصول کنندہ کے ذریعے پیکٹ کی معلومات نشر کرنے سے کچھ وقت ضائع ہوتا ہے، لیکن یہ عام روٹنگ اسکیموں سے بہت کم ہے، جو اعتراف پیغام ضائع ہونے پر دوبارہ منتقل ہو سکتا ہے۔ کوئی اعتراف پیکٹ نہیں ہیں، اور ان کے ساتھ کوئی تصادم نہیں ہے۔ اس سے ریڈیو کا وقت بچتا ہے۔ مصنفین کا کہنا ہے کہ پروٹوکول مقررہ "بہترین" روٹنگ کے ساتھ عام روٹنگ پروٹوکول سے تقریبا دوگنا موثر ہے۔ (اس کا تعین کرنے کے لیے استعمال ہونے والے طریقوں کے لیے نیچے "ٹیسٹنگ" دیکھیں)۔ مصنفین کا کہنا ہے کہ ترسیل کے اوقات میں تغیر دیگر ایڈہاک نیٹ ورکس کا ایک چوتھائی ہے، اور اسے الگورتھم کے بہترین دستیاب ترسیل کے اوقات کے استعمال سے منسوب کرتے ہیں۔ مصنفین نے ٹیسٹ کا اہتمام کیا تاکہ پروٹوکول ٹرانسمیشن کے لیے ڈیٹا کے بڑے بلاکس جمع کرے۔ اعداد و شمار نیٹ ورک کے ردعمل کی رفتار اور ریڈیو سسٹم کی کارکردگی کے درمیان تجارت کو ظاہر کرتے ہیں۔ کچھ کھیلوں میں رسپانس ٹائم اعلی کارکردگی والے نیٹ ورکس میں بڑی مقدار میں بفرنگ سے متاثر ہو سکتا ہے۔ ایکسور کی کارکردگی کے تخمینوں کی جانچ لینکس روٹنگ ٹول کٹ کے ساتھ حقیقی نفاذ پر مبنی ہے جسے کلک کہا جاتا ہے۔ سافٹ ویئر کے تجرباتی ورژن کو کیمبرج، میساچوسٹس میں "روف نیٹ" نامی چھت کے نیٹ ورک پر مصنوعی اور نصب کیا گیا تھا۔ اس ڈیٹا کا موازنہ اسی طرح کے نیٹ ورک کے شائع شدہ ڈیٹا سے کیا گیا تھا۔ یہ بھی دیکھیں کہ ڈی ایس آر، اے او ڈی وی اور او ایل ایس آر اسی مسئلے کے روایتی پبلک ڈومین حل کی قیادت کر رہے ہیں۔ ڈی ایس ڈی وی روف نیٹ کے ذریعہ استعمال ہونے والا اصل روٹنگ سسٹم تھا۔ ہیزی سائٹڈ لنک اسٹیٹ روٹنگ پروٹوکول (ایچ ایس ایل ایس) ایک روٹنگ پروٹوکول فراہم کرتا ہے جو ایکس او آر کے ذریعہ فراہم کردہ میڈیا رسائی اور ٹرانسپورٹ تہوں کی تکمیل کر سکتا ہے۔ ایڈہاک روٹنگ پروٹوکول کی فہرست مزید پروٹوکول کی وضاحت کرتی ہے۔ ExOR بیک پریشر روٹنگ حوالہ جات وائرلیس نیٹ ورکنگ ایڈہاک روٹنگ پروٹوکول کے لیے ایک سبق