Grundlagen der Netzwerktechnik Teil I: Kommunikation - GWDG

A
Routing-Table-Aufbau (RIP)
B
E
C
F G
Beispielnetz
Startpunkt
Von Abstand zu Knoten
Knoten A B C D E F G
A 0 1 1 ¥ 1 1 ¥
B 1 0 1 ¥ ¥ ¥ ¥
C 1 1 0 1 ¥ ¥ ¥
D ¥ ¥ 1 0 ¥ ¥ 1
E 1 ¥ ¥ ¥ 0 ¥ ¥
F 1 ¥ ¥ ¥ ¥ 0 1
G ¥ ¥ ¥ 1 ¥ 1 0
Jeder kennt seine direkten Nachbarn
D
Jeder lernt vom
den Nachbarn
Endpunkt
Von
Knoten
A
B
C
D
E
F
G
Holger Beck – Grundlagen der Netzwerktechnik – Februar 2003 159
Konvergenz von RIP
A
0
1
1
2
1
1
2
Erste Iteration
Von Abstand zu Knoten
Knoten A B C D E F G
A 0 1 1 2 1 1 2
B 1 0 1 2 2 2 ¥
C 1 1 0 1 2 2 2
D 2 2 1 0 ¥ 2 1
E 1 2 2 ¥ 0 2 ¥
F 1 2 2 2 2 0 1
G 2 ¥ 2 1 ¥ 1 0
Abstand zu Knoten
• Schlechte Konvergenz bei Ausfall einer Verbindung
A
B
E
C
F G
Beispielnetz
Vereinfachte Darstellung:
Das Problem tritt zwischen A und B nicht
auf, da B weiss, das E über A erreichbar ist
(Probleme erst bei größeren Abständen)
D
Holger Beck – Grundlagen der Netzwerktechnik – Februar 2003 160
B
1
0
1
2
2
2
3
C
1
1
0
1
2
2
2
D
2
2
1
0
3
2
1
Information (Metrik) zu E bei A und B
E
1
2
2
3
0
2
3
Zeitpunkt bei A bei B
0 1 2
1 3 2
2 3 4
3 5 4
4 5 6
.. .. ..
13 15 14
14 15 15
F
1
2
2
2
2
0
1
G
2
3
2
1
3
1
0
Update von B
nach A
Update von A
nach B