OSPF (Open Shortest Path First) – protokollet är en av en familj av IP-routingprotokoll, och är ett Interior Gateway Protocol (IGP) för Internet, som används för att distribuera IP-routinginformation i ett enda Autonomt System (AS) i ett IP-nätverk.
OSPF-protokollet är ett link-state routingprotokoll, vilket innebär att routrarna utbyter topologiinformation med sina närmaste grannar. Topologiinformationen översvämmas genom hela AS, så att varje router inom AS har en komplett bild av AS: s topologi., Denna bild används sedan för att beräkna end-to-end vägar genom AS, normalt med hjälp av en variant av Dijkstra algoritmen. I ett link-state-routingprotokoll bestäms därför nästa hop-adress till vilken data vidarebefordras genom att välja den bästa end-to-end-sökvägen till den slutliga destinationen.
den största fördelen med ett link state routingprotokoll som OSPF är att den fullständiga kunskapen om topologi gör det möjligt för routrar att beräkna rutter som uppfyller särskilda kriterier., Detta kan vara användbart för trafiktekniska ändamål, där rutter kan begränsas för att uppfylla särskilda krav på tjänstekvalitet. Den största nackdelen med ett länkstatsdirigeringsprotokoll är att det inte skalar bra, eftersom fler routrar läggs till i routningsdomänen. Att öka antalet routrar ökar storleken och frekvensen av topologiuppdateringarna, och även hur lång tid det tar att beräkna end-to-end-rutter., Denna brist på skalbarhet innebär att ett länkstatsdirigeringsprotokoll är olämpligt för att dirigera över Internet i stort, vilket är anledningen till att IGPs endast rutttrafik inom ett enda AS.
varje OSPF-router distribuerar information om sitt lokala tillstånd (användbara gränssnitt och nåbara grannar, och kostnaden för att använda varje gränssnitt) till andra routrar med hjälp av ett lsa-meddelande (Link State Advertisement). Varje router använder de mottagna meddelandena för att bygga upp en identisk databas som beskriver topologin för AS.,
från denna databas beräknar varje router sin egen routningstabell med en kortaste sökväg först (SPF) eller Dijkstra algoritm. Denna routningstabell innehåller alla destinationer som routingprotokollet vet om, associerade med en nästa hop IP-adress och utgående gränssnitt.
- protokollet omberäknar rutter när nätverkstopologin ändras, med hjälp av Dijkstra-algoritmen, och minimerar den routingprotokolltrafik som den genererar.
- Det ger stöd för flera vägar av samma kostnad.,
- Det ger en hierarki på flera nivåer (två nivåer för OSPF) som kallas ”områdesrouting”, så att information om topologin inom ett definierat område av AS är dold från routrar utanför detta område. Detta möjliggör en ytterligare nivå av routing skydd och en minskning av routing protokoll trafik.
- Alla protokollutbyten kan autentiseras så att endast betrodda routrar kan delta i routingutbytena för AS.
OSPF version 3 (OSPFv3)
OSPF version 2 (OSPFv2) används tillsammans med IPv4. OSPFv3 har uppdaterats för kompatibilitet med IPv6 s 128-bitars adressutrymme., Detta är dock inte den enda skillnaden mellan OSPFv2 och OSPFv3. Andra ändringar i ospfv3, enligt definitionen i RFC 2740, inkluderar
- protokollbearbetning per-länk inte per-subnet
- tillägg av översvämningsomfång, vilket kan vara länk-lokalt, område eller som brett
- borttagning av opak LSAs
- stöd för flera instanser av OSPF per länk
- olika paket-och lsa-format förändringar (inklusive borttagning av adressering semantik).
Både OSPFv2 och OSPFv3 stöds fullt ut av DC-OSPF.
Läs mer: se specifikationen för vår OSPF-protokollstack.