Link-State-Routing ist ein dynamisches Routing-Verfahren in Computernetzwerken. Jeder Router erstellt eine vollständige Landkarte des Netzwerks (Topologie). Anstatt nur Entfernungen an Nachbarn zu senden, teilen Router den Zustand ihrer Verbindungen (Links) dem gesamten Netzwerk mit und berechnen den besten Pfad selbstständig.
Link-State-Protokolle sind ein Verfahren des dynamischen Routings, bei dem Router eine vollständige Übersicht der Netzwerktopologie aufbauen.
🌐 Grundprinzip
📡 Jeder Router kennt die gesamte Netzwerktopologie
🔁 Router tauschen Informationen über direkte Verbindungen (Links) aus
🧠 Jeder Router berechnet selbst den besten Weg
📊 Nutzung von Algorithmen wie Dijkstra
🔄 Arbeitsweise Schritt für Schritt
1️⃣ Router erkennt seine direkten Nachbarn (Link-State)
2️⃣ Er erstellt ein „Link-State-Paket“ (LSP)
3️⃣ LSP wird an alle anderen Router im Netzwerk verteilt (Flooding)
4️⃣ Alle Router bauen daraus eine vollständige Topologie-Datenbank auf
5️⃣ Jeder Router berechnet selbst den kürzesten Weg (z. B. Dijkstra)
📊 Beispiel
A — B — C
| |
D ————
Jeder Router kennt danach das gesamte Netzwerk und nicht nur die Nachbarn.
⚙️ Merkmale
🧠 Vollständige Netzsicht (Topologie-Map)
⚡ Schnelle Reaktion auf Änderungen
📡 Effizientere Routing-Entscheidungen
📡 Beispielprotokolle
📌 OSPF (Open Shortest Path First)
📌 IS-IS (Intermediate System to Intermediate System)
⚠️ Nachteile
🧠 Höherer Speicher- und Rechenaufwand
⚙️ Komplexere Konfiguration
📊 Mehr Verwaltungsaufwand durch Topologiedatenbank
📊 Vergleich zu Distance Vector (Kurz)
Merkmal
Link-State
Distance-Vector
Wissen
Gesamte Netzwerktopologie
Nur Nachbarn
Berechnung
Eigenständig (Dijkstra)
Über Nachbarn
Updates
Bei Änderungen (Event-basiert)
Periodisch
Konvergenz
Schnell
Langsam
Prüfungsantwort (kurz):
Link-State-Protokolle funktionieren, indem jeder Router Informationen über seine direkten Verbindungen sammelt und diese an alle Router im Netzwerk verteilt.
Dadurch besitzt jeder Router eine vollständige Topologie-Übersicht und berechnet selbstständig den kürzesten Weg zu jedem Zielnetzwerk.
Merksatz für die FISI-Prüfung:
🌐 Link-State = „Jeder kennt das ganze Netz und rechnet selbst“