Questão de Redes de Computadores — Conceitos Básicos em Redes de Computadores — CESPE / CEBRASPE 2025

Roteamento por Vetor de Distância

Gabarito: letra A. A descrição apresentada — cada roteador mantém uma tabela indexada por destino, com a interface de saída preferencial e uma estimativa de distância — é a definição clássica do roteamento por vetor de distância (distance‑vector routing). Nesse algoritmo, os roteadores trocam periodicamente suas tabelas com os vizinhos e atualizam suas próprias estimativas (métrica) usando o algoritmo de Bellman‑Ford.

Alternativa A — ✅ Correta ⟵ GABARITO

No roteamento por vetor de distância, cada roteador conhece a distância (custo) para cada destino e a interface de saída para alcançá‑lo. As tabelas são atualizadas com base nas informações recebidas dos vizinhos. Exemplos clássicos: RIP (Routing Information Protocol) e IGRP.

Alternativa B — ❌ Incorreta

Roteamento por multicast (como DVMRP, MOSPF, PIM) é utilizado para distribuir tráfego a um grupo de receptores, mas não se baseia em tabelas com uma entrada para cada roteador da rede inteira; foca na construção de árvores de distribuição para grupos multicast.

Alternativa C — ❌ Incorreta

Roteamento de estado de enlace (link‑state, ex.: OSPF) funciona de forma diferente: cada roteador conhece a topologia completa da rede (não apenas vetores de distância) e calcula a menor rota usando o algoritmo de Dijkstra. A descrição dada no enunciado não corresponde ao estado de enlace.

Alternativa D — ❌ Incorreta

Roteamento hierárquico divide a rede em domínios ou níveis para reduzir o tamanho das tabelas de roteamento. Apesar de poder usar vetor de distância internamente, a característica essencial da hierarquia não está presente no enunciado.

Alternativa E — ❌ Incorreta

Roteamento por broadcast (ou inundação) consiste em enviar pacotes para todos os nós da rede, sem tabelas de roteamento com estimativas de distância. É usado em protocolos como o próprio flood, mas não se encaixa na definição dada.

Conclusão: O enunciado descreve exatamente o roteamento por vetor de distância, tornando a alternativa A a correta.