Mielőtt elkezdené olvasni ezt a cikket, azt javasoljuk, hogy megismerje magát az anyaggal az út kiszámításáról a Bellman - Ford algoritmus szerint.
A diffúziós frissítési algoritmus (diffúziós frissítési algoritmus -dual) az itt tárgyalt két algoritmus egyike, amelyet eredetileg egy elosztott hálózat végrehajtására szántak. Ez egyedülálló, mivel eltávolítja az algoritmus végső automatainak elérhetőségéről és topológiájáról szóló információkat is. Az itt tárgyalt egyéb algoritmusok a jegyzőkönyv végrehajtásának mérlegelési jogkörébe hagyják, és nem tekintik az algoritmus munkájának ezen aspektusát az algoritmusban.
1993-ra Bellman-Ford és Dijkstra több útválasztási protokollban elosztott algoritmusként valósult meg. A korai megvalósítások és a telepítések eredményeképpen megszerzett tapasztalatok a kutatás és a reflexió "második hulláma" vezetett a hálózati kapcsolóhálózatok útválasztásának problémájával, ami az útvektor és a kettős megjelenéséhez vezetett.
Mivel a kettős elosztott algoritmusként tervezték, a legjobb, ha leírja munkáját a hálózaton. Ebből a célból a 8. és 9. ábrákat használják. A kettős megmagyarázásához ezt a példát három célállomás áramlásában nyomon követik, majd a módosításokat a rendelkezésre állási állapotban ugyanazon a célállomásoknál feldolgozzák. Az első példában az ügyet akkor fogják figyelembe venni, ha alternatív út van, de nincs downstream szomszéd, a második pedig azt fogja figyelembe venni az esetet, ha alternatív út és downstream szomszéd van.
A 8. ábrán a D tanulmány a következő szempontból:
- A megtanul két módot D:
- A Nem fogja felismerni az utat a b, mert a B az utódként használja:
- A összehasonlítja a rendelkezésre álló útvonalakat, és kiválasztja a legrövidebb utat hurkok nélkül:
- A ellenőrzi a fennmaradó utakat annak megállapítására, hogy vannak-e bármelyikük a downstream szomszédok:
A Ismeri ezt, mert a C bejelentette az útvonalat D-re a helyi metrikával, amely megegyezik 3.
A fenntartja a helyi metrikát C topológiájában.
Következésképpen a C ismeri a C helyi értéket és a helyi értéket A.
- 3 (c költség C) = 3 (a költség a), így ez az útvonal hurok lehet, ezért C nem felel meg a megvalósíthatóság feltételeinek. A C-t nem jelölték lefelé szomszédokként.
A downstream szomszédok kettős utódok hívják. Tegyük fel, hogy az [A, H] csatorna nem működik. A kettős nem támaszkodik az időszakos frissítésekre, így az A nem csak várhat egy másik frissítést megbízható információkkal. Inkább egy alternatív útvonalat kell követnie. Így ez egy alternatív út diffúz felismerési folyamata. Ha az [A, H] csatorna nem működik, akkor csak D:
- Ellenőrzi a helyi asztalt az esetleges utódokhoz (downstream szomszédok).
- Nincsenek lehetséges utódok, így az A-nek meg kell találnia egy alternatív utat a hurok nélkül D (ha létezik).
- A küldési kérelmet küld minden szomszédnak annak megállapítására, hogy van-e alternatív út hurkok nélkül D.
- C:
- B:
- A válaszokat kap:
A 9. ábrán a rendeltetési hely (D) elemet H-tól E-vel mozgattuk. Ezt a második példában fogjuk használni.
Ebben a példában van egy lehetséges utód (downstream szomszéd).
D tanulmány a következő szempontból:
- A megtanul két módot D:
- A Nem fogja felismerni a B-t:
- A összehasonlítja a rendelkezésre álló útvonalakat, és kiválasztja a legrövidebb utat hurkok nélkül:
- A ellenőrzi a fennmaradó utakat annak megállapítására, hogy vannak-e bármelyikük a downstream szomszédok:
Ha az [a, c] csatorna nem működik, egyszerűen figyelembe véve:
- A ellenőrzi a helyi topológia asztalát egy lehetséges utódhoz.
- Lehetséges utódok létezik H.
- A a helyi asztalra a H-t a legjobb módon kapcsolja.
- A frissítést küld a szomszédai számára, és megjegyzi, hogy a D elérési költsége 3-ról 4-re változott.
Amint láthatja, feldolgozza, ha van egy lehetséges utód, sokkal gyorsabb és könnyebb, mint anélkül. Olyan hálózatokban, ahol az útválasztási jegyzőkönyvet kettős (különösen az EIGRP) alkalmazásával telepítették, az egyik fő tervezési célkitűzés korlátozza az esetleges utódok hiányában előállított kérelmek mennyiségét. A kérés terület a legfontosabb meghatározó tényező, hogy a kettős algoritmus gyorsan befejeződött, és ezért a hálózat gyorsan konvergálja a hálózatot.
A 10. ábra az alapozott kettős gépet mutatja.
Az útvonalon szereplő dolgok rosszabbak (az útvonal lebomlása) lehet:
- A csatlakoztatott csatorna vagy a szomszéd meghibásodása
- Frissítés megszerzése egy magasabb metrikus útvonalon
- Lekérdezés a jelenlegi utódból
- Új útvonal megszerzése a szomszédból
- Új szomszédot találtak, valamint útvonalakat, amelyekkel megkaphatja
- A szomszédokhoz küldött kérések megszerzése az útvonal romlásakor
