O protocolo OSPF (Open Shortest Path First) é um protocolo IGP (Interior Gateway Protocol), projetado para uso intra-AS (Sistema Autônomo). É definido pela RFC 2328.
O protocolo OSPF foi desenvolvido para atender às necessidades da comunidade Internet que demandavam um protocolo IGP eficiente, não proprietário e Interoperável com outros protocolos de roteamento.
OSPF baseia-se na tecnologia “link-state”, diferente e bem mais avançada que a tecnologia utilizada em protocolos vetoriais, como o RIP, que utiliza o algoritmo Bellman-Ford para cálculo da melhor rota.
Em uma rede OSPF o melhor caminho (o mais curto) é calculado aplicando-se o algoritmo Dijkstra. O algoritmo coloca o roteador na raiz da topologia e calcula o melhor caminho para um destino baseando-se no custo cumulativo até o destino em questão. Cada roteador na rede terá uma visão única da topologia lógica, ainda que todos os roteadores utilizem a mesma base de dados link-state (link-state database).
O custo, métrica de uma interface OSPF, é uma indicação do overhead necessário para o envio de pacotes através desta interface. O custo de uma interface é inversamente proporcional à largura de banda desta interface. Uma largura de banda maior indica um custo menor. Por exemplo, se a interface é fastethernet (100Mb) então o Custo = 100.000.000/Banda (bps). Por este motivo, é importante a correta configuração do parâmetro Bandwidth em interfaces rodando OSPF.