اس آرٹیکل کو پڑھنا شروع کرنے سے پہلے، ہم آپ کو مشورہ دیتے ہیں کہ آپ اپنے آپ کو بیل مین - فورڈ الگورتھم کے مطابق راستے کے حساب کے بارے میں اپنے آپ کو واقف کریں.
پھیلاؤ اپ ڈیٹ الگورتھم (مختلف اپ ڈیٹ الگورتھم -دل) دو الگورتھم میں سے ایک ہے یہاں پر تبادلہ خیال کیا گیا ہے کہ اصل میں ایک تقسیم شدہ نیٹ ورک میں لاگو کرنے کا ارادہ رکھتا ہے. یہ منفرد ہے کہ یہ الگورتھم کے آخری آٹٹاٹا میں موجود حاصل کرنے اور ٹاپولوجی کے بارے میں معلومات کو بھی ہٹاتا ہے. دیگر الگورتھم نے یہاں پر تبادلہ خیال کیا کہ پروٹوکول کے نفاذ کے اختتام پر معلومات کو ہٹانے کے لۓ، اور الگورتھم خود کے اندر الگورتھم کے کام کے اس پہلو پر غور نہ کریں.
1993 تک، Bellman-Ford اور Dijkstra کئی روٹنگ پروٹوکول میں تقسیم الگورتھم کے طور پر نافذ کیا گیا تھا. ان ابتدائی عمل درآمد اور تعیناتی کے نتیجے میں حاصل کردہ تجربے نے نیٹ ورک سوئچنگ نیٹ ورکوں میں روٹنگ کے مسئلے پر تحقیق اور عکاسی کی "دوسری لہر" کی قیادت کی، جس نے راستے ویکٹر اور دوہری کی ظاہری شکل کی.
چونکہ دوہری تقسیم شدہ الگورتھم کے طور پر ڈیزائن کیا گیا ہے، یہ نیٹ ورک پر اپنے کام کی وضاحت کرنا بہتر ہے. اس مقصد کے لئے، اعداد و شمار 8 اور 9 استعمال کیا جاتا ہے. دوہری کی وضاحت کرنے کے لئے، یہ مثال تین مقامات کے ایک سلسلے میں پتہ چلا جائے گا، اور پھر اسی منزل کی اشیاء کے لئے دستیابی ریاست میں تبدیلیاں عملدرآمد کی جاتی ہیں. پہلی مثال میں، جب ایک متبادل راستہ موجود ہے تو کیس پر غور کیا جائے گا، لیکن کوئی نیچے دھارے پڑوسی نہیں ہے، دوسرا اس معاملے پر غور کرے گا جب متبادل راستہ اور نیچے دھارے پڑوسی ہے.
شکل 8 میں، نقطہ نظر کے نقطہ نظر سے مطالعہ کریں:
- D کے دو طریقوں کو سیکھتا ہے:
- اے بی کے ذریعے راستہ نہیں پہچانتا، کیونکہ بی اس کے جانشین کے طور پر استعمال کرتا ہے:
- ایک دستیاب راستے کی موازنہ کرتا ہے اور بغیر کسی چھتوں کے بغیر سب سے کم راستہ منتخب کرتا ہے:
- باقی باقی راستے کی جانچ پڑتال کرنے کے لئے اگر ان میں سے کوئی بھی نیچے دھارے کے پڑوسیوں ہیں:
ایک جانتا ہے کیونکہ سی نے اس کے مقامی میٹرک کے برابر 3 کے ساتھ راستہ کا اعلان کیا.
A اس کی ٹاپولوجی ٹیبل میں ایک مقامی میٹرک سی کو برقرار رکھتا ہے.
اس کے نتیجے میں، A میں مقامی قیمت اور مقامی قیمت میں مقامی قیمت کو جانتا ہے.
- 3 (سی میں قیمت) = 3 (ایک میں لاگت)، لہذا یہ راستہ لوپ ہوسکتا ہے، لہذا، سی امکانات کی حالت کو پورا نہیں کرتا. سی نیچے دھارے پڑوسیوں کے طور پر لیبل نہیں کیا جاتا ہے.
دوہری میں نیچے دھارے کے پڑوسیوں کو ممکنہ امیدوار کہا جاتا ہے. فرض کریں کہ چینل [ایک، ایچ] کام نہیں کرتا. دوہری دور دراز اپ ڈیٹس پر متفق نہیں ہے، لہذا ایک قابل اعتماد معلومات کے ساتھ ایک اور اپ ڈیٹ کا انتظار نہیں کر سکتا. بلکہ، ایک فعال طریقے سے متبادل راستہ کی پیروی کرنا ضروری ہے. اس طرح، یہ ایک متبادل راستے کے ایک ڈسپلے کا پتہ لگانے کے عمل ہے. اگر چینل [ایک، ایچ] کام نہیں کرتا، صرف اس پر غور نہیں کرتا ہے:
- ممکنہ جانشینوں کے لئے آپ کی مقامی میز کی جانچ پڑتال کرتا ہے (نیچے دھارے کے پڑوسیوں).
- کوئی ممکنہ جانشین نہیں ہیں، لہذا کسی کو ایک متبادل راستہ ڈھونڈنے کے بغیر ڈی (اگر یہ موجود ہے) کے بغیر متبادل راستہ تلاش کرنا ضروری ہے.
- A ہر پڑوسی کو ایک درخواست بھیجتا ہے کہ اس بات کا تعین کرنے کے لئے کہ کوئی متبادل راستہ نہیں ہے.
- سی میں:
- بی میں:
- یہ جواب ملتا ہے:
شکل 9 میں، منزل (ڈی) آئٹم ایچ کے ساتھ منتقل کر دیا گیا تھا. یہ دوسری مثال میں استعمال کیا جائے گا.
اس مثال میں، ممکنہ جانشین (نیچے دھارے پڑوسی) ہے.
نقطہ نظر کے نقطہ نظر سے مطالعہ کریں:
- D کے دو طریقوں کو سیکھتا ہے:
- اے بی کے ذریعہ کسی بھی طرح سے نہیں پہچانتا
- ایک دستیاب راستے کی موازنہ کرتا ہے اور بغیر کسی چھتوں کے بغیر سب سے کم راستہ منتخب کرتا ہے:
- باقی باقی راستے کی جانچ پڑتال کرنے کے لئے اگر ان میں سے کوئی بھی نیچے دھارے کے پڑوسیوں ہیں:
اگر چینل [A، C] کام نہیں کرتا، تو صرف اس پر غور نہیں کرتا:
- ممکنہ جانشین کے لئے مقامی ٹاپولوجی کی اپنی میز کی جانچ پڑتال کرتا ہے.
- H. کے ذریعے ممکنہ جانشین موجود ہیں
- ایک اس کی مقامی ٹیبل کو ایچ پر سب سے بہترین طریقہ سوئچ کرتا ہے.
- ایک اپنے پڑوسیوں کو اپ ڈیٹ بھیجتا ہے، اس بات کا ذکر کرتا ہے کہ اس کی کامیابی کی قیمت ڈی 3 سے 4 تک تبدیل ہوگئی ہے.
جیسا کہ آپ دیکھ سکتے ہیں، پروسیسنگ جب ممکن ہو تو ممکنہ جانشین، اس کے بغیر زیادہ تیزی سے اور آسان ہے. نیٹ ورک میں جہاں روٹنگ پروٹوکول دوہری (خاص طور پر، EIGRP) کا استعمال کرتے ہوئے تعینات کیا گیا تھا، بنیادی ڈیزائن کے مقاصد میں سے ایک ممکنہ جانشین کی غیر موجودگی میں پیدا ہونے والی کسی بھی درخواستوں کی حجم کو محدود کرے گا. درخواست کے علاقے اہم تعیناتی عنصر ہے کہ کس طرح ڈبل الگورتھم فوری طور پر مکمل ہو چکا ہے اور اس وجہ سے، نیٹ ورک کنورز کس طرح تیزی سے.
شکل 10 بنیادی مکمل ڈبل مشین سے ظاہر ہوتا ہے.
راستے میں شامل چیزوں کو بدتر ہو جاتا ہے (راستے کی تباہی) ہو سکتا ہے:
- منسلک چینل یا پڑوسی کی ناکامی
- اعلی میٹرک کے ساتھ ایک راستے کے لئے ایک اپ ڈیٹ حاصل کرنا
- موجودہ جانشین سے ایک سوال حاصل کرنا
- پڑوسی سے ایک نیا راستہ حاصل کرنا
- ایک نیا پڑوسی پایا گیا تھا، اس کے ساتھ ساتھ راستے حاصل کر سکتے ہیں
- راستے میں خراب ہونے پر پڑوسیوں کو بھیجنے والے تمام درخواستوں کو حاصل کرنا
