LinkStateDatenbank

Eine Link-State-Datenbank (Link-State-Datenbank, LSDB) ist in Link-State-Routing-Protokollen die lokale Datenbank, die die Topologie des Netzwerks widerspiegelt. Sie wird von jedem Router aufgebaut, basierend auf den Link-State-Ankündigungen (LSA bzw. Link-State-PDUs), die im Netz verbreitet werden. Die LSDB enthält Informationen über Router, Netzwerke und deren Verknüpfungen sowie die Kosten der Verbindungen. Auf Basis der LSDB führt der Router Berechnungen durch, um den Routing-Plan zu ermitteln.

In OSPF speichert die LSDB typischerweise Router-LSAs, Network-LSAs, Summary-LSAs und AS-External-LSAs. In IS-IS werden Informationen in Link-State-PDUs (LSPs) zusammengetragen. Die LSDB bildet damit einen Graphen der Netztopologie, der unabhängig von der konkreten Nachbarschaftsform ist; die eigentlichen Routingtabellen (RIBs) entstehen daraus durch den SPF-Algorithmus.

Die LSDB wird durch Flooding aktuell gehalten; neue oder geänderte LSA/LSPs werden zuverlässig verbreitet, Sequenznummern und Lebensdauer dienen der Konsistenzprüfung. Router prüfen empfangene Informationen, erkennen veraltete Daten und löschen sie. Der Prozess der Synchronisation kann mit Database Description (DD) Paketen oder ähnlichen Mechanismen erfolgen.

Wichtige Beziehung: Die LSDB ist die Grundlage der Routing-Entscheidungen, aber sie ist getrennt von der Routing-Tabelle (RIB); Änderungen in der LSDB lösen SPF-Neuberechnungen aus, deren Ergebnisse in die RIB übergehen. In großen Netzwerken beeinflusst die Größe und Aktualität der LSDB die Konvergenzgeschwindigkeit und die Skalierbarkeit. Im Gegensatz zu distanzvektorbasierten Protokollen ermöglicht sie eine genauere und stabilere Topologie-Repräsentation.