Pular para o conteúdo principal

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

Redes de ComputadoresEquipamentos de Redes
Código
qg412862
Banca
Avança SP
Órgão
FUSAM de Caçapava - SP
Ano
2025
Nível
Superior
Cargo
Analista de Suporte
Qual é o principal custo associado ao uso do roteamento hierárquico?
  1. AAumento no número de roteadores necessários na rede.
  2. BDiminuição da confiabilidade da rede.
  3. CAumento no comprimento do caminho percorrido pelos pacotes.
  4. DMaior complexidade na configuração dos roteadores.
  5. ERedução da capacidade de processamento dos pacotes nos roteadores.
Revelar gabarito e comentário

GabaritoC — Aumento no comprimento do caminho percorrido pelos pacotes.

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”.

Roteamento hierárquico: o preço da escalabilidade

Gabarito: letra C. O principal custo do roteamento hierárquico é o aumento no comprimento do caminho percorrido pelos pacotes, pois a agregação de rotas em regiões faz com que o tráfego nem sempre siga a rota mais curta possível — exatamente o que a alternativa C afirma. Essa é uma consequência clássica descrita na literatura de redes (Tanenbaum, Kurose), que contrapõe a economia de tabelas de roteamento ao preço de caminhos mais longos.

O roteamento hierárquico é uma técnica de escalabilidade para redes de grande porte. Em vez de cada roteador manter uma entrada para cada outro roteador da rede (o que seria inviável em redes com milhares de nós), os roteadores são organizados em regiões ou áreas. Cada roteador conhece detalhadamente a topologia de sua própria região, mas trata as demais regiões como um único destino agregado. Isso reduz drasticamente o tamanho das tabelas de roteamento — o exemplo clássico mostra uma tabela que cai de 17 para 7 entradas em uma hierarquia de dois níveis com cinco regiões.

Porém, essa economia não é gratuita. Ao agregar destinos, o roteador perde a informação sobre a melhor rota individual para cada destino dentro de outra região. O pacote é enviado para o roteador de borda da região de destino, mesmo que, dentro daquela região, o destino final esteja mais próximo de outro ponto de entrada. O resultado é que o caminho percorrido pode ser mais longo do que o caminho ótimo global. Esse é o trade-off fundamental: menor tabela de roteamento em troca de caminhos potencialmente mais longos.

Vamos a um exemplo concreto: imagine uma rede com 720 roteadores. Sem hierarquia, cada roteador precisaria de 720 entradas na tabela. Com uma hierarquia de dois níveis (24 regiões de 30 roteadores), cada roteador precisaria de apenas 53 entradas (30 locais + 23 remotas). A economia é enorme. Mas, se um pacote precisa ir do roteador 1A da região 1 para o roteador 5C da região 5, a rota ótima poderia passar pela região 2. Com o roteamento hierárquico, todo o tráfego destinado à região 5 é enviado pela região 3, porque essa é a melhor opção para a maioria dos destinos da região 5 — mesmo que, para o destino específico 5C, a rota pela região 2 fosse mais curta. O caminho fica mais longo, mas a tabela de roteamento fica muito menor.

A pegadinha desta questão está em confundir o custo (a desvantagem) com as características ou benefícios do roteamento hierárquico. As alternativas A, B, D e E descrevem efeitos que não são o principal custo associado a essa técnica. O roteamento hierárquico, na verdade, reduz o número de entradas nas tabelas (e não aumenta o número de roteadores), não diminui a confiabilidade da rede (pelo contrário, a hierarquia pode até melhorar a estabilidade ao isolar falhas em regiões), não aumenta a complexidade de configuração (a configuração é simplificada pela agregação) e não reduz a capacidade de processamento dos roteadores (o processamento é mais simples, pois a decisão de roteamento é baseada em menos entradas). O único custo real, apontado pela literatura, é o aumento do comprimento do caminho.

Guarde essa distinção: benefício = tabelas menores, escalabilidade; custo = caminhos mais longos. É exatamente nesse trade-off que as alternativas se dividem.

1Benefício
Tabelas menores
Escalabilidade
2Custo
Caminhos mais longos
3Organização
Regiões/áreas
Rota agregada por região
Roteamento hierárquico
LEVELsoulevel.com.br
Roteamento hierárquico: Benefício (Tabelas menores, Escalabilidade); Custo (Caminhos mais longos); Organização (Regiões/áreas, Rota agregada por região)

Alternativa A — ❌ Incorreta

O roteamento hierárquico não aumenta o número de roteadores necessários. A hierarquia é uma organização lógica dos roteadores existentes em regiões; não há necessidade de adicionar novos equipamentos. Pelo contrário, a técnica permite que a rede cresça sem que cada roteador precise conhecer todos os outros, o que reduz a necessidade de recursos (como memória para tabelas). O número de roteadores é uma decisão de projeto físico, não uma consequência do roteamento hierárquico.

Alternativa B — ❌ Incorreta

O roteamento hierárquico não diminui a confiabilidade da rede. Na verdade, a divisão em regiões pode aumentar a confiabilidade, pois uma falha em uma região não precisa ser conhecida por todos os roteadores — apenas os roteadores daquela região precisam recalcular suas rotas. Isso isola o impacto de falhas e reduz a propagação de atualizações de roteamento. A confiabilidade não é o custo associado a essa técnica.

Alternativa C — ✅ Correta ⟵ GABARITO

Este é o custo clássico do roteamento hierárquico. Ao agregar destinos em regiões, o roteador perde a informação sobre a melhor rota individual para cada destino, o que pode resultar em caminhos mais longos. O exemplo da literatura mostra que a melhor rota de 1A até 5C passaria pela região 2, mas, com a hierarquia, todo o tráfego para a região 5 segue pela região 3, porque essa é a melhor opção para a maioria dos destinos. O caminho percorrido é maior, mas a tabela de roteamento é muito menor — esse é o trade-off.

Alternativa D — ❌ Incorreta

O roteamento hierárquico simplifica a configuração dos roteadores, não a torna mais complexa. Como cada roteador só precisa conhecer sua própria região e as rotas para as demais regiões de forma agregada, a configuração é mais simples do que em uma rede plana, onde cada roteador precisaria conhecer todos os destinos individualmente. A complexidade de configuração não é o custo associado.

Alternativa E — ❌ Incorreta

O roteamento hierárquico não reduz a capacidade de processamento dos roteadores. Na verdade, como as tabelas de roteamento são menores, a consulta e o processamento de cada pacote tendem a ser mais rápidos, pois há menos entradas para pesquisar. A capacidade de processamento não é afetada negativamente; o custo está no comprimento do caminho, não no processamento.

Gabarito: letra C — o principal custo do roteamento hierárquico é o aumento no comprimento do caminho percorrido pelos pacotes.

Link permanente: /questoes/qg412862