Questão de Redes de Computadores — OSPF (Open Shortest Path First) — INSTITUTO AOCP 2024

OSPF (Open Shortest Path First)

Gabarito: letra A. O OSPF é um protocolo de roteamento para redes IP que utiliza o algoritmo de estado de enlace (link-state) para calcular as rotas mais curtas, baseado no algoritmo de Dijkstra (SPF). As demais alternativas descrevem outros protocolos: BGP (troca entre sistemas autônomos), IMAP/POP3 (recebimento de e-mail) e DHCP (atribuição dinâmica de IP).

O OSPF (Open Shortest Path First) é um protocolo de roteamento do tipo link-state (estado de enlace), desenvolvido pela IETF e descrito na RFC 2328. Ele foi criado para substituir o RIP, que apresentava problemas de convergência lenta e contagem ao infinito. Diferentemente dos protocolos de vetor de distância (como o RIP), onde cada roteador conhece apenas a distância até o destino informada pelo vizinho, no OSPF cada roteador mantém uma visão completa da topologia da rede, com informações sobre todos os enlaces (links), incluindo custo, interface e estado. Com essa visão global, cada roteador calcula de forma independente o caminho mais curto para cada destino usando o algoritmo de Dijkstra (também chamado de SPF - Shortest Path First).

O funcionamento prático do OSPF envolve a troca de mensagens de estado de enlace (LSA - Link-State Advertisement) entre roteadores vizinhos. Quando ocorre uma mudança na topologia (um link cai ou é adicionado), os roteadores adjacentes propagam essa informação para todos os outros roteadores da área, que atualizam suas tabelas de roteamento. Essa característica torna o OSPF um protocolo dinâmico e de convergência rápida, adaptando-se automaticamente às mudanças na rede. Além disso, o OSPF suporta balanceamento de carga (dividindo o tráfego entre múltiplas rotas de mesmo custo), roteamento hierárquico (através de áreas) e é um protocolo aberto, com especificações públicas.

Uma distinção importante que a banca explora é entre protocolos de roteamento interno (IGP) e externo (EGP). O OSPF é um IGP, projetado para roteamento dentro de um mesmo sistema autônomo (AS), como uma rede corporativa. Já o BGP (Border Gateway Protocol) é um EGP, usado para trocar informações de roteamento entre sistemas autônomos diferentes, sendo fundamental para o funcionamento da internet. Outra confusão comum é associar o OSPF a protocolos de aplicação, como os de e-mail (IMAP, POP3, SMTP) ou de configuração de rede (DHCP), que operam em camadas diferentes do modelo OSI.

A pegadinha desta questão está em misturar protocolos de camadas e funções completamente diferentes. O candidato que não domina a classificação dos protocolos pode confundir o OSPF com o BGP (ambos de roteamento), ou com protocolos de e-mail e DHCP. A chave é lembrar que o OSPF é um protocolo de roteamento interno, baseado em estado de enlace, que calcula as rotas mais curtas em redes IP.

Alternativa A — ✅ Correta ⟵ GABARITO

A alternativa descreve corretamente o OSPF: é um protocolo usado em redes IP, que determina as rotas mais curtas para encaminhar pacotes usando um algoritmo de estado de link. O termo "estado de link" (link-state) é a característica central do OSPF, que o diferencia dos protocolos de vetor de distância. O algoritmo SPF (Shortest Path First), baseado no algoritmo de Dijkstra, é o mecanismo que calcula essas rotas mais curtas.

Alternativa B — ❌ Incorreta

A alternativa descreve o BGP (Border Gateway Protocol), que é um protocolo de roteamento entre sistemas autônomos (ASes), fundamental para a internet. O OSPF, por outro lado, é um protocolo de roteamento interno (IGP), usado dentro de um mesmo sistema autônomo. A banca troca o escopo do protocolo: OSPF é intra-AS, BGP é inter-AS.

Alternativa C — ❌ Incorreta

A alternativa descreve o IMAP (Internet Message Access Protocol), um protocolo de recebimento de e-mail que permite ao usuário acessar mensagens em um servidor remoto e mantê-las lá. O OSPF não tem relação com e-mail; é um protocolo de roteamento da camada de rede.

Alternativa D — ❌ Incorreta

A alternativa descreve o POP3 (Post Office Protocol), um protocolo de recebimento de e-mail usado para baixar mensagens de um servidor para o dispositivo local. Novamente, o OSPF é um protocolo de roteamento, não um protocolo de aplicação para e-mail.

Alternativa E — ❌ Incorreta

A alternativa descreve o DHCP (Dynamic Host Configuration Protocol), que permite a atribuição dinâmica de endereços IP a dispositivos em uma rede. O OSPF não atribui endereços IP; ele é um protocolo de roteamento que determina como os pacotes são encaminhados entre redes.

A regra de ouro para esta questão é classificar o protocolo pela sua função principal: roteamento (OSPF, BGP, RIP), e-mail (SMTP, POP3, IMAP) ou configuração de rede (DHCP). O OSPF é um protocolo de roteamento interno, baseado em estado de enlace, que calcula as rotas mais curtas usando o algoritmo de Dijkstra.

Gabarito: letra A