Berî ku hûn vê gotarê dest pê bikin, em ji we re şîret dikin ku hûn xwe bi materyalê di derbarê hesabkirina rêça li gorî Bellman - Ford Algorithm de nas bikin.
Algorîtmaya nûvekirinê ya belavkirinê (Algorîtmaya Nûvekirina belavkirî) yek ji wan du algorîtmayên ku li vir tê nîqaş kirin di destpêkê de ji bo pêkanîna li ser torgilokek belavkirî ye. Di vê yekê de bêhempa ye ku ew di heman demê de agahdarî di derheqê serfiraziyê û topolojiyê de di nav otomata dawîn a algorîtmayê de vedibêje. Algorîtmayên din ên ku li vir têne nîqaş kirin li ser rakirina agahdariyê li gorî pêkanîna protokolê hiştin, û vê warê xebatê ya algorîtmê di nav algorithmê de bixwe nagirin.
Ji hêla 1993-an, Bellman-Ford û Dijkstra wekî algorîtmayên belavkirî di çend protokolên rêwîtiyê de hatine bicîh kirin. Tecrûbeya ku di encama van pêkanînên destpêkê de hat bidestxistin û berteka "vekolîn û refleksa li ser pirsgirêka rêwîtiyê di nav torên veguherîna torê de, ku rê li ber çavê vektor û dualî bû.
Ji ber ku dualî wekî algorîtmayek belavkirî tête çêkirin, çêtirîn e ku karê xwe li ser torê binav bike. Ji bo vê armancê, hejmaran 8 û 9 têne bikar anîn. Ji bo ravekirina dualî, dê ev mînakek di stûyê sê destan de were şopandin, û piştre guhertin di rewşa hebûna heman armancê de têne pêvajoyê. Di mînaka pêşîn de, dê rewşek alternatîf were hesibandin, lê cîranê li jêr tune ye, ya duyem jî dema ku rêça alternatîf û cîranê li jêrzemînê heye, dê dozê bifikire.
Di Figure 8, xwendin D ji nişka ve:
- A bi du awayan fêr dibe:
- A dê riya B-ê nas neke, ji ber ku b wekî serfiraziya wê bikar tîne:
- Rêbazên heyî berhev dike û riya herî kurt a bêyî loops hilbijêre:
- A kontrolên mayî kontrol dike da ku diyar bike ka ji wan re ji wan re cîran heye:
A dizane ji ber ku C rê li ber d bi metrîka xwe ya herêmî re wekhev ragihand.
A metricek herêmî c di maseya topolojiya xwe de digire.
Di encamê de, di C û nirxa herêmî de di A.
- 3 (mesrefa di c) = 3 (lêçûn di a) de, ji ber vê yekê dibe ku ev rê bimîne, ji ber vê yekê certê ku şertê fezayê têr nake. C wekî cîranên jêrîn nayên nîşankirin.
Li dualî li cîranên downstream têne gotin serkeftinên gengaz. Bifikirin ku kanala [a, h] kar nake. Dual li ser nûvekirinên serdemî ne girêdayî ye, ji ber vê yekê tenê nikare li benda nûvekirinek din bi agahdariya pêbawer bimîne. Di şûna de, divê bi rengek çalak rêça alternatîf bişopînin. Bi vî rengî, ev pêvajoyek tespîtkirina belavkirina rêyek alternatîf e. Heke kanala [a, H] kar nake, tenê Doining D:
- Tabloya xweya herêmî ji bo serketiyên gengaz (cîranên jêrîn) kontrol dike.
- Serkeftinên mimkun tune, ji ber vê yekê pêdivî ye ku rêyek alternatîf bê loops ji D (heke hebe) bibîne.
- A daxwaznameyek ji her cîranê re dişîne da ku diyar bike ka rêça alternatîf bêyî loops li D.
- Li C:
- Li B:
- A van bersivan digire:
Di Figure 9 de, Bûyera (D) Bûyera bi H re hate veguheztin. Ev ê di mînaka duyemîn de were bikar anîn.
Di vê mînakê de, serfiraziyek mimkun e (cîranê jêrîn).
Xwendina D ji nişka ve A:
- A bi du awayan fêr dibe:
- A dê bi tu awayî bi B:
- Rêbazên heyî berhev dike û riya herî kurt a bêyî loops hilbijêre:
- A kontrolên mayî kontrol dike da ku diyar bike ka ji wan re ji wan re cîran heye:
Ger kanala [a, c] kar nake, tenê fikirîne a:
- A maseya xwe ya topolojiya herêmî ji bo serfiraziyek mimkun kontrol dike.
- Serkeftina gengaz bi H. re heye.
- A maseya xwe ya herêmî li ser h wek awayê çêtirîn vedigire.
- A nûvekirinek ji cîranên xwe re dişîne, da ku lêçûna bidestxistina wê ji 3 û 4-an guherî.
Wekî ku hûn dikarin bibînin, dema ku serfiraziyek mimkun e, pir zûtir û hêsantir e ji wê. Di nav tora ku protokola rêwîtiyê de bi karanîna dualî (bi taybetî, eigrp) hate damezrandin, yek ji armancên sêwirana sereke dê qumarê her daxwazên ku di nebûna serkeftinek mumkin de hatî çêkirin sînordar bikin. Qada daxwaznameyê faktora diyarker a bingehîn e ku algorîtmaya duwem zû zû qediya û, ji ber vê yekê, çiqas zûtirîn torê konferans dike.
Figure 10 makîneya dualî ya qedandî ya bingehîn nîşan dide.
Tiştên ku di rê de ne di rê de xirabtir dibin (hilweşîna rê) dibe ku:
- Têkçûna kanala têkildar an cîranê
- Ji bo rêgezek bi metreyek bilindtir nûvekirin
- Ji serketiya heyî pirsek bistînin
- Rêwîtiyek nû ji cîranê re peyda kirin
- Cîranek nû hate dîtin, û her weha rêçikên ku dikarin bistînin
- Dema ku rêçikên ku xirab dibin, hemî daxwazên ku ji cîranan re hatine şandin
