Questão nº 54
Questão de Tecnologia da Informação · FGV DPE-RS 2023 (nº 54)
FGV2023Analista - Apoio Especializado (TI - Infraestrutura e Redes)Tecnologia da Informação
Gabarito: Aver comentário ↓
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, deve-se ao fato de o OSPF ser baseado no algoritmo de:
- ADijkstra; (alternativa correta)
- BBellman-Ford;
- CBusca em largura;
- DBusca bidirecional;
- EBusca em profundidade.
Resposta comentada
Gabarito Alternativa A
- (A) Correta: o OSPF é um protocolo de estado de enlace baseado no algoritmo de Dijkstra (caminho mais curto), usando pesos de custo inversamente proporcionais à largura de banda de cada enlace.
- (B) Incorreta: Bellman-Ford é o algoritmo usado por protocolos de vetor de distância, como o RIP, não pelo OSPF.
- (C) Incorreta: busca em largura é uma técnica genérica de percurso em grafos, não o algoritmo específico do OSPF.
- (D) Incorreta: busca bidirecional não é o algoritmo empregado pelo OSPF.
- (E) Incorreta: busca em profundidade não calcula caminhos mínimos ponderados, como o OSPF requer.
Fonte: FGV DPE-RS 2023 Analista - Apoio Especializado (TI - Infraestrutura e Redes) (Caderno Tipo 1). Reproduzida para fins de estudo.