ان کان پهريان جو توهان هن آرٽيڪل کي پڙهڻ شروع ڪيو، اسان توهان کي پنهنجو پاڻ کي گندر الگورٿم جي حساب سان استعمال ڪرڻ جو مشورو ڏيو.
اختلافات اپڊيٽ الگورتھم (تازه ڪاري الگورتھم -dulath -dorms) هڪ ٻن الگورتھمس تي بحث ڪيو ويو آهي. اهو منفرد آهي انهي ۾ اهو الگورٿم جي حتمي خودڪشي ۾ شامل آهي. ٻين الهنديت پاس ڪئي ته پروٽوڪول جي عمل بابت اتحاد جي اتحاد تي خارج ڪرڻ، ۽ الماردٽ جي ڪم بابت ختم نه ٿو غور ڪريو ۽ هن الگورتا جي ڪم جو ڪم نه غور ڪريو.
1993 تائين، بيلمن فورڊ ۽ ڊيجسٽا ڪيترن ئي روٽنگ پروٽوڪولز ۾ ورهايو ويو آهي. اهي پروگرام ۽ پلانٽريز کي انهن جاچ جو جواب آهي "ريسچرن جي مسئلي تي اشتهار يافته" واري مسئلي ۾، جنهن کي رستي واري ویکٹر ۽ ٻئي طرف روٽنگ تي پهتو.
جتان ٻئي تقسيم الگورتھم طور ڊزائين ڪيو ويو آهي، اهو بهترين آهي ته هن جو ڪم نيٽورڪ تي بيان ڪيو وڃي. هن مقصد لاء، انگ اکر 8 ۽ 9 استعمال ڪيا ويا آهن. ٻٽي کي بيان ڪرڻ لاء، اهو مثال ٽن منزلن جي هڪ وهڪري جي هڪ وهڪري ۾ جڙيل هوندو. پهرين مثال ۾، اهو هڪ متبادل به رستو سمجهندو ويندو، پر ته ڪا کان ان طرف پلن ۽ هيٺ جو مناسب رستو پاؤري پاڙو يقين رکندا.
شڪل 8 ۾، پڙهائي جي نقطي نظر کان اي:
- هڪ ٻه طريقا سکڻ لاء:
- هڪ رستي کي بي جي ذريعي نه سڃاڻيندو، ڇاڪاڻ ته بي کي پنهنجي جانشين طور استعمال ڪندو آهي:
- هڪ دستياب رستن کي موازنہ ڪري ٿو ۽ لوپس کانسواء نن pattle ي رستي کي چونڊيندو آهي:
- هڪ چيڪ باقي رستو معلوم ڪرڻ لاء اهو معلوم ڪرڻ لاء ته ڇا انهن مان ڪنهن به هيٺئين پاڙيسري آهي:
هڪ knows اڻي ٿو ڇاڪاڻ ته سي جي ان جي مقامي ميٽرڪ جي برابر رستي جي رستي جو اعلان ڪيو.
هڪ مقامي ميٽرڪ سي کي ان جي ٽاپولوجي جي ٽيبل ۾ برقرار رکي ٿو.
نتيجتن، هڪ مقامي قيمت سي ۽ مقامي قيمت ۾ هڪ کي knows اڻ آهي.
- 3 (قيمت C) = 3 (قيمت ۾ قيمت)، تنهن ڪري اهو رستو لوپ ٿي سگهي ٿو، ته فزيبلٽي جي حالت کي مطمئن نه ڪري سگهي ٿو. سي هيٺئين پاڙيسري طور ليبل نه آهي.
ٻٽي ۾ هيٺيون پاڙيسري جا پاڙيسري ممڪن جاندار آهن. فرض ڪيو ته چينل [اي، ايڇ] ڪم نٿو ڪري. ٻٽي وقتي طور تي تازه ڪاري تي ڀروسو نٿو ڪري، تنهن ڪري هڪ قابل اعتماد معلومات سان صرف هڪ ٻئي اپڊيٽ جو انتظار نٿو ڪري سگهي. بلڪه، لازمي طور تي هڪ متبادل رستي تي عمل ڪرڻ لازمي آهي. اهڙيء طرح، اهو هڪ متبادل رستي جو هڪ قسم جي تقسيم جو عمل آهي. جيڪڏهن چينل [اي، ايڇ] ڪم نه ڪري، صرف ڊي تي غور ڪندي:
- توهان جي مقامي ميزبانن لاء توهان جي مقامي ٽيبل کي چيڪ ڪري ٿو (هيٺيون پاڙيسري).
- اتي ممڪن ڪاميابي نه آهن، تنهن ڪري لازمي طور تي هڪ متبادل رستو ڊ (جيڪڏهن ان کي موجود آهي (جيڪڏهن اهو موجود آهي).
- هڪ پاڙيسري کي هڪ درخواست موڪلي ٿو ته جيڪڏهن ڪو متبادل رستو آهي ته بغير ڪنهن متبادل رستو آهي.
- ۾ سي:
- بي ۾:
- هڪ جواب حاصل ڪري ٿو:
شڪل 9 ۾، منزل (ڊي) شيء اي سان H. سان گڏ منتقل ڪيو ويو هي ٻئي مثال ۾ استعمال ڪيو ويندو.
هن مثال ۾، هڪ ممڪن ڪاميابي آهي (هيٺاهين پاڙيسري).
مطالعي جي نقطي نظر کان ڊي:
- هڪ ٻه طريقا سکڻ لاء:
- ڪنهن جي ذريعي ڪنهن به طرح کي تسليم نه ڪندي:
- هڪ دستياب رستن کي موازنہ ڪري ٿو ۽ لوپس کانسواء نن pattle ي رستي کي چونڊيندو آهي.
- هڪ چيڪ باقي رستو معلوم ڪرڻ لاء اهو معلوم ڪرڻ لاء ته ڇا انهن مان ڪنهن به هيٺئين پاڙيسري آهي:
جيڪڏهن چينل [اي، سي] ڪم نه ڪندو آهي، صرف هڪ:
- هڪ ممڪن جانشين لاء مقامي ٽاپولوجي جو ٽيبل چيڪ ڪري ٿو.
- ممڪن جانشين موجود آهي H.
- هن جي مقامي ٽيبل تي هر هڪ بهترين طريقي سان سوئچ ڪري ٿو.
- هڪ پنهنجي پاڙيسرين ڏانهن هڪ تازه ڪاري موڪلي ٿو، اهو نوٽ ڪرڻ جي قيمت 3 کان 4 تائين تبديل ٿي چڪو آهي.
جئين توهان ڏسي سگهو ٿا، پروسيسنگ جڏهن هڪ ممڪن جانشين آهي، ان کان سواء وڌيڪ تيز ۽ آسان آهي. نيٽ ورڪن ۾ جتي روٽنگ پروٽوڪول استعمال ڪيو ويو (خاص طور تي، هڪ بنيادي ڊزائن جي مقصدن مان هڪ بنيادي جاندار جي حجم جي حجم کي محدود ڪري ڇڏيندو آهي. درخواست وارو علائقو بنيادي تعين ڪرڻ وارو عنصر آهي ته ٻٽي الگورٿم ڪيئن مڪمل ٿي چڪو آهي ۽، تنهن ڪري، نيٽ ورڪ ڪنورز ڪيترو جلدي نيٽ ورڪ ڪن ٿا.
شڪل 10 بنيادي ختم ٿيل ٻٽي مشين کي ڏيکاري ٿو.
رستي ۾ شامل ڪيل شيون وڌيڪ خراب ٿي وينديون آهن (رستي جو خاتمو) ٿي سگهي ٿو:
- ڳن connected يل چينل يا پاڙيسري جي ناڪامي
- هڪ وڌيڪ ميٽرڪ سان گڏ رستي لاء هڪ تازه ڪاري حاصل ڪرڻ
- موجوده جانشين کان سوال حاصل ڪرڻ
- هڪ پاڙيسري کان نئون رستو حاصل ڪرڻ
- هڪ نئون پاڙيسري مليو، ۽ گڏوگڏ رستا جنهن ذريعي اهو حاصل ڪري سگهي ٿو
- رستو خراب ٿيڻ وقت سڀني درخواستن کي موڪليل آهي جڏهن رستو خراب ڪري ٿو
