مخکې لدې چې تاسو د دې مقالې په لوستلو پیل کړئ، موږ تاسو ته مشوره درکړو چې خپل ځان د زنګ وهلو په اړه د فرض کولو په اړه ځان سره اشنا کړئ - فورډ الګوریتم.
د خپرول تازه معلومات دا ځانګړی دی چې دا په دې کې چې دا د حاضر او اراماتو په اړه معلومات هم لرې کوي د الګوریتم په وروستي اتوماتو کې شامل دي. د نورو الګوریتمونو څخه د نورو الګوریتمونو لرې کول د پروتوکول پلي کولو په اختیار کې پریښودل او پخپله د الګوریتم دننه د الګوریتم دننه
تر 1993، بیلانس - فورډ او DIJKTRA په څو سختو پروتوکولونو کې د الګوریتمونو ویشل شوي الګوریتم په توګه د توزیع شوي الګوریتم په توګه پلي شوي و. تجربه د دې لومړني پلياتو په پایله کې ترلاسه شوې او د شبکې بدلولو شبکې "دوهم څپې" مشري کوي، کوم چې د ویکتور او دوه ګونی څرګندیدو لامل شوی.
ځکه چې دوه ګونی د توزیع شوي الګوریتم په توګه ډیزاین شوی، دا غوره ده چې په شبکه کې د هغه کار بیان کړئ. د دې هدف لپاره، 8 او 9 کارول شوي دي. په لومړۍ بیلګه کې، قضیه به داسې انګیرل شي، مګر دا دویم به شتون نلري، چې دوهم به قضیه وګ considered ل شي کله چې بدیل لاره او د کمیدو ګاونډي وي.
په 8 شکل کې، د لید له لارې څخه D:
- د 2 لارو لپاره دوه لارې زده کوي
- A د B له لارې لاره نه پیژني، ځکه چې B د هغې ځای ناستی دی:
- موجود لارې پرتله کوي او د لوپس پرته لنډه لاره غوره کوي:
- د ټاکلو لپاره پاتې لارې چیک کوي ترڅو معلومه کړي چې ایا دا د دوی څخه کوم د زیان ګاونډیان دي:
یو پوهیږي دا ځکه چې C د دې محلي میټریک سره د 3 سره مساوي دی.
یو ساتلی چې د دې کلابینګ جدول کې یو ځایی میټریک سی.
په پایله کې، په I کې د ځایی ارزښت په A او ځایی ارزښت کې په A او ځایی ارزښت کې پوهیږي
- 3 (په c) = 3 (په A) لګښت، نو دا لاره ممکن د امکان تر حده پوره نه وي. C د ښکته ګاونډیو ګاونډیو په توګه نښه نه ده.
په دوه اړخیز ګاونډیو کې د ښکته ګاونډیوانو د احتمالي پایښتونو په اړه ویل کیږي. فرض کړئ چې کانال [A، H] کار نه کوي. دوه ګونی په دوراني تازه معلومات تکیه نه کوي، نو دا یوازې د باور وړ معلوماتو سره بل تازه کولو لپاره انتظار نه کوي. بلکه، یو باید په فعاله توګه یو بدیل لاره تعقیب کړي. په دې توګه، دا د بدیل لارې پراخه نمایش پروسه ده. که چینل [یو، H] کار نه کوي، یوازې د D په پام کې نیولو سره:
- ستاسو د احتمالي خطاګانو لپاره ستاسو ځایی جدول چیک کړئ (د ښکته ګاونډیو ګاونډیو).
- هیڅ احتمالي پریسونه شتون نلري، نو د لوپونو ته پرته له لوپونو پرته بدیل لاره ومومئ (که دا شتون ولري).
- یو بل ځای ته د غوښتنې اجازه لرله ترڅو معلومه کړي چې پرته له لوپونو پرته بل بدیل لاره شتون لري.
- په سي:
- په بی:
- دا ځوابونه ترلاسه کوي:
په 9 شکل کې، منزل (D) توکي د H سره ایډ ته لیږدول شوی. دا به په دویم مثال کې وکارول شي.
پدې مثال کې، یو احتمالي ځای اخیستنه شتون لري (ښکته ګاونډي).
د لید له لارې مطالعه a:
- د 2 لارو لپاره دوه لارې زده کوي
- A به د B له لارې کومه لاره ونه پیژني:
- موجود لارې پرتله کوي او د لوپس پرته لنډه لاره غوره کوي:
- د ټاکلو لپاره پاتې لارې چیک کوي ترڅو معلومه کړي چې ایا دا د دوی څخه کوم د زیان ګاونډیان دي:
که چینل [A، C] کار نه کوي، په ساده ډول A په پام کې نیولو سره:
- د احتمالي بریالۍ لپاره د محلي توپوه کولو جدول چیک کوي.
- احتمالي ځای ناستې د H له لارې شتون لري
- یو تیروي چې خپل ځایي میز په h غوره لاره کې.
- د خپلو ګاونډیو سره تازه کول، په ګوته کولو کې چې د دې لاسته راوړنې لګښت له 3 څخه تر 4 پورې بدل شوی.
لکه څنګه چې تاسو لیدلی شئ، پروسس کول کله چې احتمالي بریالي لید شتون لري، پرته له دې چې دا. په شبکه کې چیرې چې روان پروتوکول د دوه ګونی (په ځانګړي ډول، EGRP) کې ځای په ځای شوی و، چې د اصلي ډیزاین اهدافو څخه به د احتمالي منسوب په نشتون کې رامینځته شوي د غوښتنې مقدار محدود کړي. د غوښتنې ساحه اصلي عامل دی چې څنګه دوه ګونګ الګوریتم ژر تر ژره بشپړې شوې او، له همدې امله، د شبکې په لټه کې دی.
10 شکل ورک شوي دوه ګوني ماشین ښیې.
په لار کې شامل شیان خراب کیږي (د لارې تخریب) ممکن وي:
- د وصل چینل یا ګاونډي ناکامي
- د لوړې میټریک سره د لارې لپاره د تازه لارې ترلاسه کول
- د اوسني ځای ناستي څخه پوښتنې ترلاسه کول
- له ګاونډي څخه نوې لار ترلاسه کول
- نوی ګاونډ وموندل شو، او همدارنګه لارې چې کولی شي ترلاسه کړي
- ګاونډیو ته لیږل شوي ټول غوښتنې ترلاسه کول کله چې لاره بدله نشي
