Pular para o conteúdo principal

Questão de Redes de Computadores — Spanning Tree Protocol (STP e RSTP) — FGV 2024

Redes de ComputadoresSpanning Tree Protocol (STP e RSTP)
Código
fg165546
Banca
FGV
Órgão
CM SP
Ano
2024
Cargo
Cons Leg ( )

O protocolo Rapid Spanning Tree Protocol (RSTP) IEEE 802.1w pode ser visto mais como uma evolução do IEEE 802.1d.

 

Com relação aos protocolos supracitados, avalie se as afirmativas a seguir são falsas (F) ou verdadeiras (V).

 

I. Na configuração de formatos da BPDU do 802.1d, o identificador do protocolo é codificado no octeto 3 e possui o valor 0000 0001.

II. O algoritmo do protocolo 802.1w é do tipo distribuído que seleciona uma bridge para ser a raiz de uma estrutura do tipo árvore, e atribui Port Rolles para as portas individuais em cada Bridge de uma LAN.

III. A operação do RSTP prevê recuperação rápida após a ocorrência de falhas em Bridges, Bridge Ports ou LANs.

 

As afirmativas são, respectivamente,

  1. AV – F – V.
  2. BV – V – F.
  3. CV – F – F.
  4. DF – V – V.
  5. EF – V – F.
Revelar gabarito e comentário

GabaritoD — F – V – V.

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

Spanning Tree Protocol: STP (802.1d) e RSTP (802.1w)

Gabarito: letra D — as afirmativas são, respectivamente, F – V – V. A afirmativa I é falsa porque o identificador de protocolo na BPDU do 802.1d é codificado nos dois primeiros octetos (e não no octeto 3) e possui o valor 0000 0000 0000 0000 (0x0000), não 0000 0001. As afirmativas II e III são verdadeiras: o RSTP (802.1w) é um algoritmo distribuído que elege uma bridge raiz e atribui papéis (Port Roles) às portas, e sua operação prevê recuperação rápida após falhas.

O Spanning Tree Protocol (STP) é um protocolo de camada 2 que resolve o problema de loops em redes comutadas com topologia em anel. Ele permite incluir ligações redundantes entre switches, provendo caminhos alternativos em caso de falha, mas bloqueando ativamente os caminhos que criariam loops. O algoritmo determina o caminho mais eficiente (menor custo) entre cada segmento, e em caso de falha, recalcula e habilita automaticamente um novo caminho. O nome vem do algoritmo de árvore geradora (spanning tree) da teoria dos grafos, e o protocolo foi criado por Radia Perlman.

Para viabilizar o cálculo, os switches trocam quadros especiais chamados BPDUs (Bridge Protocol Data Units), que contêm informações como o Bridge ID e o custo de caminho até a raiz. Existem três tipos de BPDUs: Configuration BPDU (para cálculo da árvore), Topology Change Notification (TCN) BPDU (para notificar mudanças de topologia) e Topology Change Notification Acknowledgment (TCA).

O STP clássico (IEEE 802.1d) coloca cada porta em um dos estados: bloqueio, escuta, aprendizado, encaminhamento ou desativado. O problema do 802.1d é a lentidão na convergência: uma porta pode levar até 50 segundos para passar do estado de bloqueio ao de encaminhamento após uma falha. O RSTP (IEEE 802.1w) foi criado justamente para acelerar essa convergência, sendo uma evolução do 802.1d. Ele mantém a mesma lógica de eleição da bridge raiz e cálculo da árvore, mas introduz novos papéis de porta (root, designated, alternate, backup) e um mecanismo de handshake que permite a recuperação rápida, sem depender dos timers longos do STP clássico.

A pegadinha desta questão está na afirmativa I, que trata da estrutura da BPDU. O candidato que decorou apenas o valor do protocolo (0000 0001) pode marcar como verdadeira, mas o erro está na posição: o identificador de protocolo ocupa os dois primeiros octetos do quadro, não o terceiro. A banca explora exatamente essa confusão entre o campo e sua posição no frame.

Guarde a distinção entre o que é estrutura de quadro (afirmativa I) e o que é comportamento do algoritmo (afirmativas II e III): é nessa fronteira que as alternativas se separam.

Afirmativa

Veredito

Justificativa

I. Na configuração de formatos da BPDU do 802.1d, o identificador do protocolo é codificado no octeto 3 e possui o valor 0000 0001.

Falsa

O identificador de protocolo ocupa os dois primeiros octetos (não o 3º) e possui valor 0x0000 (não 0000 0001).

II. O algoritmo do protocolo 802.1w é do tipo distribuído que seleciona uma bridge para ser a raiz de uma estrutura do tipo árvore, e atribui Port Roles para as portas individuais em cada Bridge de uma LAN.

Verdadeira

O RSTP é distribuído, elege uma bridge raiz e atribui papéis (root, designated, alternate, backup) às portas.

III. A operação do RSTP prevê recuperação rápida após a ocorrência de falhas em Bridges, Bridge Ports ou LANs.

Verdadeira

O RSTP converge em poucos segundos via handshake, sem depender dos timers longos do STP clássico.

BPDU 802.1d
  • 1Identificador de protocolo
    • Octetos 1 e 2
    • Valor 0x0000
  • 2Identificador de versão
    • Valor 0x0001
  • 3RSTP 802.1w
    • Algoritmo distribuído
      • Eleição da bridge raiz
      • Port Roles (root, designated, alternate, backup)
    • Recuperação rápida
      • Handshake entre bridges
      • Convergência em segundos
LEVEL · soulevel.com.br

Item I — ❌ Falso

A afirmativa está incorreta. No formato da BPDU do 802.1d, o identificador de protocolo é codificado nos dois primeiros octetos (octetos 1 e 2) do quadro, e não no octeto 3. Além disso, o valor correto é 0000 0000 0000 0000 (0x0000), e não 0000 0001. O valor 0000 0001 (0x0001) seria o identificador de versão do protocolo, que também não é codificado no octeto 3. A banca trocou tanto a posição quanto o valor, tornando a afirmativa duplamente errada.

Item II — ✅ Verdadeiro

A afirmativa está correta. O algoritmo do 802.1w (RSTP) é distribuído: cada bridge executa o mesmo algoritmo localmente, trocando BPDUs com as vizinhas, e o resultado é a eleição de uma bridge raiz e a construção de uma árvore que conecta todas as bridges sem loops. Para cada porta, o algoritmo atribui um papel (Port Role): root port, designated port, alternate port ou backup port. Essa é a essência do funcionamento do RSTP, que mantém a mesma lógica do STP clássico, mas com papéis mais refinados.

Item III — ✅ Verdadeiro

A afirmativa está correta. Uma das principais motivações do RSTP é justamente a recuperação rápida após falhas. Enquanto o STP clássico (802.1d) pode levar de 30 a 50 segundos para convergir após uma falha (devido aos timers de max age e forward delay), o RSTP consegue convergir em poucos segundos (tipicamente menos de 1 segundo em topologias ponto a ponto), graças ao mecanismo de handshake entre bridges e aos novos papéis de porta que permitem a reconfiguração imediata sem depender de timers longos.

NÃO CAIA NESSA!

A banca adora inverter a estrutura da BPDU. O candidato que memorizou o valor 0000 0001 pode marcar a afirmativa I como verdadeira, mas o erro está na posição: o identificador de protocolo ocupa os dois primeiros octetos, não o terceiro. Fique atento: a FGV frequentemente troca a posição dos campos no quadro para confundir. Com treino, você enxerga essas inversões de longe 💪

Gabarito: letra D — F – V – V.

Link permanente: /questoes/fg165546