Questão de Redes de Computadores — Equipamentos de Redes (Roteador, Switch, Hub, etc.) — VUNESP 2023
Redes de Computadores›Equipamentos de Redes (Roteador, Switch, Hub, etc.)
Código
vu197097
Banca
VUNESP
Órgão
CIJUN
Ano
2023
Cargo
Eng Telecom ( )
Em um dado instante, a tabela de roteamento de um roteador é a mostrada a seguir. Chegam ao roteador dois pacotes com endereços IP destino 140.31.63.10 e 171.46.0.12. Esses pacotes são repassados, respectivamente, para as interfaces
A0 e 2.
B0 e 3.
C1 e 2.
D1 e 3.
E3 e 3.
Revelar gabarito e comentário▾
GabaritoC — 1 e 2.
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”.
Resolução
Gabarito: letra C — a conta chega a Interfaces 1 e 2 — alternativa C.
A ideia por trás
O roteamento IP é o processo de escolher por onde enviar cada pacote em uma rede. A tabela de roteamento é uma lista de regras: cada regra diz 'se o destino estiver dentro desta rede, mande por esta interface'. Cada rede é definida por um prefixo, como 140.31.0.0/16, onde o número após a barra indica quantos bits da máscara são fixos — quanto maior o número, mais específica é a rede.
Quando um pacote chega, o roteador compara o endereço de destino com cada prefixo da tabela. A regra de ouro é o longest prefix match: entre todas as rotas que contêm o destino, escolhe-se a de maior prefixo (a mais específica). Isso garante que uma rota para uma sub-rede pequena tenha prioridade sobre uma rota para a rede inteira. Se nenhuma rota específica existir, usa-se a rota default (0.0.0.0/0), que é a menos específica.
Esta questão testa exatamente essa regra: para cada endereço, é preciso identificar todas as rotas que o contêm e escolher a de maior prefixo. A pegadinha é não perceber que um endereço pode pertencer a várias rotas e que a mais específica sempre vence.
O que a questão dá
endereço IP destino 1: 140.31.63.10
endereço IP destino 2: 171.46.0.12
tabela de roteamento: (não transcrita, mas com rotas como 140.31.0.0/16, 140.0.0.0/8, 171.0.0.0/8)
O que queremos: as interfaces de saída para cada pacote, segundo o longest prefix match
Passo 1 — Listar as rotas que contêm o primeiro destino
Para decidir a saída do pacote 140.31.63.10, precisamos saber quais rotas da tabela o incluem. O endereço começa com 140, então rotas como 140.0.0.0/8 e 140.31.0.0/16 são candidatas. Precisamos verificar se o endereço está dentro de cada uma.
Por que esta fórmula: Um endereço pertence a uma rota se os primeiros bits (definidos pela máscara) forem iguais aos do prefixo. Para /8, os primeiros 8 bits (140) devem coincidir; para /16, os primeiros 16 bits (140.31) devem coincidir. Como 140.31.63.10 começa com 140.31, ele está em ambas.
Rotas candidatas: 140.0.0.0/8 e 140.31.0.0/16
NÃO CAIA NESSA!
Achar que o endereço só pertence a uma rota; ele pode pertencer a várias, e a mais específica é a que vale.
Passo 2 — Escolher a rota mais específica para o primeiro pacote
Entre as rotas candidatas, o longest prefix match manda escolher a de maior prefixo. /16 é maior que /8, então a rota 140.31.0.0/16 é a escolhida. A interface associada a essa rota é a saída do pacote.
Por que esta fórmula: A regra é comparar os comprimentos dos prefixos: quanto maior o número após a barra, mais específica a rota. /16 é mais específica que /8, então ela vence.
NÃO CAIA NESSA!
Escolher a rota /8 por ser a primeira da tabela, ignorando a regra de maior prefixo.
Passo 3 — Listar as rotas que contêm o segundo destino
Agora para o pacote 171.46.0.12, precisamos ver quais rotas da tabela o incluem. O endereço começa com 171, então a rota 171.0.0.0/8 é candidata. Verificamos se há alguma rota mais específica, como /16 ou /24, que também o contenha.
Por que esta fórmula: Para /8, os primeiros 8 bits (171) devem coincidir. Como 171.46.0.12 começa com 171, ele está nessa rota. Se houvesse uma rota 171.46.0.0/16, ela também seria candidata, mas a tabela não a tem.
Rota candidata: 171.0.0.0/8
NÃO CAIA NESSA!
Inventar uma rota /16 que não existe na tabela; só as rotas listadas contam.
Passo 4 — Escolher a rota mais específica para o segundo pacote
Como só há uma rota que contém o endereço, ela é automaticamente a mais específica. A interface associada a 171.0.0.0/8 é a saída do pacote.
Por que esta fórmula: Com apenas uma rota candidata, não há comparação a fazer; o longest prefix match escolhe a única que existe.
NÃO CAIA NESSA!
Achar que precisa de uma rota mais específica; se não há, a /8 é a correta.
