Ier Dir dëst Artikel liest, musst Dir Iech beroden Iech mat dem Material iwwer d'Berechnung vum Wee ze vertraut ze vertraut iwwer de Bellman - Ford Algorithmus.
Den Diffusioun Update Algorithm (diffus Update Algorithmus) ass eng vun den zwee zwee algoriths, déi urspréngend Netzwierk diskutéiert huet. Et ass eenzegaarteg an datt et och d'Informatiounen iwwer Erreeche vun der Auspolata an der definitiver Automatéitung vum Algorithmus enthält. A weiderhëllef diskutéiert hei duerch d'Entfernung vun der Sprooch um Ëmsetzung vun der Ëmgocol an ugestänness den Algoritithm am Algornhmm am Algornhmm.
Vun 1993, Bellman-Ford an Dijkstra goufen an e puer Routorypotiker ëmgesat. D'Erpflichtung ginn als Resultat vun dëser fréie Onsécherheet an Duechter gefouert. Vun der Rettungsnahmen am Netz geschitt an dat?
Zanter Du begéint gouf als de verdeedent Algorithmus entworf, dat besser säin Aarbecht um Netz muss beschriwwe ginn. Dofir si als eenzegen Zwecker 8 an 9 gi benotzt. Den dujektiven ze erklären, gëtt dëst Beispill an engem Stroum vun dräi Dotisilitéitshëllef an der Einatiounsgeschicht. Den éischten Beispill ass de Fall als Iech als offensichtlech Hafe beoptragt, awer et ass en Alternativen.
A Figur 8, studéiert D aus der Siicht A:
- E léiert zwee Weeër fir ze d:
- E wäert de Wee net duerch b erkennen, well b benotzt b als säin Nofolger:
- E vergläicht de verfügbare Weeër a wielt de kuerzen Wee ouni Loops:
- Eng Kontrollen déi bleiwen op déi verbleiwen Opstoen ze bestëmmen ob et iergendeen vun hinnen dowstream Noperen sinn:
E weess dëst well c d'Streck zu d mat senger lokaler Metrik gläich wéi 3 annoncéiert.
En hält e lokalen metresche C an hirem Topologie Dësch.
Duerno kennt de lokale Wäert an der lokalen Wäert an A.
- 3 (Käschte an c) = 3 (Käschte an engem), sou datt dës Strecke net kaop sinn, dofir zefridden c net d'Conditioun vun der Machbarkeet zefridden. C ass net als Downstream Noperen gezeechent.
Déi budstesch Noperen an duebel genannte méigleche Succès. Ugeholl, datt de Kanal [a, h] net funktionnéiert. Duebel vertrauen net op periodesch Updates, also e kann net just op en aneren Update mat zouverléissegen Informatioun waarden. Éischter, e muss aktiv en alternativen Wee verfollegen. Also ass dëst eng Diffusementstéckprozess vun engem alternativen Wee. Wann de Kanal [a, h] net funktionnéiert, waat nëmmen d:
- Eng Kontrollen stellen Ären lokale Dësch op méiglech Succès (downstream Notoperen).
- Et gi keng méiglech Nofro, sou datt et en alternativen Wee fënnt ouni Loops zu D (wann et existéiert).
- E Schéckt eng Demande un all Noper fir ze bestëmmen ob et en alternativen Wee ouni Schleifen zu D.
- An c:
- An b:
- E kritt dës Äntwerten:
A Figur 9, d'Destinatioun (d) Element gouf mat H op den E. kritt, gëtt dëst am zweete Beispill benotzt.
An dësem Beispill ass et e méiglechen Erfolleger (ënnernen Nêst).
Studéieren D aus der Siicht A:
- E léiert zwee Weeër fir ze d:
- E Wëllen erkennt kee Wee duerch b:
- E vergläicht de verfügbare Weeër a wielt de kuerzen Wee ouni Loops:
- Eng Kontrollen déi bleiwen op déi verbleiwen Opstoen ze bestëmmen ob et iergendeen vun hinnen dowstream Noperen sinn:
Wann de Kanal [a, c] funktionnéiert net, huet einfach eng:
- E Schecken säin Dësch vun der lokaler Topologologie fir e méigleche Nofolger.
- Méiglech Normor existéiert duerch H.
- Eng Schalter hir lokal Dësch op H als de beschte Wee.
- E Sot en Update bei sengen Noperen, notéiert datt seng Leeschtung vun der Erreeche vun 3 bis 4 geännert huet.
Wéi Dir dem Virkenne kucke wéini et e mentcomend a méi séier wéiabel e méi séier ass méi einfach wéi eppes. Gitt hei mat notzen wou de Rout Cotocol verkaaft (während bestëmmte, Erigefa Limcime limitéiert de Vol vun engem méigleche Subsectoire vun all ZommeFrummi vun all Ufroen un. D'Errüstungsbereichs den Haaptbestand ass den Trainer wéi den Dëschesstanz net fäerdeg ass an dofir konnten d'Netzwierker konvires.
Bild 10 weist d'Basis déi gescheitert Dual Maschinn.
Saachen abegraff an der Streck gëtt méi schlecht (Degradatioun vun der Streck) ka sinn:
- Feeler vum verbonne Kanal oder Noper
- En Update fir eng Streck ze kréien mat enger méi héijer Metrik
- Eng Ufro vum aktuelle Succès kréien
- Eng nei Streck vun engem Noper kréien
- En neie Noper gouf fonnt, souwéi Strecken duerch déi et kann kréien
- Kritt all Ufroen un Noperen, wann d'Streck verschlechtert
