Questão de Redes de Computadores — Geral — INSTITUTO AOCP 2026

Protocolo OSPF: estado de enlace, áreas e LSDB

Gabarito: letra B. As três assertivas estão corretas: o OSPF é um protocolo de estado de enlace que usa o algoritmo de Dijkstra (SPF) com métrica baseada em largura de banda; organiza a rede em áreas hierárquicas conectadas à área 0 (backbone) por ABRs; e os roteadores da mesma área trocam LSAs para manter o LSDB sincronizado, a partir do qual cada um calcula sua árvore de menor custo. A alternativa B (I, II e III) é a única que contempla todas as afirmações verdadeiras.

O OSPF (Open Shortest Path First) é um protocolo de roteamento dinâmico do tipo estado de enlace (link-state), desenvolvido pela IETF e padronizado na RFC 2328. Diferentemente dos protocolos de vetor de distância (como o RIP), que trocam apenas informações sobre a distância até destinos, o OSPF faz com que cada roteador conheça a topologia completa da rede: cada roteador anuncia o estado de seus enlaces (quais vizinhos, com qual custo) e, com essas informações, todos constroem o mesmo banco de dados de estado de enlace (LSDB). A partir desse banco, cada roteador executa o algoritmo de Dijkstra (também chamado SPF – Shortest Path First) para calcular a árvore de caminhos de menor custo até todos os destinos. A métrica padrão do OSPF é o custo, que é inversamente proporcional à largura de banda do enlace: enlaces mais rápidos recebem custos menores e são preferidos. Essa é a essência da assertiva I.

Para escalar em redes grandes, o OSPF introduz o conceito de áreas — uma hierarquia de roteamento que limita a propagação de LSAs. Todas as áreas devem se conectar à área 0 (backbone), que é o núcleo da rede OSPF. Os roteadores que possuem interfaces em duas ou mais áreas (sendo uma delas obrigatoriamente a área 0) são chamados de ABRs (Area Border Routers) e são responsáveis por resumir e propagar as informações de roteamento entre as áreas. Essa estrutura hierárquica é o que permite que o OSPF opere em redes de grande porte sem que cada roteador precise conhecer todos os detalhes da topologia inteira — apenas os da sua área e os resumos das demais. É exatamente o que afirma a assertiva II.

Dentro de uma mesma área, os roteadores formam adjacências com seus vizinhos e trocam pacotes LSA (Link State Advertisement). Essas LSAs contêm informações sobre o estado dos enlaces (vizinhos, custos, redes conectadas) e são propagadas por flooding por toda a área. Com as LSAs recebidas, cada roteador monta e mantém sincronizado o LSDB (Link State Database) — que é idêntico para todos os roteadores da mesma área. A partir desse banco, cada roteador roda o algoritmo SPF de forma independente e calcula sua própria árvore de menor custo, preenchendo sua tabela de roteamento. Essa é a descrição correta da assertiva III.

A pegadinha que a banca poderia explorar aqui é a confusão entre OSPF (estado de enlace) e RIP (vetor de distância), ou entre LSA e as atualizações de rota do RIP. Mas, neste caso, as três assertivas estão formuladas com precisão técnica, sem armadilhas de inversão de conceitos. O candidato que domina os fundamentos do OSPF reconhece que I, II e III são todas verdadeiras.

Item I — ✅ Correto

A assertiva descreve corretamente o OSPF como protocolo de estado de enlace que utiliza o algoritmo de Dijkstra (SPF) para calcular as rotas de menor custo, com métrica padrão baseada na largura de banda dos enlaces. O custo OSPF é calculado como a razão entre uma referência (tipicamente 100 Mbps) e a largura de banda do enlace — quanto maior a banda, menor o custo. Isso está em linha com o princípio de funcionamento descrito na literatura: cada nó contém dados sobre todos os links da rede e calcula sozinho a melhor rota.

Item II — ✅ Correto

A assertiva está correta ao afirmar que o OSPF usa áreas para criar hierarquia de roteamento, que todas as áreas devem estar conectadas à área backbone (área 0) e que os roteadores que conectam outras áreas à backbone são os ABRs (Area Border Routers). Essa é a definição canônica da arquitetura hierárquica do OSPF, essencial para escalabilidade em redes de grande porte.

Item III — ✅ Correto

A assertiva descreve corretamente o funcionamento interno do OSPF: roteadores na mesma área formam adjacências, trocam LSAs para construir e manter o LSDB sincronizado, e cada roteador calcula individualmente a árvore de menor custo a partir desse banco. Esse é o mecanismo central do protocolo de estado de enlace, conforme descrito na RFC 2328 e na literatura de redes.

Conclusão: as três assertivas (I, II e III) estão corretas. Portanto, a alternativa que aponta a(s) correta(s) é a letra B.

Gabarito: letra B