Voordat u hierdie artikel begin lees, raai ons u aan om u vertroud te maak met die materiaal oor die berekening van die pad volgens die Bellman-Ford-algoritme.
Die diffusie-opdateringsalgoritme (diffuse opdateringsalgoritme -dual) is een van die twee algoritmes wat hier bespreek word wat oorspronklik bedoel is vir implementering in 'n verspreide netwerk. Dit is uniek omdat dit ook inligting oor die bereikbaarheid en topologie vervat in die finale outomatiese van die algoritme verwyder. Ander algoritmes wat hier bespreek word, verlaat die opheffing van inligting na goeddunke van die implementering van die protokol, en beskou nie hierdie aspek van die werk van die algoritme binne die algoritme self nie.
Teen 1993 is Bellman-Ford en Dijkstra geïmplementeer as verspreide algoritmes in verskeie roetesprotokolle. Die ervaring het as gevolg van hierdie vroeë implementerings en ontplooiings gelei tot die "tweede golf" van navorsing en refleksie oor die probleem van roete in netwerkskakelnetwerke, wat gelei het tot die voorkoms van die padvektor en dubbele.
Aangesien dual ontwerp is as 'n verspreide algoritme, is dit die beste om sy werk op die netwerk te beskryf. Vir hierdie doel word figure 8 en 9 gebruik. Om dubbele te verduidelik, sal hierdie voorbeeld in 'n stroom van drie bestemmings opgespoor word, en dan word veranderinge verwerk in die beskikbaarheidstoestand vir dieselfde bestemmingsitems. In die eerste voorbeeld sal die saak oorweeg word wanneer daar 'n alternatiewe pad is, maar daar is geen buurman nie, maar die tweede sal die saak oorweeg wanneer daar 'n alternatiewe pad en stroomaf buurman is.
In Figuur 8, bestudeer D vanuit die oogpunt A:
- A leer twee maniere om D:
- A sal nie die pad deur B herken nie, want B gebruik A as sy opvolger:
- A vergelyk die beskikbare paaie en kies die kortste pad sonder lusse:
- 'N Kontroleer die oorblywende paaie om te bepaal of daar enige van hulle stroomaf bure is:
A weet dit omdat C die roete aan D met sy plaaslike metrieke gelykstaande aan 3 aankondig.
A hou 'n plaaslike metrieke C in sy topologie tabel.
Gevolglik weet A die plaaslike waarde in C en die plaaslike waarde in A.
- 3 (Koste in C) = 3 (Koste in A), dus kan hierdie roete lus wees. Daarom voldoen C nie die toestand van haalbaarheid nie. C is nie as stroomaf bure gemerk nie.
Downstream bure in dubbele word moontlike opvolgers genoem. Gestel die kanaal [A, H] werk nie. Dual vertrou nie op periodieke opdaterings nie, dus kan 'n nie net wag vir 'n ander opdatering met betroubare inligting nie. Inteendeel, 'n moet 'n alternatiewe pad aktief volg. So, dit is 'n diffuse opsporing proses van 'n alternatiewe pad. As die kanaal [A, H] nie werk nie, oorweeg slegs D:
- A Kontroleer jou plaaslike tabel vir moontlike opvolgers (stroomaf bure).
- Daar is geen moontlike opvolgers nie, so 'n alternatiewe pad moet 'n alternatiewe pad sonder lusse tot D (as dit bestaan).
- A stuur 'n versoek aan elke buurman om te bepaal of daar enige alternatiewe pad is sonder lusse na D.
- In c:
- In b:
- A kry hierdie antwoorde:
In Figuur 9 is die bestemming (d) item met H na E verskuif. Dit sal in die tweede voorbeeld gebruik word.
In hierdie voorbeeld is daar 'n moontlike opvolger (stroomaf buurman).
Bestudeer D vanuit die oogpunt A:
- A leer twee maniere om D:
- A sal nie enige pad deur B:
- A vergelyk die beskikbare paaie en kies die kortste pad sonder lusse:
- 'N Kontroleer die oorblywende paaie om te bepaal of daar enige van hulle stroomaf bure is:
As die kanaal [A, C] nie werk nie, oorweeg 'n:
- 'N Kontroleer die tabel van plaaslike topologie vir 'n moontlike opvolger.
- Moontlike opvolger bestaan deur H.
- 'N Skakel sy plaaslike tafel op H as die beste manier.
- A stuur 'n opdatering aan sy bure, en let op dat sy koste van prestasie D van 3 tot 4 verander het.
Soos u kan sien, verwerk wanneer daar 'n moontlike opvolger is, baie vinniger en makliker as sonder dit. In netwerke waar die routerprotokol ontplooi is met behulp van dubbele (in die besonder, EIGRP), sal een van die hoofontwerpdoelwitte die volume van enige versoeke wat gegenereer word in die afwesigheid van 'n moontlike opvolger beperk. Die versoekarea is die belangrikste bepalende faktor hoe die dubbele algoritme vinnig voltooi word en dus hoe vinnig die netwerk konvergeer.
Figuur 10 toon die basiese voltooide dubbele masjien.
Dinge wat in die roete ingesluit word, word erger (afbraak van die roete) kan wees:
- Mislukking van die gekoppelde kanaal of buurman
- Verkryging van 'n opdatering vir 'n roete met 'n hoër metrieke
- Om 'n navraag uit die huidige opvolger te kry
- Kry 'n nuwe roete van 'n buurman
- 'N Nuwe buurman is gevind, sowel as roetes waardeur dit kan kry
- Om alle versoeke aan bure te stuur wanneer die roete vererger
