Sie sind auf Seite 1von 1

Bemerkung:

Updates in der eigenen Tabelle werden immer von links nach rechts durchgefhrt.
ndert sich spter rechts im eigenen Distanzvektor noch etwas, was einen Eintrag links
55
beeinflusst (dies wird gleich bei x der Fall sein), so erfolgt die entsprechende nderung
erst in der nchsten Iteration. Die ist letztendlich aber eine Implementierungsfrage.

Ohne Poisoned Reverse

Init: Stabiler Zustand Init: Route verschlechtern 1. Iteraton 2. Iteration 3. Iteration 4. Iteration 5. Iteration 6. Iteration
W zu w zu x zu y W zu w zu x zu y W zu w zu x zu y W zu w zu x zu y W zu w zu x zu y W zu w zu x zu y W zu w zu x zu y W zu w zu x zu y
von w 0 2 2 von w 0 6 2 von w 0 6 2 von w 0 10 2 von w 0 10 2 von w 0 14 2 von w 0 14 2 von w 0 18 2
von x 2 0 4 von x 2 0 4 von x 6 0 8 von x 10 0 12 von x 14 0 16 von x 18 0 20 von x 22 0 24 von x 26 0 28
von y 2 4 0 von y 2 4 0 von y 2 4 0 von y 2 8 0 von y 2 8 0 von y 2 12 0 von y 2 12 0 von y 2 16 0

X zu w zu x zu y X zu w zu x zu y X zu w zu x zu y X zu w zu x zu y X zu w zu x zu y X zu w zu x zu y X zu w zu x zu y X zu w zu x zu y
von w 0 2 2 von w 0 2 2 von w 0 6 2 von w 0 6 2 von w 0 10 2 von w 0 10 2 von w 0 14 2 von w 0 14 2
von x 2 0 4 von x 6 0 8 von x 10 0 12 von x 14 0 16 von x 18 0 20 von x 22 0 24 von x 26 0 28 von x 30 0 32
von y 2 4 0 von y 2 4 0 von y 2 4 0 von y 2 8 0 von y 2 8 0 von y 2 12 0 von y 2 12 0 von y 2 16 0

Y zu w zu x zu y Y zu w zu x zu y Y zu w zu x zu y Y zu w zu x zu y Y zu w zu x zu y Y zu w zu x zu y Y zu w zu x zu y Y zu w zu x zu y
von w 0 2 2 von w 0 2 2 von w 0 6 2 von w 0 6 2 von w 0 10 2 von w 0 10 2 von w 0 14 2 von w 0 14 2
von x 2 0 4 von x 2 0 4 von x 6 0 8 von x 10 0 12 von x 14 0 16 von x 18 0 20 von x 22 0 24 von x 26 0 28
von y 2 4 0 von y 2 4 0 von y 2 8 0 von y 2 8 0 von y 2 12 0 von y 2 12 0 von y 2 16 0 von y 2 16 0
Anmerkung: w-->x: Die Route wrde sich von Y Routet ber W nach 6, die W routet ber Y zu X, die Dieses Spiel geht nun weiter, bis
Bei x wird sich nun gleich in jedem 2 auf 55 verschlechtern. Route W->X hat sich gerade auf 6 Route ist aber gerade schlechter irgendwann die direkte Route x<--
Schritt der Distanzvektor ndern. Nun hat Y W aber gesagt, dass Y verschlechtert --> die eigene Route geworden --> verschlechterung der >y gnstiger ist das die (nicht mehr
Diese nderung habe ich eine Route mit den Kosten von nach X muss verschlechtert eigenen Route zu x auf 8+2=10 vorhandene) ber w
mitgefhrt, aber nicht markiert, da 4 zu x kennt -> Routing ber werden auf 6+2=8
sie fr das Problem an sich Y mit 2+4=6. Durch die nderung
unerheblich ist bei x in x-->w wird x-->y teurer auf
(6+2)=8, da der Weg ber w fhrt

55

Mit poisoned Reverse

Init: Stabiler Zustand Init: Route verschlechtern 1. Iteration 2. Interation 3.Iteration


W zu w zu x zu y W zu w zu x zu y W zu w zu x zu y W zu w zu x zu y W zu w zu x zu y
von w 0 2 2 von w 0 55 2 von w 0 55 2 von w 0 52 2 von w 0 52 2
von x 2 0 inf von x 2 0 inf von x 6 0 inf von x 6 0 50 von x 52 0 50
von y 2 inf 0 von y 2 inf 0 von y 2 inf 0 von y 2 50 0 von y 2 50 0

X zu w zu x zu y X zu w zu x zu y X zu w zu x zu y X zu w zu x zu y X zu w zu x zu y
von w 0 2 2 von w 0 2 2 von w 0 55 2 von w 0 55 2 von w 0 52 2
von x 2 0 4 von x 6 0 8 von x 10 0 50 von x 52 0 50 von x 52 0 50
von y 2 4 0 von y 2 4 0 von y 2 4 0 von y 2 50 0 von y 2 50 0

Y zu w zu x zu y Y zu w zu x zu y Y zu w zu x zu y Y zu w zu x zu y Y zu w zu x zu y
von w 0 2 2 von w 0 2 2 von w 0 55 2 von w 0 55 2 von w 0 inf 2
von x 2 0 4 von x 2 0 4 von x inf 0 8 von x inf 0 50 von x inf 0 50
von y 2 4 0 von y 2 4 0 von y 2 50 0 von y 2 50 0 von y 2 50 0
Anmerkung: x-->w: Selbes Problem wie oben, x Y stellt fest, dass die Route w stellt fest, dass der weg ber y Niemand passt seinen
Poisoned Reverse denkt er knnte ber y w-->x nun 55 kostet, dabei wollte zu x nun gnstiger ist als der Distanzvektor an,
da die Route x-->y ber w laufen kostengnstig zu w routen er doch ber w routen direkte --> die 55 wird auf dementsprechend verschicht
soll, teilt x diese nicht an w mit Je nach Implementierung wrde x --> gnstiger sind die direkten 50. (50+2)=52 verbessert niemand updates. Der stabile
(Knoten teilen routen nicht an den sich jetzt selbst wieder Gleiches gilt fr den weg von x Zustand ist erreicht
Nachbarn mit, der der nchste hochschaukeln, dies wird hier mal nach y, der ber w fhren sollte. x hat letzte Runde die nderung
Hop ist) ignoriert bei y bemerkt, dementsprechend Nun fhren alle Routen ber y
Das gleiche gilt fr y-->x w-->x: Wegen dem Poisoned muss er nun seine Route zu w --> poisoned reverse bei y
Reverse kennt w keine gnstige anpassen
Route zu x --> er akzeptiert die 55

Das könnte Ihnen auch gefallen