David Castilho
EQUIPE
11/10/2026 • 20:01
A questão aborda um algoritmo utilizado em protocolos de roteamento de redes. Para entender melhor, é importante conhecer os principais algoritmos e métodos utilizados para definir as rotas que os pacotes seguem até seus destinos.
O primeiro ponto destacado é que esse algoritmo é executado localmente para encontrar os caminhos mais curtos até todos os destinos possíveis. Isso já indica que ele trabalha com cálculo de menor caminho, uma característica típica do algoritmo de Dijkstra, que encontra rotas ótimas a partir de um nó (roteador) para todos os outros.
O segundo ponto diz que o resultado do algoritmo informa ao roteador qual enlace (caminho físico) deve ser utilizado para alcançar cada destino, e esta informação é usada para atualizar a tabela de roteamento do roteador, permitindo que o roteamento dos pacotes funcione normalmente a partir dessa tabela. Isso é compatível com o funcionamento do algoritmo de Dijkstra quando empregado em protocolos de roteamento link state (estado de enlace).
Vamos analisar as alternativas:
- a) Flooding: é um método que não calcula caminhos, mas simplesmente envia pacotes por todas as interfaces, não adequado.
- b) Roteamento dinâmico: é um conceito amplo e não um algoritmo específico.
- c) Dijkstra: algoritmo de caminho mais curto, aplicado localmente e atualiza tabelas de roteamento. Confere com as características.
- d) Roteamento hierárquico: refere-se a uma organização da rede, não a um algoritmo específico.
- e) Vetor de distância: é um outro algoritmo de roteamento, mas não corresponde exatamente à descrição dada, porque vetores de distância contam com troca periódica de informações entre vizinhos, diferente da execução local e imediata.
Portanto, a resposta correta é a alternativa c) Dijkstra.
O primeiro ponto destacado é que esse algoritmo é executado localmente para encontrar os caminhos mais curtos até todos os destinos possíveis. Isso já indica que ele trabalha com cálculo de menor caminho, uma característica típica do algoritmo de Dijkstra, que encontra rotas ótimas a partir de um nó (roteador) para todos os outros.
O segundo ponto diz que o resultado do algoritmo informa ao roteador qual enlace (caminho físico) deve ser utilizado para alcançar cada destino, e esta informação é usada para atualizar a tabela de roteamento do roteador, permitindo que o roteamento dos pacotes funcione normalmente a partir dessa tabela. Isso é compatível com o funcionamento do algoritmo de Dijkstra quando empregado em protocolos de roteamento link state (estado de enlace).
Vamos analisar as alternativas:
- a) Flooding: é um método que não calcula caminhos, mas simplesmente envia pacotes por todas as interfaces, não adequado.
- b) Roteamento dinâmico: é um conceito amplo e não um algoritmo específico.
- c) Dijkstra: algoritmo de caminho mais curto, aplicado localmente e atualiza tabelas de roteamento. Confere com as características.
- d) Roteamento hierárquico: refere-se a uma organização da rede, não a um algoritmo específico.
- e) Vetor de distância: é um outro algoritmo de roteamento, mas não corresponde exatamente à descrição dada, porque vetores de distância contam com troca periódica de informações entre vizinhos, diferente da execução local e imediata.
Portanto, a resposta correta é a alternativa c) Dijkstra.