13. The Flooding Procedure (Flooding-Verfahren)
Flooding ist der zentrale Mechanismus zur Synchronisation der Link-State-Datenbank in OSPF.
13.1 Flooding-Grundlagen
Hauptfunktionen
- Zuverlässigkeit: Jede LSA wird bestätigt
- Effizienz: Vermeidung doppelter Floodings
- Konsistenz: Alle Router haben dieselbe LSDB
- Geschwindigkeit: Schnelle Verbreitung von Änderungen
13.2 LSA-Empfang (Receiving LSAs)
Schritte
-
Validierung
- Prüfsummen-Überprüfung
- Age-Überprüfung
- Typ-Überprüfung
-
Suche (Lookup)
- Suche nach vorhandener Instanz in LSDB
-
Vergleich
- Sequenznummer
- Prüfsumme
- Age
-
Verarbeitung
- LSDB-Aktualisierung
- Bestätigungs-Versand
- Flooding
13.3 Bestätigungsmechanismus
Bestätigungstypen
Direkte ACK
- Unicast-Versand
- Sofortiger Versand
Verzögerte ACK
- Multicast-Versand
- Max. Verzögerung RxmtInterval/2
- Mehrere ACKs gebündelt
13.4 Wiederholungsmechanismus
Wiederholungsliste
- Von jedem Nachbarn gepflegt
- Enthält unbestätigte LSAs
- Timeout bei RxmtInterval
Wiederholungs-Timer
- Standard: 5 Sekunden
- Konfigurierbar
- Wiederholung nach Timeout
Technische Punkte
Zuverlässigkeitsgarantien
- Bestätigungsmechanismus
- Wiederholungsmechanismus
- Sequenznummer
- Prüfsumme
Effizienz
- Vermeidung doppelter Floodings
- LSA-Bündelung
- Verzögerte Bestätigung
Referenzen (References)
- Vollständiger Text: RFC 2328 Section 13