Questão de Redes de Computadores — Protocolo — FGV 2025

Protocolo OSPF: tipo de roteamento

Gabarito: letra D. O OSPF (Open Shortest Path First) é um protocolo de roteamento do tipo estado de enlace (link-state). Ele utiliza o algoritmo de Dijkstra para calcular as melhores rotas com base no conhecimento completo da topologia da rede, propagando informações de estado dos enlaces para todos os roteadores do sistema autônomo. Essa classificação é amplamente reconhecida e cobrada em concursos.

O OSPF foi definido no RFC 2328 e é um dos principais protocolos de roteamento interior (IGP). Diferencia-se dos protocolos de vetor de distância (como RIP) por não trocar tabelas de roteamento, mas sim informações sobre o estado de cada enlace. A partir dessas informações, cada roteador monta um grafo da rede e aplica o algoritmo SPF (Shortest Path First) para determinar a rota mais curta.

Alternativa A — ❌ Incorreta

“Desempenho do link” não é uma classificação reconhecida de protocolos de roteamento. O termo “desempenho” pode ser uma métrica, mas não define a arquitetura do protocolo. O OSPF usa custo como métrica, mas não é um “protocolo de desempenho do link”.

Alternativa B — ❌ Incorreta

“Vetor de distância” (distance vector) é a categoria de protocolos como RIP e IGRP. Nesses protocolos, cada roteador envia sua tabela de roteamento completa para os vizinhos, e o cálculo é distribuído. O OSPF não funciona dessa forma; ele é um protocolo de estado de enlace.

Alternativa C — ❌ Incorreta

“Vetor de caminho” (path vector) é utilizado em protocolos como BGP (Border Gateway Protocol), usado entre sistemas autônomos. O OSPF atua dentro de um único sistema autônomo (IGP), não sendo classificado como vetor de caminho.

Alternativa D — ✅ Correta ⟵ GABARITO

“Estado de link” (link-state) é a classe correta. O OSPF pertence a essa categoria, juntamente com o IS-IS. Protocolos link-state mantêm um mapa completo da rede, trocam informações de estado dos enlaces e calculam rotas com o algoritmo de Dijkstra.

Alternativa E — ❌ Incorreta

“Custo do link” é uma métrica utilizada pelo OSPF para determinar a melhor rota (geralmente inversamente proporcional à largura de banda), mas não é o tipo do protocolo. O tipo é estado de enlace; o custo é apenas um dos atributos.

Gabarito: letra D.