För att upprätthålla korrekt routing-information använder OSPF en länkstatusbaserad process för att uppnå konvergens. I detta exempel används en topologi med fem routrar, där varje länk har ett specifikt kostnadsvärde.
Kostnaden används av OSPF för att beräkna den bästa rutten till en destination.
Steg i OSPF:s länkstatusprocess
- Establish Neighbor Adjacencies
- Exchange Link-State Advertisements
- Build the Link State Database
- Execute the SPF Algorithm
- Choose the Best Route
1. Etablering av grannanslutningar
Innan OSPF-routrar kan utbyta routinginformation måste de först identifiera varandra och etablera grannrelationer. Detta sker genom att routrar skickar Hello-paket på alla OSPF-aktiverade interface.
Som standard skickas Hello-paket:
- var 10:e sekund på broadcast- och point-to-point-nätverk
- var 30:e sekund på NBMA-nätverk
Hello-paketen används för att:
- upptäcka närliggande routrar
- verifiera att OSPF-parametrar matchar (t.ex. timers, nätmask och autentisering)
- välja Designated Router (DR) och Backup Designated Router (BDR) på multiaccess-nätverk
Om två routrar har kompatibla inställningar etableras en grannrelation. Därefter kan de börja synkronisera sin topologiinformation.
2. Utbyte av länkstatusannonser (Link-State Advertisements)
När grannrelationer har etablerats börjar routrar utbyta Link-State Advertisements (LSAs). Dessa innehåller information om direkt anslutna länkar och deras kostnader.
Spridningen sker enligt följande:
- Routrar skickar LSAs till sina direkt anslutna grannar
- Varje granne vidarebefordrar informationen
- På så sätt sprids LSAs snabbt genom hela OSPF-området
Denna process säkerställer att alla routrar får den information som krävs för att bygga en korrekt bild av nätverket.
3. Uppbyggande av Link-State databas
De mottagna LSAs lagras i en Link-State Database (LSDB). Denna databas representerar nätverkets topologi inom en OSPF-area.
Alla routrar i samma area bygger upp en identisk LSDB, vilket innebär att de utgår från samma information vid sina beräkningar. LSDB uppdateras dynamiskt vid förändringar i nätverket, vilket möjliggör snabb anpassning vid exempelvis något fel i en länk som hindrar kommunikationen mellan OSPF-routrar.
Denna databas är grunden för SPF-algoritmens beräkningar, vilket innebär att noggrannhet och synkronisering mellan routrar är avgörande för att upprätthålla en stabil och optimerad routing-miljö.
4. Exekvering av SPF-algoritmen
När LSDB är uppdaterad kör varje router Shortest Path First (SPF)-algoritmen.
Routern betraktar sig själv som roten i ett SPF-träd och beräknar de kortaste vägarna till alla destinationer baserat på länkkostnader. Resultatet blir en uppsättning bästa vägar genom nätverket. Dessa vägar används sedan för att härleda de bästa rutterna, som installeras i routingtabellen.
5. Välj den bästa rutten
De beräknade vägarna utvärderas och de bästa rutterna installeras i routingtabellen. Innan en OSPF-rutt används jämförs den med andra rutter till samma destination. Om en rutt med lägre administrativ distans redan finns (t.ex. statisk routing eller BGP), prioriteras den istället.
Routingtabellen används därefter för att styra datapaket genom nätverket.
Sammanfattning
OSPF uppnår konvergens genom en strukturerad länkstatusprocess:
- Etablera grannar – Hello-paket används för att upptäcka och verifiera routrar
- Utbyta LSAs – Information om länkar och kostnader sprids i nätverket
- Bygga LSDB – Alla routrar skapar en gemensam topologibild
- Köra SPF – Kortaste vägar beräknas med Dijkstra’s algoritm
- Välja rutter – De bästa vägarna installeras i routingtabellen
Resultatet är snabb konvergens och effektiv routing baserad på aktuell och konsekvent topologiinformation.