Grundlagen der Netzwerktechnik Teil I: Kommunikation - GWDG

Open Shortest Path First (OSPF)
• Link-State-Verfahren
• Routing-Updates werden nur an zwei Router gesendet
– Designated Router und Backup Designated Router,
– die in der Initialisierungsphase bestimmt werden müssen,
– Designated Router gibt den anderen Zusammenfassungen,
– Metrik meist auf Basis der Übertragungskapazität der Netze,
– Routing-Updates nur bei Änderungen,
– Hello-Pakete alle 10s.
• Inhalt der Routing-Updates
– Netznummern, Metrik und Subnetzmaske,
– daher auch Unterstützung von variablen Subnetzmasken.
• Optionaler Password-Schutz
– Klartext-Community bei Übertragung von Hello- und
Routing-Update-Paketen zur Authentifikation.
Holger Beck – Grundlagen der Netzwerktechnik – Februar 2003 161
Routing-Table-Aufbau (OSPF)
• Routenberechnung eines Knotens
5
B
A
C
10
11
2
D
Beispielnetz mit unterschiedlichen
Interface-Metriken
Knoten D lernt Link States:
von A: (B,5), (C,10)
von B: (A,5), (C,3), (D,11)
von C: (A,10), (B,3), (D,2)
von D: (B,11), (C,2)
Open Shortest Path First:
immer den kürzesten, offenen
(bekannten) Weg zu erst hinzufügen
3
Start: eigene Information
(D,0,-) (D mit Metrik 0 direkt)
Eigene Nachbarn: B und C ergeben als kürzeste Wege:
(B,11,B) und (C,2,C)
Davon wird der beste übernommen:
(D,0,-)
(C,2,C)
Mit den Nachbarn von C ergeben sich als kürzeste Wege:
(B,5,C) und (A,12,C)
Davon wird der beste übernommen:
(D,0,-)
(C,2,C)
(B,5,C)
Mit den Nachbarn von B ergeben sich als kürzeste Wege:
(A,10,C) (über C und B nach A!)
Davon wird der beste übernommen:
(D,0,-)
(C,2,C)
(B,5,C) Fertig
(A,10,C)
Holger Beck – Grundlagen der Netzwerktechnik – Februar 2003 162