Questão de Redes de Computadores — Transmissão de Dados — Avança SP 2025

Roteamento por broadcast: encaminhamento pelo caminho inverso

Gabarito: letra C. O encaminhamento pelo caminho inverso (reverse path forwarding) é um algoritmo de broadcast em que o roteador, ao receber um pacote, verifica se ele chegou pela interface que normalmente seria usada para alcançar a origem do broadcast; se sim, encaminha cópias para todas as outras interfaces; se não, descarta o pacote como provável duplicata. Essa é a essência da alternativa C, que descreve exatamente o descarte de pacotes que chegam por interface diferente da preferencial.

O roteamento por broadcast é uma técnica para disseminar um pacote para todos os roteadores de uma rede. O método mais simples é o flooding (inundação), em que cada roteador reenvia o pacote para todos os seus vizinhos, exceto o de origem, mas isso gera muitas duplicatas e exige mecanismos para interromper o processo, como números de sequência ou contadores de hops. O encaminhamento pelo caminho inverso é uma alternativa mais elegante: ele aproveita as rotas de caminho mais curto já calculadas para o roteamento normal. A ideia central é que, se um pacote de broadcast chega a um roteador pela interface que seria usada para enviar pacotes à origem do broadcast, há grande chance de que ele tenha seguido a melhor rota e seja a primeira cópia a chegar. Nesse caso, o roteador encaminha o pacote para todas as outras interfaces. Se o pacote chegar por uma interface diferente da preferencial, ele é descartado, pois provavelmente é uma duplicata que já chegou (ou chegará) pelo caminho correto.

A principal vantagem desse algoritmo é que ele é eficiente e fácil de implementar: não exige que os roteadores conheçam a árvore de escoamento, nem usem listas de destinos ou números de sequência. Ele apenas precisa saber qual interface usar para alcançar cada destino, informação que já está na tabela de roteamento. No exemplo clássico, o roteador I envia pacotes para F, H, J e N; cada um desses pacotes chega pelo caminho preferencial e é reencaminhado, enquanto pacotes que chegam por caminhos não preferenciais são descartados. Isso gera mais pacotes que a árvore de escoamento ideal, mas ainda é muito mais eficiente que o flooding puro.

A pegadinha desta questão está em confundir o encaminhamento pelo caminho inverso com outros algoritmos de broadcast, como o flooding, a árvore de escoamento ou o uso de listas de destinos. A alternativa C é a única que captura o critério decisivo: o descarte de pacotes que chegam por interface não preferencial. As demais alternativas descrevem outros métodos ou conceitos incorretos.

Alternativa A — ❌ Incorreta

Enviar pacotes para todos os destinos simultaneamente, independentemente da topologia, descreve o flooding (inundação), não o encaminhamento pelo caminho inverso. O flooding não considera a topologia nem as rotas preferenciais; ele simplesmente reenvia o pacote para todos os vizinhos, exceto o de origem. O encaminhamento pelo caminho inverso, ao contrário, depende da topologia e das rotas de caminho mais curto para decidir se o pacote deve ser reencaminhado ou descartado.

Alternativa B — ❌ Incorreta

Encaminhar apenas para os roteadores da árvore de escoamento descreve o broadcast baseado em árvore de escoamento (spanning tree), não o encaminhamento pelo caminho inverso. Na árvore de escoamento, cada roteador sabe quais enlaces pertencem à árvore e encaminha o pacote apenas por eles, gerando o número mínimo de pacotes. O encaminhamento pelo caminho inverso não exige que os roteadores conheçam a árvore; ele usa apenas a interface preferencial para a origem.

Alternativa C — ✅ Correta ⟵ GABARITO

Esta é a definição exata do encaminhamento pelo caminho inverso. Quando um pacote de broadcast chega a um roteador, ele verifica se chegou pela interface que normalmente seria usada para enviar pacotes à origem do broadcast. Se sim, encaminha para todas as outras interfaces; se não, descarta o pacote como provável duplicata. Esse é o mecanismo central do algoritmo, que evita loops e duplicatas sem precisar de números de sequência ou listas de destinos.

Alternativa D — ❌ Incorreta

Encaminhar para todos os destinos, exceto os que já receberam o pacote, descreve uma variação do flooding com controle de duplicatas (por exemplo, usando números de sequência ou listas de pacotes vistos). O encaminhamento pelo caminho inverso não precisa rastrear quais destinos já receberam o pacote; ele usa apenas o critério da interface de chegada para decidir o reencaminhamento ou descarte.

Alternativa E — ❌ Incorreta

Usar uma lista de destinos para determinar o envio descreve o broadcast com endereçamento para múltiplos destinos (multidestination addressing), em que o pacote carrega uma lista ou mapa de bits dos destinos. O encaminhamento pelo caminho inverso não usa lista de destinos; ele depende apenas da interface de chegada e da tabela de roteamento para decidir o encaminhamento.

Gabarito: letra C