Sateuacan anjeun ngamimitian maca tulisan ieu, kami mamatahan anjeun mamati diri sareng peracara ngeunaan itungan jalur - Fordititma.
Anu diarihkeun algoritma (nyerang algoritmy) mangrupikeun salah sahiji dua algoriturat dikandap diinja diantarana asalna pikeun palaksanaan dina jaringan kasebar. Éta anu unik ku éta ogé miceun inpormasi ngeunaan resetahasi sareng topologi dikandung dina otéryil ahir algoritma. Algorithms séjén dibéran di dieu tinggalkeun ngaleupaskeun inpormasi dina kawual tempatna protoka, sareng henteu nganggap aspék protokol, sareng henteu nganggap aspék protokolna dina sababaraha aspék karya ieu dina algoritma téa pasangan bageur.
Taun 1993, Glman-Ford sareng Dijstra dibangkah nalika disebarkeun algoritma dina sababaraha protokol Rabing. Panginten pangalamanana gaduh hasil tina palaksanaan awal sareng penyebaran ngukur kana "gelombang" panalungtikan sareng panaliti sareng pangiriman dina jumlah vekting anu ditataan jaringan sareng ditamukeun.
Kusabab dukin dirarancang salaku algoritma disebarkeun, éta saé pikeun ngajelaskeun karyana dina jaringan. Pikeun tujuan ieu, tata inohong 8 sareng 9. Émutan. Anu ngajelaskeun Jual, conto ieu bakal trakmed dina aliran tujuan, sareng paripolah diolah dina barang kasebut. Dina conto anu munggaran, pasuayaan na bakal dipertimbangkeun nalika aya hiji alternatif, tapi teu aya masalahna, kadua bakal aya kasus nalika jalan alternés sareng tatangga alternatif.
Dina Gambar 8, diajar D tina sudut pandang A:
- Diajar dua cara ka D:
- A bakal ngenalkeun jalan ngalangkungan B, sabab b ngagunakeun salaku panerusna:
- Ngabandingkeun jalur anu sayogi sareng milih jalur paling pondok tanpa Loops:
- Pariksa jalur sésana pikeun nangtukeun naha aya naon waé tatangga anu hilir:
Anu terang ieu kusabab c ngumumkeun rute ka d kalayan métrik lokal anu sami sareng 3.
Anu ngajaga métrik lokal c dina méja topologi na.
Akibatna, anu terang nilai lokal di C sareng nilai lokal di A.
- 3 (biaya di c) = 3 (biaya dina a), janten rute ieu tiasa panggo, ceuran, c henteu nyugemkeun kaayaan anu berbijil. C henteu dilabélan salaku tatangga housstree.
Tanggung umur downstread di dual disebut hasilna. Anggap yén saluran [A, H] henteu jalan. Dual henteu ngandelkeun apdet périodik, janten henteu ngan ukur ngantosan pamutahiran balik anu tiasa dipercaya ku inpormasi anu dipercaya. Rada, hiji kedah nuturkeun jalur alternatif. Ku kituna, ieu mangrupikeun prosés kamesanna béda tina jalur alternatif. Upami saluran [a, h] henteu damel, merhatikeun ukur d:
- Cék tabel lokal anjeun pikeun kasuksésan anu mungkin (tatangga hilir).
- Henteu aya hasilna, janten kedah mendakan jalur alternatif tanpa loop ka D (upami aya).
- A ngirimkeun pamundut ka unggal tatangga pikeun nangtoskeun upami aya jalur alternatif tanpa puteran ka D.
- Di c:
- Di b:
- A meunang waleran ieu:
Dina Gambar 9, tujuan (D) dipindahkeun ku H ka E. Ieu bakal dianggo dina conto anu kadua.
Dina conto ieu, aya gunana (tatangga ler-dowsul).
Diajar d tina sudut pandang A:
- Diajar dua cara ka D:
- A bakal ngenal naon waé ngalangkungan B:
- Ngabandingkeun jalur anu sayogi sareng milih jalur paling pondok tanpa Loops:
- Pariksa jalur sésana pikeun nangtukeun naha aya naon waé tatangga anu hilir:
Upami saluran [A, C] henteu tiasa dianggo, ngan saukur masihan A:
- Cek méja topologi lokal pikeun kasuksésan anu mungkin.
- Mungkin kasuksésan aya ngaliwatan H.
- Sakleeling tabel lokal na dina H salaku jalan anu pangsaéna.
- Ngirim pembaruan kana tatanggana, nyatet yén biaya prestasi D parantos dirobih ti 3 dugi ka 4 dugi ka 4.
Sakumaha anjeun tingali, ngolah nalika mangpaat nalika aya soldek, langkung gancang sareng teu langkung. Salaku jaringan tempat protokol rutin dikandung nganggo duopr (khususna, Eigr), salah sahiji tujuan desain utama bakal ngawatesan istimingan milarian dina henteuna waspada. Daérah nyuhunkeun nyaéta faktor anu utami kumaha algoritma ganda gancang teras, janten, kumaha gancangna pamiringan.
Gambar 10 nunjukkeun mesin duaan réngsé.
Hal anu kalebet dina rute janten parah (degradasi rute) tiasa:
- Kagagalan saluran anu dihubungkeun atanapi tatangga
- Kéngingkeun update kanggo rute sareng métrik anu langkung luhur
- Kéngingkeun pamundut ti kasuksésan ayeuna
- Kéngingkeun rute anyar ti tatangga
- Tatangga anyar kapanggih, ogé rutin ku anu tiasa dibere
- Kéngingkeun sadaya pamundut anu dikirim ka tatanggana nalika rute
