Projeto de Redes de Computadores

Spanning Tree Protocol (STP)
O Spanning Tree Protocol é um protocolo utilizado em equipamentos de rede que por sua vez é utilizado para solucionar problemas de loop em redes comutadas que utilizam topologia em anel, e com isso melhorar a performance da rede.
O algoritmo Spanning Tree determina qual é o caminho mais eficiente entre cada segmento separado por bridges ou switches. Se houver algum problema no caminho determinado, o algoritmo recalcula o caminho mais eficiente e o habilita automaticamente.
Para que haja sucesso no cálculo do melhor caminho a ser utilizado é necessário que todos os comutadores conheçam a topologia da rede. Essas informações são disponibilizadas através das BPDUs (Bridge Protocol Data Units), que são frames enviados para a troca de informações tais como o Bridge ID e o custo de um caminho de nó para a raiz, entre os comutadores.
Existem três tipos de BPDUs:
CBPDU (Configuration BPDU): É o cálculo da Spanning Tree
TCN BPDU (Topology Change Notification: É utilizado para notificar mudanças na topologia da rede.
TCA (Topology Change Notification Acknowledgment)
As portas do STP podem estar em cinco estados, são eles:
Blocking: Nenhuma informação é enviada ou recebida através da porta bloqueada
Listening: O switch processa as BPDUs e espera por novas informações. A porta não enche a tabela de MAC Address e nem encaminha frames.
Learning: A porta não está encaminhando frames ainda, mas está enchendo a tabela de MAC Address.
Forwarding: A porta está completamente operacional.
Disabled: A porta está desabilitada pelo administrador.

Rapid Spanning Tree Protocol (RSTP)
O RSTP é uma melhoria do protocolo STP criada em 2001. O RSTP é significativamente mais rápido que o STP. Enquanto o STP leva de 30 a 50 segundos para responder a uma alteração na topologia da rede, o RSTP consegue responder a esta alteração em apenas 2 segundos.
O RSTP adiciona novas portas bridge para aumentar a velocidade de convergência quando há uma falha no