Sa wala ka pa magsugod sa pagbasa sa kini nga artikulo, gitambagan ka namon nga pamilyar ang imong kaugalingon sa materyal bahin sa pagkalkula sa agianan sumala sa bellman - Ford Algorithm.
Ang diffusion update nga algorithm (nagkalahi nga pag-update sa algorithm -dual) usa sa duha nga mga algorithms nga gihisgutan dinhi sa sinugdanan alang sa pagpatuman sa usa ka gipang-apod-apod nga network. Talagsaon kini nga gikuha usab niini ang kasayuran bahin sa pagkab-ot ug topology nga naa sa katapusang automata sa algorithm. Ang ubang mga algorithms gihisgutan dinhi nagbilin sa pagtangtang sa kasayuran sa pagpauyon sa pagpatuman sa protocol, ug ayaw hunahunaa kini nga aspeto sa buhat sa algorithm sa sulod sa algorithm mismo.
Pagka-1993, gipatuman si Bellman-Ford ug Dijkstra ingon gipang-apod-apod nga mga algorithm sa daghang mga protocol sa ruta. Ang kasinatian nga nakuha ingon usa ka sangputanan sa mga sayo nga pagpatuman ug pag-deploy sa "ikaduhang balud" sa panukiduki ug pagpamalandong sa problema sa pag-ruta sa mga network sa network sa mga network nga mga network sa network ug doble.
Tungod kay ang dual gidisenyo ingon usa ka gipang-apod-apod nga algorithm, labing maayo nga ihulagway ang iyang trabaho sa network. Alang sa kini nga katuyoan, ang mga numero 8 ug 9 gigamit. Aron ipatin-aw ang doble, kini nga pananglitan masubay sa usa ka sapa sa tulo nga mga destinasyon, ug dayon ang mga pagbag-o giproseso sa parehas nga mga butang sa destinasyon. Sa una nga panig-ingnan, ang kaso pagaisipon kung adunay usa ka alternatibong dalan, apan wala'y kasilinganan sa sapa, ang ikaduha mag-isip sa kaso kung adunay usa ka alternatibo nga silingan sa kasaligan.
Sa Hulagway 8, pagtuon sa D gikan sa punto sa pagtan-aw sa A:
- Nahibal-an ang duha ka paagi sa D:
- Dili maila ang usa ka dalan pinaagi sa B, tungod kay ang mga gigamit usa ingon puli niini:
- Ikumpara ang mga magamit nga agianan ug gipili ang labing mubo nga agianan nga wala'y mga galong:
- Usa ka tseke ang nahabilin nga mga agianan aron mahibal-an kung adunay bisan kinsa kanila nga mga silingan sa ubos:
Nahibal-an kini tungod kay gipahibalo sa C ang ruta sa D uban ang lokal nga sukatan nga katumbas sa 3.
Usa ka pagpadayon sa usa ka lokal nga metric c sa lamesa sa topology.
Tungod niini, nahibal-an ang usa ka lokal nga kantidad sa C ug sa lokal nga kantidad sa A.
- 3 (Gasto sa C) = 3 (gasto sa a), busa kini nga ruta mahimong loop, busa, c dili makatagbaw sa kahimtang sa posibilidad sa posibilidad. C wala pay gimarkahan sama sa mga silingan sa ubos.
Ang mga silingan sa ubos sa dual gitawag nga posible nga mga manununod. Pananglitan nga ang channel [A, H] wala molihok. Ang dual dili mosalig sa mga regular nga pag-update, mao nga dili maghulat lang alang sa lain nga pag-update nga adunay kasaligan nga kasayuran. Hinuon, ang usa kinahanglan nga magsugod sa usa ka alternatibo nga agianan. Sa ingon, kini usa ka lahi nga pagsusi sa proseso sa usa ka alternatibo nga agianan. Kung ang kanal [A, H] wala molihok, nga gikonsiderar lamang D:
- Usa ka tseke ang imong lokal nga lamesa alang sa posible nga mga manununod (mga silingan sa pagsulud).
- Wala'y posible nga mga manununod, mao nga kinahanglan mangita usa ka kapilian nga agianan nga wala'y mga galong sa D (kung kini adunay).
- Nagpadala usa ka hangyo sa matag silingan aron mahibal-an kung adunay bisan unsang alternatibong agianan nga wala'y mga galong hangtod sa D.
- Sa c:
- Sa B:
- Usa ka tubag:
Sa Figure 9, ang destinasyon (D) butang gibalhin sa H hangtod E. Kini gamiton sa ikaduha nga pananglitan.
Sa kini nga panig-ingnan, adunay usa ka posible nga manununod (salabutan sa pagsabwag).
Pagtuon sa D Gikan sa Panglantaw sa A:
- Nahibal-an ang duha ka paagi sa D:
- Dili mailhan sa usa ka paagi pinaagi sa B:
- Ikumpara ang mga magamit nga agianan ug gipili ang labing mubo nga agianan nga wala'y mga galong:
- Usa ka tseke ang nahabilin nga mga agianan aron mahibal-an kung adunay bisan kinsa kanila nga mga silingan sa ubos:
Kung ang kanal [A, c] dili molihok, yano nga naghunahuna sa A:
- Usa ka tseke ang lamesa sa lokal nga topology alang sa usa ka posible nga manununod.
- Posible nga manununod naglungtad pinaagi sa H.
- Usa ka pagbalhin sa lokal nga lamesa sa H ingon nga labing maayo nga paagi.
- Usa ka nagpadala usa ka update sa mga silingan niini, nga nakit-an nga ang gasto sa kalampusan D nausab gikan sa 3 hangtod 4.
Sama sa imong nakita, pagproseso kung adunay usa ka posible nga manununod, labi ka paspas ug mas dali kaysa kung wala kini. Sa mga network kung diin ang protocol nga protocol gigamit gamit ang dual (sa partikular, eigrp), usa sa mga nag-unang mga katuyoan sa disenyo ang maglimite sa bisan unsang mga hangyo nga nahimo sa usa ka posible nga manununod. Ang lugar nga gipangayo mao ang panguna nga pagtino hinungdan kung giunsa ang doble nga algorithm sa dali nga nakumpleto ug, busa, kung unsa ka dali nga nagkatigum ang network.
Gipakita sa Figure 10 ang sukaranan nga nahuman nga Machine Machine.
Ang mga butang nga gilakip sa ruta nagkagrabe (ang pagkadaot sa ruta) mahimong:
- Pagkapakyas sa konektado nga channel o silingan
- Pagkuha sa usa ka update alang sa usa ka ruta nga adunay mas taas nga sukatan
- Pagkuha usa ka pangutana gikan sa karon nga manununod
- Pagkuha usa ka bag-ong ruta gikan sa usa ka silingan
- Usa ka bag-ong silingan ang nakit-an, ingon man ang mga ruta nga mahimo niini
- Pagkuha sa tanan nga mga hangyo nga gipadala sa mga silingan sa diha nga ang ruta nagkagrabe
