Før du begynder at læse denne artikel, råder vi dig til at gøre dig bekendt med materialet om beregningen af stien ifølge Bellman - Ford-algoritmen.
Diffusionsopdateringsalgoritmen (diffusionsopdateringsalgoritme -Dual) er et af de to algoritmer, der er diskuteret her, der oprindeligt var beregnet til implementering i et distribueret netværk. Det er unikt, fordi det også fjerner information om opnåelse og topologi indeholdt i algoritmens endelige automata. Andre algoritmer, der er diskuteret her, efterlader fjernelsen af oplysninger efter gennemførelsen af protokollens gennemførelse og ikke anser dette aspekt af algoritmenes arbejde inden for selve algoritmen.
I 1993 blev Bellman-Ford og Dijkstra implementeret som distribuerede algoritmer i flere ruteprotokoller. Erfaringen opnået som følge af disse tidlige implementeringer og implementeringer førte til "anden bølge" af forskning og refleksion om problemet med routing i netværkskifte netværk, hvilket førte til udseendet af sti vektor og dobbelt.
Da dual er designet som en distribueret algoritme, er det bedst at beskrive sit arbejde på netværket. Til dette formål anvendes fig. 8 og 9. For at forklare dobbelt, vil dette eksempel spores i en strøm af tre destinationer, og derefter behandles ændringer i tilgængelighedstilstanden for de samme destinationselementer. I det første eksempel vil sagen blive overvejet, når der er en alternativ vej, men der er ingen downstream nabo, den anden vil overveje sagen, når der er en alternativ vej og nedstrøms nabo.
I figur 8 studiet D fra synspunktet A:
- A lærer to måder at d:
- A vil ikke genkende stien gennem B, fordi B bruger A som dens efterfølger:
- A sammenligner de tilgængelige stier og vælger den korteste vej uden sløjfer:
- En kontrollerer de resterende stier for at afgøre, om der er nogen af dem downstream naboer:
En kender dette, fordi C annoncerer ruten til D med sin lokale metriske lig med 3.
A opretholder en lokal metrisk C i sin topologi bord.
Derfor kender A den lokale værdi i C og den lokale værdi i A.
- 3 (omkostninger i c) = 3 (omkostninger i A), så denne rute kan være sløjfe, derfor opfylder C ikke tilstanden af gennemførlighed. C er ikke mærket som nedstrøms naboer.
Downstream naboer i Dual kaldes mulige efterfølgere. Antag at kanalen [A, H] ikke virker. Dual er ikke afhængig af periodiske opdateringer, så en kan ikke bare vente på en anden opdatering med pålidelige oplysninger. I stedet skal et aktivt følge en alternativ vej. Således er dette en diffus detektionsproces af en alternativ bane. Hvis kanalen [A, H] ikke virker, overvejer kun D:
- En kontrollerer dit lokale bord for mulige efterfølgere (downstream naboer).
- Der er ingen mulige efterfølgere, så et skal finde en alternativ vej uden sløjfer til D (hvis den eksisterer).
- A sender en anmodning til hver nabo for at afgøre, om der er nogen alternativ vej uden sløjfer til D.
- I C:
- I B:
- A får disse svar:
I figur 9 blev destinationen (D) -elementet flyttet med H til E. Dette vil blive anvendt i det andet eksempel.
I dette eksempel er der en mulig efterfølger (nedstrøms nabo).
Undersøgelse D fra synspunktet A:
- A lærer to måder at d:
- A vil ikke genkende nogen måde gennem B:
- A sammenligner de tilgængelige stier og vælger den korteste vej uden sløjfer:
- En kontrollerer de resterende stier for at afgøre, om der er nogen af dem downstream naboer:
Hvis kanalen [A, C] ikke virker, skal du blot overveje en:
- En kontrol sin tabel over lokal topologi for en mulig efterfølger.
- Mulig efterfølger eksisterer gennem H.
- A Skifter sit lokale bord på H som den bedste måde.
- A sender en opdatering til sine naboer og bemærker, at omkostningerne ved præstation D er ændret fra 3 til 4.
Som du kan se, behandle, når der er en mulig efterfølger, meget hurtigere og lettere end uden det. I netværk, hvor routingprotokollen blev implementeret ved hjælp af dobbelt (især EIGRP), vil et af de vigtigste designmålsætninger begrænse mængden af eventuelle anmodninger, der genereres i mangel af en mulig efterfølger. Forespørgselsområdet er den vigtigste afgørende faktor, hvordan den dobbelte algoritme hurtigt er afsluttet, og derfor hvor hurtigt netværket konvergerer.
Figur 10 viser den grundlæggende færdige dual-maskine.
Ting inkluderet i ruten bliver værre (nedbrydning af ruten) kan være:
- Manglende den tilsluttede kanal eller nabo
- Få en opdatering til en rute med en højere metrisk
- Få en forespørgsel fra den nuværende efterfølger
- Få en ny rute fra en nabo
- En ny nabo blev fundet, såvel som ruter, hvormed det kan få
- Få alle anmodninger sendt til naboer, når ruten forværres
