Pular para o conteúdo principal

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

Redes de ComputadoresProtocolo
Código
fg063649
Banca
FGV
Órgão
DPE-RS
Ano
2023
Nível
Superior
Cargo
Analista - Área de Apoio Especializado - Tecnologia da Informação - Infraestrutura e Redes
O analista Carlos instalou na DPE/RS o roteador IntraRouter. O IntraRouter efetua o roteamento de pacotes entre as redes internas da Defensoria, através do protocolo Open Shortest Path First (OSPF). A fim de orientar o IntraRouter a priorizar o tráfego pelos enlaces com maior largura de banda, Carlos reconfigurou o roteador, atribuindo, para cada enlace, um peso numérico positivo e inversamente proporcional à largura de banda do enlace.A reconfiguração de pesos no IntraRouter, feita por Carlos, devese ao fato de o OSPF ser baseado no algoritmo de:
  1. ADijkstra;
  2. BBellman-Ford;
  3. CBusca em largura;
  4. DBusca bidirecional;
  5. EBusca em profundidade.
Revelar gabarito e comentário

GabaritoA — Dijkstra;

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 e Algoritmo de Roteamento

Gabarito: letra A. O OSPF é um protocolo de roteamento link-state que utiliza o algoritmo de Dijkstra (também conhecido como SPF – Shortest Path First) para calcular as melhores rotas com base em métricas como largura de banda. A reconfiguração de pesos inversamente proporcionais à largura de banda é uma aplicação direta desse algoritmo.

A questão exige conhecimento do mecanismo de roteamento do OSPF, que difere de outros protocolos como o RIP (que usa Bellman-Ford).

NÃO CAIA NESSA!

Cuidado para não confundir o OSPF (algoritmo de Dijkstra) com o RIP (algoritmo de Bellman-Ford). A banca pode tentar induzir o candidato a marcar a alternativa B.

Protocolos de roteamento
  • 1Link-state (OSPF)
    • Algoritmo: Dijkstra (SPF)
    • Métrica: largura de banda
    • Peso: inversamente proporcional
  • 2Vetor de distâncias (RIP)
    • Algoritmo: Bellman-Ford
    • Métrica: saltos (hops)
LEVEL · soulevel.com.br

Alternativa A — ✅ Correta ⟵ GABARITO

O OSPF é um protocolo de estado de enlace que constrói uma visão completa da topologia e executa o algoritmo de Dijkstra (SPF) para determinar o caminho mais curto. A métrica padrão é a largura de banda, e atribuir pesos inversamente proporcionais a ela é uma configuração típica.

Alternativa B — ❌ Incorreta

O algoritmo de Bellman-Ford é utilizado pelo protocolo RIP (Routing Information Protocol), que é um protocolo de vetor de distâncias. O OSPF não utiliza esse algoritmo.

Alternativa C — ❌ Incorreta

Busca em largura (BFS) é um algoritmo para grafos não ponderados ou para encontrar o menor número de arestas, mas não é usado pelo OSPF, que considera pesos e requer um algoritmo de caminho mínimo para grafos ponderados.

Alternativa D — ❌ Incorreta

Busca bidirecional é uma técnica de otimização para encontrar caminhos, mas não é o algoritmo base do OSPF.

Alternativa E — ❌ Incorreta

Busca em profundidade (DFS) explora um grafo sem considerar pesos, não servindo para roteamento com métricas.

Gabarito: letra A.

Link permanente: /questoes/fg063649