OSPF
siglaredes
Open Shortest Path First: o protocolo padrão de roteamento interno por estado de enlace, em que cada roteador mapeia a área inteira e calcula os menores caminhos.
Roda Dijkstra sobre uma base de estado de enlace compartilhada; a convergência é rápida porque todos recalculam do mesmo mapa.
O OSPF é o protocolo de roteamento interior que as empresas de fato rodam. Cada roteador de uma área inunda anúncios de estado de enlace até todos terem uma base idêntica, e então cada um roda Dijkstra por conta própria para calcular os caminhos mais curtos. Como as entradas são idênticas, os resultados concordam, e é isso que torna a convergência previsível.
As áreas existem para manter esse cálculo limitado. Inundar tudo em todo lugar não escala, então a topologia é dividida, com a área zero como o backbone que toda outra área precisa tocar. Roteadores de borda sumarizam entre áreas, o que reduz tanto o tamanho da base quanto o raio de impacto de um enlace instável, e a disciplina de projetar áreas direito é boa parte do que separa uma rede OSPF estável de uma frágil.
Os custos merecem ser ditos honestamente. O custo deriva da largura de banda por um valor de referência que não acompanhou as velocidades modernas de interface, então tudo acima da referência empata a menos que você ajuste. As adjacências dependem de temporizadores, IDs de área, autenticação e MTU coincidentes, e uma divergência de MTU produz a falha memorável em que os vizinhos chegam ao estado de troca e ficam presos ali para sempre.