Grundlagen der Netzwerktechnik Teil I: Kommunikation - GWDG

Link State Routing
• Verfahren
– Jeder Router sendet an alle anderen Router (oder eine
Zentralstelle)
– Informationen über seine eigenen Schnittstellen (Link State)
– also nur sichere Informationen.
– Aus diesen Informationen berechnet jeder Router seinen
Tabelle vollständig und eigenständig
• Vorteile
– schnellere Konvergenz
• Nachteile
– größerer Rechenaufwand zur Berechnung der Routing Table
(„Shortest Path“-Algorithmen aus der Graphentheorie)
– Speicherung größerer Datenmengen in jedem Router
Holger Beck – Grundlagen der Netzwerktechnik – Februar 2003 157
Routing Information Protocol (RIP)
• Distance-Vector-Verfahren
• Details
– der vollständigen Routing-Tabellen
– aus Netz- oder Subnetznummern und Metriken
– Metrik meist Hopcount
• Metrik maximal 15 (konfigurierbar, aber besser nicht ändern)
• Metrik = 16 bedeutet unreachable/Netz nicht erreichbar
– Paketformat
• 14 Byte (!) lange Netznummer
• 4 Byte Metrik
• auch bei IPX-Protokoll fast identisch genutzt
– Update-Intervall alle 30s oder bei Änderungen sofort.
– Erfordert einheitlichen Subnetzmaske im gesamten Netz, da
die Maske nicht übertragen wird.
• Unter UNIX von „routed“ und „gated“ benutzt.
Holger Beck – Grundlagen der Netzwerktechnik – Februar 2003 158