Scalable Source Routing
اسکیل ایبل سورس روٹنگ (ایس ایس آر) غیر ساختہ نیٹ ورک جیسے موبائل ایڈہاک نیٹ ورک، میش نیٹ ورک، یا سینسر نیٹ ورک کے لیے ایک روٹنگ پروٹوکول ہے۔ یہ ورچوئل رنگ کے ساتھ روٹنگ کے ساتھ سورس روٹنگ کو جوڑتا ہے، اور "کورڈ کو انڈرلے میں دھکیلنے" کے خیال پر مبنی ہے۔ تصورات ورچوئل رنگ ایس ایس آر ایک فلیٹ ایڈریس اسپیس پر کام کرتا ہے جسے ورچوئل رنگ کے طور پر منظم کیا جاتا ہے۔ یہ پیئر ٹو پیئر اوورلے نیٹ ورک جیسے کورڈ میں ایک مقبول تصور ہے۔ رنگ ڈھانچے کے بارے میں عام علم نوڈس کو بنیادی فزیکل نیٹ ورک کی ٹوپولوجی کو جانے بغیر پیکٹوں کو روٹ کرنے کے قابل بناتا ہے۔ اگرچہ فزیکل نیٹ ورک بہت متحرک ہو سکتا ہے، لیکن ورچوئل رنگ کی ساخت کافی مستحکم رہتی ہے۔ لہذا، فزیکل نیٹ ورک میں سیلاب سے بچا جا سکتا ہے۔ پیکٹ رنگ کے ساتھ ساتھ سفر کرتے ہیں تاکہ وہ منزل تک کے مجازی فاصلے کو کم کر دیں (یعنی پتے کا مطلق فرق)۔ جب ہر نوڈ ورچوئل رنگ میں اپنے درست پیشرو اور جانشین کو جانتا ہے، تو صحیح وصول کرنے والے نوڈ تک ترسیل کی ضمانت دی جاتی ہے۔ کہا جاتا ہے کہ انگوٹھی مستقل ہے۔ اکثر، روٹنگ کو رنگ میں ایک متعین واقفیت سمجھا جاتا ہے، لیکن یہ محض نظریہ کو آسان بنانے میں مدد کرتا ہے۔ عملی طور پر، یہ ضروری نہیں ہے اور کارکردگی کے لیے نقصان دہ بھی نہیں ہے۔ کورڈ میں فنگر ٹیبل، جو ورچوئل رنگ میں شارٹ کٹ فراہم کرتا ہے، کو روٹ کیش سے تبدیل کیا جاتا ہے۔ ماخذ روٹنگ فزیکل نیٹ ورک میں ایس ایس آر ماخذ روٹنگ کا استعمال کرتا ہے۔ نوڈس کو موقع پر ریلے کرنا کسی دیئے گئے پیکٹ کے ماخذ راستے کے طے شدہ حصے کو کیش کرتا ہے۔ یہ پرانی معلومات کے ساتھ نوڈس کے روٹ کیشے کی آلودگی کو روکتے ہوئے روٹنگ کی معلومات کو جمع کرنے میں سہولت فراہم کرتا ہے۔ روٹ ایگریگیشن ایک نوڈ کو کیش لائن کا استعمال کرنے کے لیے اپنے روٹ کیش میں منزل تک کا مکمل راستہ رکھنے کی ضرورت نہیں ہے۔ اس کے بجائے، پیغام کو فزیکل قریب ترین نوڈ کی طرف روانہ کیا جاتا ہے جو ورچوئل رنگ میں ترقی کرتا ہے۔ جب پیغام اس انٹرمیڈیٹ نوڈ پر پہنچتا ہے، تو وہ نوڈ اپنے روٹ کیش سے سورس روٹ تک معلومات کا اضافہ کرتا ہے۔ یہ مرحلہ ضرورت کے مطابق دہرایا جاتا ہے۔ جب پیغام حتمی منزل پر پہنچتا ہے، تو راستے کی اصلاح کے بعد (ڈیجسٹرا کے الگورتھم کا استعمال کرتے ہوئے) ایک روٹ اپ ڈیٹ پیغام اوریجنٹر نوڈ کو بھیجا جاتا ہے، اس طرح اوریجنٹر کے روٹ کیش کو اپ ڈیٹ کیا جاتا ہے۔ یہ تکنیک مقررہ سائز کے روٹ کیشے کے استعمال کو آسان بناتی ہے، جو فی نوڈ کی حالت کو محدود کرتی ہے اور ایس ایس آر کو کم میموری والے ماحول کے لیے ایک قابل عمل آپشن بناتی ہے۔ تقسیم شدہ ہیش ٹیبل (ڈی ایچ ٹی) فعالیت جبکہ ایس ایس آر ایک مکمل روٹنگ پروٹوکول (سی ایف۔ او ایس آئی ماڈل کی نیٹ ورک پرت)، یہ تقسیم شدہ ہیش ٹیبل کے الفاظ بھی فراہم کرتی ہے۔ یہ اوور ہیڈ کو روایتی روٹنگ پروٹوکول کے اوپر اوورلے پروٹوکول رکھنے تک کم کر دیتا ہے اور MANET میں تلاش کی کارروائیوں کو بہت تیز کر دیتا ہے جو بصورت دیگر سیلاب پر انحصار کرے گا، بشرطیکہ ایپلیکیشن کلیدی بنیاد پر روٹنگ کی حمایت کرے (یا اس میں ترمیم کی جائے)۔ فراہم کردہ ڈی ایچ ٹی فعالیت کو سرورز کی عدم موجودگی میں توسیع پذیر نیٹ ورک خدمات کو نافذ کرنے کے لیے بھی استعمال کیا جا سکتا ہے۔ الگورتھم کا جائزہ بوٹ اسٹریپنگ (نیٹ ورک شروع کرنا) ہر نوڈ وقتا فوقتا اپنے جسمانی پڑوسیوں کو "ہیلو" پیغام نشر کرتا ہے، پڑوسیوں کو اس کے وجود سے آگاہ کرتا ہے۔ "ہیلو" پیغامات میں ہر نوڈ کے جسمانی پڑوسیوں کی فہرست شامل ہوتی ہے۔ اگر نوڈ خود کو کسی دوسرے نوڈ کے "ہیلو" پیغام میں شامل پایا جاتا ہے، تو یہ ایک دو طرفہ کنکشن فرض کرتا ہے، اور دوسرے نوڈ کو اپنے جسمانی ساتھیوں کی فہرست میں شامل کرتا ہے (بعد میں انہیں روٹنگ کے لیے استعمال کرنے کے لیے)۔ نوڈ اپنے متوقع جانشین کو ورچوئل رنگ میں شامل ہونے کے لیے "پڑوسی نوٹیفکیشن" پیغام بھی بھیجتا ہے۔ اگر رابطہ شدہ نوڈ کو پتہ چلتا ہے کہ یہ صحیح جانشین نہیں ہے، تو یہ ایک پیغام کے ساتھ جواب دیتا ہے جس میں انکوائری نوڈ کے جانشین کے لیے اس کا بہترین اندازہ ہوتا ہے۔ یہ اس وقت تک دہرایا جاتا ہے جب تک کہ صحیح ورچوئل پڑوسی نہ مل جائیں۔ (اس عمل کی تفصیلی وضاحت کے لیے، جسے آئی ایس پی آر پی کہا جاتا ہے، دیکھیں۔ بوٹ اسٹریپنگ کا ایک اور طریقہ لکیریائزیشن ہے۔) روٹنگ جب کوئی نوڈ کسی پیغام کو روٹ کرتا ہے تو وہ اپنے روٹ کیشے میں نظر آتا ہے۔ اگر منزل تک جانے کا کوئی راستہ موجود ہے تو اسے استعمال کیا جاتا ہے۔ اور منزل کا کوئی راستہ معلوم نہیں ہے، نوڈ پیغام کو منزل کے عملی طور پر قریب پیشرو تک پہنچاتا ہے۔ یہ انٹرمیڈیٹ نوڈ پھر روٹنگ کے عمل کو دہراتا ہے۔ اور نوڈ کے روٹ کیش میں ابھی تک مماثل راستہ نہیں ہے، ایک فال بیک کے طور پر نوڈ پیغام کو ورچوئل رنگ میں اپنے جانشین کے حوالے کرتا ہے۔ ہو سکتا ہے کہ ورچوئل جانشین جسمانی طور پر نوڈ کے قریب نہ ہو، لیکن بوٹ اسٹریپنگ کے عمل نے اس کے لیے ایک راستہ قائم کیا ہو۔ جیسے ہی یہ فال بیک مرحلہ دہرایا جاتا ہے، پیغام رنگ کے ساتھ ساتھ سفر کرتا ہے، بالآخر منزل تک پہنچ جاتا ہے یا وقت ختم ہو جاتا ہے۔ درجہ بندی ایس ایس آر میں رد عمل کے ساتھ ساتھ فعال اجزاء بھی ہوتے ہیں، جو اسے ایک ہائبرڈ روٹنگ پروٹوکول بناتے ہیں۔ ورچوئل رنگ روٹنگ تصوراتی طور پر ایک جیسی ہے، سب سے بڑا فرق وی آر آر میں فی نوڈ اسٹیٹ (روٹنگ ٹیبلز) کی تعمیر کے مقابلے میں ایس ایس آر میں سورس روٹنگ کا استعمال ہے۔ فوائد پیغام موثر: صرف مقامی نشریات، کوئی عالمی سیلاب نہیں۔ کم میموری کی ضرورت۔ فی نوڈ چھوٹی اور محدود حالت۔ ڈی ایچ ٹی کی فعالیت تلاش کو تیز کر سکتی ہے یا سرور سے کم انفراسٹرکچر بنانے کے لیے استعمال کی جا سکتی ہے۔ نقصانات پائے جانے والے راستے ضرورت سے زیادہ طویل ہو سکتے ہیں۔ ماخذ راستے پیغامات کے ہیڈر سائز میں اضافہ کرتے ہیں۔ اس طرح پے لوڈ کے لیے کم جگہ رہ جاتی ہے۔ ایڈہاک روٹنگ پروٹوکول کی فہرست بھی دیکھیں میش نیٹ ورکنگ وائرلیس ایڈہاک نیٹ ورک وائرلیس میش نیٹ ورک حوالہ جات بیرونی لنکس تھامس فوہرمن اور دیگر کے اصل کاغذات کا ذخیرہ۔ ایڈہاک روٹنگ پروٹوکول میش نیٹ ورکنگ