Alohan'ny hanombohanao ny famakiana ity lahatsoratra ity dia manoro hevitra anao izahay mba hahafantarantsika ny fomba fiasa momba ny kajy ny lalana araka ny Bellman - Ford Algorithm.
Ny fampahafantarana ny fanavaozana ny fampielezam-baovao (ny algorithm vaovao dia ny algorithm) dia iray amin'ireo algorithms roa noresahina teto am-boalohany izay natao tamin'ny fanatanterahana ny tambajotra fizarana. Tsy manam-paharoa izy io raha manaisotra ny fampahalalana momba ny fahombiazana sy ny topology izay misy ao amin'ny automatin'ny algorithm. Ny algorithm hafa izay resahina eto dia avelao ny fanesorana ny fampahalalana amin'ny fandikana ny fampiharana ny protocol, ary aza mihevitra an'io lafiny io amin'ny asan'ny algorithm ao anatin'ny algorithm.
Tamin'ny taona 1993, Bellman-Ford sy Dijkstra dia natokana ho ireo algorithm nizara tamin'ny protocols maromaro. Nahazo ny traikefa nateraky ny fampiharana sy ny fanodinana tany am-boalohany ireo ny famerenam-bokatra sy ny fisaintsainana faharoa momba ny olana sy ny olana momba ny routing ao amin'ny tamba-jotra mifindra amin'ny tamba-jotra, izay nahatonga ny fisehoan'ny Vector sy Dual.
Koa satria ny roa sosona dia natao ho algorithm zaraina, tsara indrindra ny mamaritra ny asany amin'ny tambajotra. Ho an'ity tanjona ity dia ampiasaina ny tarehimarika 8 sy 9. Manazava ny roa sosona, ity ohatra ity dia ho zahana ao anaty ranonorana telo, ary avy eo ny fanovana dia zahana ao amin'ny fanjakana misy azy ireo. Amin'ny ohatra voalohany dia hoheverina fa raha misy lalana hafa, fa tsy misy mpifanolo-bodirindrina, ny faharoa dia handinika ny raharaha rehefa misy lalana iray hafa sy ny mpifanolobodirindrina.
Ao amin'ny sary 8, mandalina d avy amin'ny fomba fijery A:
- Mianatra roa fomba roa amin'ny D:
- Tsy hanaiky ny lalana amin'ny alàlan'ny B ny A, satria mampiasa ny mpandimby azy i B,
- Mampitaha ny làlana misy ary mifidy ny lalana fohy indrindra tsy misy tadivavarana:
- Hamarino ny lalana sisa tavela raha misy na dia misy aza ny mpifanolo-bodirindrina aminy:
Fantatrao izany satria ny C dia manambara ny lalana mankany D miaraka amin'ny metric eo an-toerana mitovy amin'ny 3.
Dia mitazona ny metric iray ao an-toerana C ao amin'ny latabatra topology.
Vokatr'izany, dia mahalala ny lanjan'ny lanja ao amin'ny C sy ny lanjan'ny ao an-toerana ao A.
- 3 (vidiny ao C) = 3 (vidiny ao a), ity lalana ity dia mety ho loop, noho izany, tsy manome fahafaham-po ny fepetra amin'ny fanatanterahana izany. C tsy misy marika toy ny hidradradradradraina.
Ny mpiray vodirindrina amin'ny roa tonta dia antsoina hoe mpandimby. Aoka hatao hoe tsy mandeha ny fantsona [A, H]. Dual dia tsy miankina amin'ny fanavaozana ara-potoana, ka tsy afaka miandry vaovao fotsiny amin'ny fampahalalana azo itokisana. Fa kosa tsy maintsy manahaka ny lalana hafa. Noho izany, ity dia dingana fitarainana discfuse amin'ny lalana hafa. Raha tsy mandeha ny fantsona [A, H], dia mihevitra ihany d:
- Hamarino ny latabatra eo an-toerana ho an'ireo mpandimby (henan-jaza midina).
- Tsy misy azo atao ny mpandimby azy, ka tsy maintsy mahita lalana hafa tsy misy tadivavarana mankany D (raha misy).
- Mandefa fangatahana amin'ny mpifanila trano tsirairay mba hamaritana raha misy lalana hafa tsy misy tadivavarana mankany D.
- In c:
- Ao B:
- Mahazo ireo valiny ireo:
Ao amin'ny sary 9, ny zavatra (d) dia nifindra niaraka tamin'i H to E. Ity dia hampiasaina amin'ny ohatra faharoa.
Amin'ity ohatra ity, misy ny mpandimby (midina midina).
Halalino D hatramin'ny fomba fijery A:
- Mianatra roa fomba roa amin'ny D:
- Tsy hanaiky na inona na inona amin'ny alàlan'ny B:
- Mampitaha ny làlana misy ary mifidy ny lalana fohy indrindra tsy misy tadivavarana:
- Hamarino ny lalana sisa tavela raha misy na dia misy aza ny mpifanolo-bodirindrina aminy:
Raha tsy mandeha ny fantsona [a, c], dia mihevitra fotsiny hoe:
- Hamarino ny latabany ny topology eo an-toerana mba mety handimby azy.
- Azo atao ny miandalana amin'ny alàlan'ny H.
- Ny fehiny eo an-toerana eo an-toerana amin'ny h ho toy ny fomba tsara indrindra.
- Mandefa fanavaozana amin'ny mpifanolobodirindrina aminy, manamarika fa niova ny vidin'ny zava-bita tamin'ny 3 ka hatramin'ny 4.
Araka ny hitanao, ny fanodinana rehefa misy mpandimby dia haingana kokoa ary mora kokoa noho ny tsy misy azy. Ao amin'ny tamba-jotra izay nametrahana ny protocol nitodi-doha tamin'ny alàlan'ny roa (manokana, EWRP), ny iray amin'ireo tanjona famolavolana fototra dia hametra ny habetsaky ny fangatahana vokarina amin'ny tsy fisian'ny mpandimby azy. Ny faritra fangatahana no antony faran'izay mamaritra ny fomba namitana haingana ny algorithm indroa ary, noho izany, noho izany dia haingana tokoa ny fiombonam-baovao.
Ny sary 10 dia mampiseho ny milina vita amin'ny roa vita.
Ny zavatra tafiditra ao amin'ny lalana dia miharatsy (manimba ny lalana):
- Ny tsy fahombiazan'ny fantsona mifandray na ny mpiara-monina
- Fahazoana fanavaozana ho an'ny lalana misy metric avo kokoa
- Fahazoana fangatahana avy amin'ny mpandimby ankehitriny
- Mahazo lalana vaovao avy amin'ny mpiara-monina
- Ny mpifanila trano vaovao dia hita, ary koa ny lalana izay ahafahany mahazo azy
- Ny fahazoana ny fangatahana rehetra alefa any amin'ny mpifanila trano rehefa miharatsy ny lalana
