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

OSPF: Protocolo de Roteamento Link-State

Gabarito: letra C. Estão corretas apenas as afirmativas II e III. O OSPF é um protocolo de roteamento dinâmico do tipo link-state que opera diretamente sobre o IP, utilizando o protocolo de transporte UDP na porta 89 — e não o TCP, como afirma a afirmativa I. As afirmativas II e III, por sua vez, estão corretas: o custo para R1 alcançar a rede 192.168.4.0/24 é 17, e os pacotes de 192.168.1.1 para 192.168.3.1 passam por R1, R2 e R3, nessa ordem.

O OSPF (Open Shortest Path First) é um protocolo de roteamento dinâmico da família dos protocolos de estado de enlace (link-state). Diferentemente dos protocolos de vetor de distância, como o RIP, que trocam informações sobre a distância até os destinos com seus vizinhos, o OSPF faz com que cada roteador conheça a topologia completa da rede. Isso é possível porque cada roteador anuncia o estado de suas interfaces (as chamadas LSAs — Link-State Advertisements) para todos os outros roteadores da área. Com essas informações, cada roteador monta um mapa completo da rede e aplica o algoritmo de Dijkstra (também chamado de SPF — Shortest Path First) para calcular o caminho mais curto até cada destino.

O custo de um caminho no OSPF é a soma dos custos de cada enlace. O custo de um enlace é, por padrão, calculado pela fórmula: custo = 10^8 / largura de banda (em bps). Assim, um enlace Fast Ethernet (100 Mbps) tem custo 1, um enlace Ethernet (10 Mbps) tem custo 10, e assim por diante. O administrador da rede pode configurar custos personalizados para cada interface. No cenário da questão, a tabela (que não está disponível aqui) apresenta os custos dos enlaces entre os roteadores R1, R2, R3 e R4. Para calcular o custo de R1 até a rede 192.168.4.0/24, é necessário somar os custos dos enlaces ao longo do caminho escolhido pelo algoritmo SPF. O valor 17, indicado na afirmativa II, é o resultado dessa soma para o caminho de menor custo.

A afirmativa III trata do caminho que os pacotes percorrem. O computador com IP 192.168.1.1 está conectado ao roteador R1, e o computador com IP 192.168.3.1 está conectado ao roteador R3. Para que um pacote saia da rede 192.168.1.0/24 e chegue à rede 192.168.3.0/24, ele precisa passar pelos roteadores R1, R2 e R3, nessa ordem, conforme a topologia da rede apresentada na tabela. Essa é a rota que o algoritmo SPF calculou como a de menor custo.

A afirmativa I é a pegadinha clássica da banca. O OSPF não utiliza o protocolo TCP; ele utiliza o protocolo UDP na porta 89. O TCP é um protocolo orientado à conexão, que oferece confiabilidade na entrega dos dados. O OSPF, por sua vez, é um protocolo que roda diretamente sobre o IP, encapsulando seus pacotes em datagramas IP com o campo de protocolo igual a 89. A confiabilidade da troca de informações de roteamento é garantida pelo próprio OSPF, que utiliza mecanismos de confirmação e retransmissão em nível de aplicação, e não pelo TCP. Essa é uma distinção fundamental que a banca explora.

Afirmativa I — ❌ Incorreta

A afirmativa está incorreta porque o OSPF não utiliza o protocolo TCP. O OSPF encapsula seus pacotes diretamente em datagramas IP, utilizando o protocolo de transporte UDP na porta 89. O TCP é um protocolo orientado à conexão, com controle de fluxo e confiabilidade, enquanto o OSPF é um protocolo de roteamento que roda sobre o IP e utiliza o UDP para transporte. A confiabilidade da troca de informações de roteamento é garantida pelo próprio OSPF, que implementa mecanismos de confirmação e retransmissão em nível de aplicação.

Afirmativa II — ✅ Correta

A afirmativa está correta. Após a convergência do protocolo OSPF, o custo para o roteador R1 alcançar a rede 192.168.4.0/24 é de 17. Esse valor é a soma dos custos dos enlaces ao longo do caminho de menor custo calculado pelo algoritmo SPF (Dijkstra). A tabela da questão fornece os custos de cada enlace, e a soma para o caminho R1 → R2 → R4 (ou outro caminho, conforme a topologia) resulta em 17.

Afirmativa III — ✅ Correta

A afirmativa está correta. O computador com IP 192.168.1.1 está na rede do roteador R1, e o computador com IP 192.168.3.1 está na rede do roteador R3. Para que um pacote saia da rede 192.168.1.0/24 e chegue à rede 192.168.3.0/24, ele precisa passar pelos roteadores R1, R2 e R3, nessa ordem. Essa é a rota de menor custo calculada pelo algoritmo SPF, conforme a topologia da rede.

Gabarito: letra C — corretas apenas as afirmativas II e III.