Open Shortest Path First
(OSPF) ar ett hierarkiskt
routingprotokoll
av IGP-typ (
Interior Gateway Protocol
). Det anvander
link-state
-routning och beraknar den logiskt sett kortaste vagen med
Dijkstras algoritm
. Protokollet bedomer vagarnas
kostnad
, som bestams utifran den tillgangliga bandbredden. I varje
router
finns en databas som aterspeglar natverkets
topologi
. Denna ser likadan ut pa alla routrar i omradet.
Ett OSPF-natverk kan bli uppdelat i mindre natverk dar stomnatet kallas for omrade noll och kan ha en stor mangd andra omraden anslutna till sig. Alla omraden maste anslutas via omrade noll. Om ett natverk inte har direkt fysisk kontakt med omrade noll sa kan virtuella lankar skapas. Det ar ofta en generell regel att inte ha mer an 50 routrar i ett omrade. Men med dagens snabba processorer kan natverk med mer an 400 routrar delta utan stabilitetsproblem. Routrar pa gransen mellan tva omraden kallas for
Area Border Routers
eller ABR:er. Routar fran andra autonoma system kan injiceras i OSPF via Autonomus System Boundry Routers (ASBR:er).
Routrar i samma broadcastdoman eller i var ande av en punkt till punkt-lank formar noder nar de har upptackt varandra. Routrarna maste utse en
designated router
(DR) och en
backup designated router
(BDR) att fungera som ett nav for att minska trafik mellan routrar. OSPF anvander bade unicast och multicast for att skicka "hello packets" och lankstatusuppdateringar. Multicastadresserna 224.0.0.5 och 224.0.0.6 anvands. OSPF anvander ovanpa IP ett eget protokoll pa niva fyra med protokollnummer 89 for att utbyta routinginformation med grannarna, till skillnad fran exempelvis
RIP
som anvander UDP och
BGP
som anvander
TCP
.
OSPF kan anvanda autentisering for att forma noder och utbyta routningsinformation. OSPF har varit VLSM-kapabelt, eller
klasslost
(
CIDR
), anda fran borjan. OSPF kan markera externa rutter.
OSPF ar den foreslagna eftertradaren till
RIP
.
En ny version av OSPF som skall stodja IP version 6 har foreslagits och kallas for OSPFv3.
MOSPF var ett i stort sett framgangslost (implementationsmassigt, inte tekniskt) forsok att anpassa OSPF till multicastroutning.
- RFC 1131
, oktober 1989 - Foreslagen som standard
- RFC 1584
, mars 1994 - Multicastutokningar foreslagna
- RFC 1587
, 1994 - NSSA-tillvalet tillagt
- RFC 2328
, april 1998 - OSPF version 2, internetstandard 54
- RFC 2740
, december 1999 - OSPFv3, IPv6
- RFC 3101
, januari 2003 - NSSA-tillvalet uppdaterat
