Open Shortest Path First
O protocolo OSPF é um protocolo de roteamento link-state que foi desenvolvido como uma substituição para o protocolo de roteamento do vetor de distância RIP. O RIP foi um protocolo de roteamento aceitável no início da Internet, mas sua confiabilidade em contagem de saltos como a única medida para escolher a melhor rota rapidamente tornou-se inaceitável em redes maiores que necessitavam de uma solução de roteamento mais robusta. O OSPF é um protocolo de roteamento classless que usa o conceito de áreas para escalabilidade.
As principais vantagens do OSPF sobre o RIP são sua rápida convergência e escalabilidade para implementações de rede muito maiores.
O desenvolvimento inicial do OSPF começou em 1987 pelo Grupo de Trabalho do OSPF da Internet Engineering Task Force (IETF). Naquele tempo, a Internet era predominantemente uma rede acadêmica e de pesquisa fundada pelo governo norte-americano.
Em 1989, a especificação para o OSPFv1 foi publicada na RFC 1131. Havia duas implementações escritas: uma para executar em roteadores e outra para executar em estações de trabalho UNIX. A última implementação tornou-se mais tarde um processo UNIX difundido conhecido como GATED. O OSPFv1 foi um protocolo de roteamento experimental e não foi implantado.
Em 1998, a especificação de OSPFv2 foi atualizada na RFC 2328 e é a RFC atual para OSPF.
Identificando roteadores OSPF através do RID (ID do Roteador)
O OSPF precisa identificar exclusivamente cada roteador por vários motivos. Primeiro, os vizinhos precisam de uma forma de saber qual roteador enviou uma determinada mensagem OSPF. Além disso, o LSDB do OSPF lista um conjunto de LSAs (Link State Advertisements, ou anúncios link-state), alguns dos quais descrevem cada roteador da inter-rede; portanto, o LSDB precisa de um identificador exclusivo para cada roteador. Com este propósito, o OSPF utiliza um conceito chamado RID (ID do roteador) OSPF.
Os RIDs do OSPF são números de 32 bits escritos na forma decimal, com pontos, de tal forma que utilizar o endereço IP é uma excelente maneira de encontrar o RID padrão.