Redigerer OSPF (avsnitt)

== Prinsipp ==
I OSPF er rutingen [[Ruting basert på koblingsdata|basert på koblingsdata]] (''link-state routing''), i motsetning til den eldre [[Routing Information Protocol]] (RIP) som er [[Ruting basert på avstand og retning|basert på avstand og retning]] (''distance-vector routing''). Dette innebærer at ruterne kjenner til hverandre og kontinuerlig oppdaterer status og informasjon om forbindelsene seg imellom.

Disse koblingsdataene danner et bilde av nettverkstopologien. Ruteren legger dem i en lokal database som samkjøres med alle de andre ruterne. Ut fra dette beregner ruteren den optimale veien til hver destinasjon og genererer sin rutingtabell.

=== Konkret virkemåte ===
For å nå sine mål om oppdaterte rutingtabeller går hver ruter i et OSPF-oppsett gjennom en kontinuerlig prosess som er forenkelt beskrevet her. Merk at selv om essensen er riktig kan steg overlappe eller utføres parallelt.

===== Kartlegging =====
En ruter finner sine naborutere og oppretter relasjoner til dem. Dette gjør den ved å sende ut dedikerte kontrollpakker kalt «hallo-pakker» (''hello packets''). Deretter fortsetter ruteren å sende slike pakker med jevne mellomrom for å vedlikeholde oversikten over naborutere og relasjoner. I tillegg lytter den etter tilsvarende pakker fra kjente naborutere.

Ruteren kan konfigureres med et sendingsintervall (''hello interval'') som angir hvor lang tid det skal gå mellom hver gang en «hallo-pakke» sendes ut. Tilsvarende finnes det en innstilling for lytteintervall (''router dead interval'') som angir hvor lenge ruteren skal vente på en «hallo-pakke» fra en naboruter før naboruteren erklæres som død.

==== Kunngjøring av koblingsdata (LSA) ====
Ruteren [[Kunngjøring av koblingsdata|kunngjør koblingsdataene sine]] (''link-state advertisement'', LSA) ved å dele denne informasjonen med sine kjente relasjoner.

For å unngå å sende fullstendige data hver gang, sender ruteren først ut metadata om databasen (''database description''). I praksis er dette en liste over tilgjengelige oppføringer av koblingsdata, men uten selve dataene. Hver mottakende ruter sjekker metadataene opp mot egen database. For hver oppføring som måtte mangle, sendes en forespørsel om selve koblingsdataene (''link-state request'') tilbake til den opprinnelige ruteren, som deretter sender dataene for oppføringen.

==== Oppbygging av database (LSDB) ====
Hver ruter har sin egen database over koblingsdata (''link-state database''), kalt LSDB. Det er viktig at alle ruternes LSDB-er er identiske for å unngå at rutingen går i sirkel (''routing loops''), og derfor må ruterne jevnlig synkronisere sine LSDB-er med hverandre. Utveksling av data (LSA) er prosessteget som gjennomfører denne nødvendige synkroniseringen.

Hver ruters LSDB bygges dermed opp på grunnlag av både egen kartlegging og synkronisering med de andre ruterne.

==== Generering av rutingtabell ====
Straks en ruter har en oppdatert LSDB, bruker den Dijkstras algoritme til å regne ut den optimale veien til hver destinasjon eller nettverk i tilhørende OSPF-område (''OSPF area''). Optimal vei beregnes ut fra den samlede kartleggingen til samtlige rutere, og stammer altså fra koblingsdataene. Derfor er det ikke sikkert at geografisk nærhet eller kortere nettverkskabling automatisk medfører optimal vei. Denne distinksjonen er noe av styrken i OSPF sammenlignet med RIP.  

På bakgrunn av disse optimale veiene lager ruteren oppføringene i rutingtabellen sin.