O OSPF tem suporte para enlaces ponto a ponto (por exemplo, SONET) e redes de broadcast (por exemplo, a maioria das LANs). Na realidade, ele é capaz de dar suporte a redes com vários roteadores, cada um deles podendo se comunicar diretamente com os outros (chamadas redes de acesso múltiplo), mesmo que eles não tenham capacidade de broadcast. Os protocolos anteriores também não cuidavam desse caso muito bem.
O OSPF opera abstraindo a coleção de redes, roteadores e enlaces reais em um grafo direcionado no qual cada arco recebe um peso (distância, atraso etc.). Uma conexão ponto a ponto entre dois roteadores é representada por um par de arcos, um em cada direção. Seus pesos podem ser diferentes. Uma rede de broadcast é representada por um nó para a própria rede, mais um nó para cada roteador.
Os arcos desse nó da rede para os roteadores têm peso 0. Apesar disso, eles são importantes, pois, sem eles, não existe caminho pela rede. Outras redes, que possuem apenas hosts, têm apenas um arco chegando até elas, e não um retornando. Essa estrutura gera rotas aos hosts, mas não através deles.
Os cinco tipos de mensagens OSPF:
Hello - Usada para descobrir quem são os vizinhos
Link state update - Oferece os custos do transmissor aos seus vizinhos
Link state ack - Confirma a atualização do estado de enlace
Database description - Anuncia quais atualizações o transmissor tem
Link state request - Solicita informações do parceiro
Fonte: Redes de computadores_Tanenbaum_5ª Edição