b) Árvore (topologia) de caminho mais curto (SP Tree)

Observe a topologia ilustrada na figura abaixo. Observe a diferença entre a topologia física e a topologia lógica gerada pelo algoritmo, considerando-se os custos associados a cada interface. O roteador RTA é raiz da topologia.

No exemplo ilustrado, o custo do roteador RTA para a rede 222.211.10.0 pode ser 20 (10+5+5), se considerarmos o caminho via roteador RTB e RTD ou, também, 20 (10+10), se considerarmos o caminho via RTC. Em caso de caminhos com igual custo, OSPF balanceia a carga (para até 6 caminhos, na implementação do OSPF segundo a Cisco).

c) Roteadores de fronteira (Área ou Borda)

Conforme Filippetti (2008) e Nascimento e Tavares (2012), o OSPF utiliza multicast para propagar os anúncios pela rede. O conceito de áreas foi criado para criar fronteiras de propagação destes anúncios. A propagação de “updates” e o cálculo da topologia pelo algoritmo Dijkstra são restritos à área. Todos os roteadores em uma mesma área terão a mesma base de dados topológica. Roteadores que pertencem a mais de uma área terão as bases de dados de cada área a qual pertencem. Este é o caso dos roteadores de fronteira, como os ABRs (Area Border Routers) e os ASBRs (Autonomous System Border Routers).