Questão de Redes de Computadores — OSPF (Open Shortest Path First) — FGV 2024
Redes de Computadores›OSPF (Open Shortest Path First)
Código
fg165585
Banca
FGV
Órgão
TJ RR
Ano
2024
Cargo
AJ ( )
A rede de uma empresa é conectada por 04 (quatro) roteadores que estão operando o protocolo de roteamento dinâmico OSPF (Open Shortest Path First) para IPv4, conforme apresentado pela tabela abaixo.
Roteador
Área OSPF
Interface de Rede
IP/Mascara de Rede
Custo OSPF
R1
0
0/1
192.168.0.1/30
2
1
0/0
192.168.1.254/24
10
R2
0
0/0
192.168.0.2/30
2
0
0/1
192.168.2.254/24
10
0
0/2
192.168.0.6/30
4
0
0/3
192.168.0.10/30
5
R3
0
0/1
192.168.0.5/30
4
2
0/0
192.168.3.254/24
10
R4
0
0/1
192.168.0.9/30
5
3
0/0
192.168.4.254/24
10
Diante do exposto, analise afirmativas a seguir.
I. O protocolo OSPF para IPv4, utilizado para configuração de rotas em roteadores, utiliza o protocolo TCP, na porta 89, na comunicação entre os roteadores.
II. Após atingir a convergência, o custo observado pelo roteador “R1” para alcançar a rede 192.168.4.0/24 é de 17.
III. Os pacotes enviados pelo computador com IP 192.168.1.1 para o computador com IP 192.168.3.1 passarão pelos roteadores R1, R2 e R3, nesta ordem.
Está correto o que se afirma em
AI, apenas.
BI e II, apenas.
CII e III apenas.
DII apenas.
EIII apenas.
Revelar gabarito e comentário▾
GabaritoC — II e III apenas.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
OSPF: protocolo, custo e caminho
Gabarito: letra C — corretas apenas as afirmativas II e III. O OSPF não usa TCP nem UDP: ele encapsula seus datagramas diretamente no protocolo IP, com número de protocolo 89 (afirmativa I falsa). O custo de R1 até a rede 192.168.4.0/24 é 17 (10 + 2 + 5), e o caminho de 192.168.1.1 até 192.168.3.1 passa por R1, R2 e R3, nesta ordem.
O OSPF (Open Shortest Path First) é um protocolo de roteamento dinâmico do tipo link-state (estado de enlace), usado dentro de um mesmo sistema autônomo (IGP). Diferentemente dos protocolos de vetor de distância (como o RIP), que trocam tabelas de roteamento com os vizinhos, o OSPF faz com que cada roteador conheça a topologia completa da rede: cada roteador anuncia o estado de seus enlaces (LSAs — Link State Advertisements) para todos os outros, e cada um calcula a melhor rota para cada destino usando o algoritmo SPF (Shortest Path First), também conhecido como algoritmo de Dijkstra.
Uma característica fundamental do OSPF é que ele não utiliza TCP nem UDP como protocolo de transporte. Ele forma datagramas IP diretamente, usando o número de protocolo 89 no campo "Protocolo" do cabeçalho IP. Isso é diferente de outros protocolos de roteamento, como o RIP, que usa UDP (porta 520), e do BGP, que usa TCP (porta 179). Essa é uma pegadinha clássica de prova: o candidato confunde o OSPF com protocolos que usam portas TCP/UDP bem conhecidas.
O custo em OSPF é uma métrica atribuída a cada interface (link) pelo administrador da rede. O custo total de uma rota é a soma dos custos de todos os enlaces ao longo do caminho. O roteador escolhe o caminho de menor custo para cada destino. No cenário da questão, para calcular o custo de R1 até a rede 192.168.4.0/24, precisamos identificar o caminho de menor custo:
O caminho de menor custo é o primeiro, com custo total 17 (2 + 4 + 4 + 10 = 10? Vamos recalcular: 2 + 4 + 4 + 10 = 20. Onde está o erro? Vamos refazer com atenção).
Na verdade, o caminho de menor custo é: R1 (0/1, custo 2) → R2 (0/2, custo 4) → R3 (0/1, custo 4) → R4 (0/0, custo 10) = 2 + 4 + 4 + 10 = 20. Mas o gabarito diz 17. Vamos verificar o outro caminho: R1 (0/1, custo 2) → R2 (0/3, custo 5) → R4 (0/1, custo 5) → R4 (0/0, custo 10) = 2 + 5 + 5 + 10 = 22. Nenhum dá 17. Há um erro na minha leitura da tabela. Vamos analisar com calma.
A tabela mostra as interfaces de cada roteador. Para R1, a interface 0/1 está na área 0 com IP 192.168.0.1/30 e custo 2. A interface 0/0 está na área 1 com IP 192.168.1.254/24 e custo 10. Para R2, as interfaces são: 0/0 (192.168.0.2/30, custo 2), 0/1 (192.168.2.254/24, custo 10), 0/2 (192.168.0.6/30, custo 4) e 0/3 (192.168.0.10/30, custo 5). Para R3: 0/1 (192.168.0.5/30, custo 4) e 0/0 (192.168.3.254/24, custo 10). Para R4: 0/1 (192.168.0.9/30, custo 5) e 0/0 (192.168.4.254/24, custo 10).
A rede 192.168.4.0/24 está conectada à interface 0/0 do R4. Para R1 alcançar essa rede, ele precisa chegar ao R4. Os enlaces entre os roteadores são:
Nenhum caminho dá 17. Mas o gabarito afirma que o custo é 17. Vamos reconsiderar: talvez o custo do enlace seja contado apenas uma vez (o custo da interface de saída do roteador de origem). Nesse caso, o caminho seria: R1 (0/1, custo 2) + R2 (0/2, custo 4) + R3 (0/1, custo 4) + R4 (0/0, custo 10) = 20. Ainda não dá 17.
Outra possibilidade: o custo do enlace é a soma dos custos das duas interfaces. Para o caminho R1→R2→R3→R4, teríamos: (2+2) + (4+4) + (4+10) = 4 + 8 + 14 = 26. Não.
Vamos verificar se há um caminho direto de R1 para R4 que eu não vi. A tabela mostra que R1 tem apenas duas interfaces: 0/1 (192.168.0.1/30) e 0/0 (192.168.1.254/24). A interface 0/1 está na rede 192.168.0.0/30, que é a mesma rede da interface 0/0 do R2 (192.168.0.2/30). Portanto, R1 e R2 estão diretamente conectados. R2 tem interfaces nas redes 192.168.0.0/30 (com R1), 192.168.2.0/24 (LAN), 192.168.0.4/30 (com R3) e 192.168.0.8/30 (com R4). R3 tem interfaces nas redes 192.168.0.4/30 (com R2) e 192.168.3.0/24 (LAN). R4 tem interfaces nas redes 192.168.0.8/30 (com R2) e 192.168.4.0/24 (LAN).
Portanto, os caminhos possíveis de R1 para a rede 192.168.4.0/24 são:
Ah! O caminho R1 → R2 → R4 tem custo 2 + 5 + 10 = 17. Eu havia esquecido de considerar que R2 está diretamente conectado a R4 pela interface 0/3 (192.168.0.10/30), que se conecta à interface 0/1 do R4 (192.168.0.9/30). Portanto, o caminho de menor custo é R1 → R2 → R4, com custo total 17. A afirmativa II está correta.
Agora, a afirmativa III: os pacotes enviados pelo computador com IP 192.168.1.1 (na rede 192.168.1.0/24, conectada ao R1) para o computador com IP 192.168.3.1 (na rede 192.168.3.0/24, conectada ao R3) passarão pelos roteadores R1, R2 e R3, nesta ordem. O caminho de menor custo de R1 para a rede 192.168.3.0/24 é:
R1 → R2 → R4 → R3: não há enlace direto entre R4 e R3, então não é possível.
Portanto, o caminho é R1 → R2 → R3, e os pacotes passarão por esses três roteadores, nesta ordem. A afirmativa III está correta.
A afirmativa I está incorreta porque o OSPF não utiliza TCP nem UDP; ele usa diretamente o protocolo IP com número 89.
1R1 (0/1) → R2custo 2
2R2 (0/3) → R4custo 5
3R4 (0/0) → redecusto 10
4Custo total2+5+10 = 17
LEVEL · soulevel.com.br
Afirmativa I — ❌ Incorreta
A afirmativa afirma que o OSPF utiliza o protocolo TCP na porta 89. Isso está errado por dois motivos: o OSPF não usa TCP (nem UDP), e o número 89 não é uma porta, mas sim o número do protocolo IP que identifica o OSPF no cabeçalho IP. O OSPF encapsula seus pacotes diretamente em datagramas IP, sem passar pela camada de transporte. Essa é uma característica distintiva do OSPF em relação a outros protocolos de roteamento, como o RIP (que usa UDP) e o BGP (que usa TCP).
Afirmativa II — ✅ Correta
O custo para R1 alcançar a rede 192.168.4.0/24 é calculado somando os custos das interfaces de saída ao longo do caminho de menor custo. O caminho R1 → R2 → R4 tem custo 2 (R1 0/1) + 5 (R2 0/3) + 10 (R4 0/0) = 17. O caminho alternativo R1 → R2 → R3 → R4 tem custo 20, que é maior. Portanto, o OSPF escolherá o caminho de custo 17.
Afirmativa III — ✅ Correta
O computador 192.168.1.1 está na rede 192.168.1.0/24, conectada ao R1. O computador 192.168.3.1 está na rede 192.168.3.0/24, conectada ao R3. O caminho de menor custo de R1 para a rede 192.168.3.0/24 é R1 → R2 → R3, com custo 2 + 4 + 10 = 16. Não há caminho direto R1 → R3, nem R1 → R2 → R4 → R3 (pois não há enlace R4-R3). Portanto, os pacotes passarão por R1, R2 e R3, nesta ordem.
NÃO CAIA NESSA!
A banca explora a confusão entre "porta" e "número de protocolo". O candidato que decora "OSPF usa porta 89" erra, pois 89 é o número do protocolo IP, não uma porta TCP/UDP. Além disso, é fácil errar o cálculo do custo ao não considerar o caminho direto R2→R4, que é mais curto que o caminho via R3.
PEGA ESSA DICA!
Para calcular o custo em OSPF, desenhe o grafo da rede com os custos de cada enlace e aplique o algoritmo de Dijkstra mentalmente. Lembre-se de que o custo é a soma dos custos das interfaces de saída. Para a afirmativa I, memorize: OSPF = protocolo IP 89 (sem TCP/UDP); RIP = UDP 520; BGP = TCP 179.
Gabarito: letra C — corretas apenas as afirmativas II e III.