Shortest Path Bridging
Apesar de resolver o problema dos loops e manter a redundância de pontes, os protocolos de árvores podem se utilizar de caminhos sub-ótimos. Imagine que um switch em uma folha da árvore envie um quadro para um switch em outra folha, mas que haja uma conexão direta entre os dois switches. O pacote seria obrigado a passar pelo switch raiz. Isso torna a utilização da rede menos eficiente.
Para melhorar a eficiência da rede, foi criado o Shortest Path Bridging (SPB) que está padronizado sob o código 802.1aq no IEEE.
O SBP propõem que cada ponte, ou switch, mantenha uma topologia de árvore na qual é a raiz. Dessa forma, estará garantido que os quadros sempre percorrerão os menores caminhos.
Entretanto, isso traz um problema de caminhos com mesmo custo. Supondo que existe, pelo menos, dois caminhos de mesmo custo entre duas pontes quaisquer, é possível que a Spanning Tree com o nó em uma das pontes eleja um caminho diferente do caminho eleito pela Spanning Tree da outra Bridge. Como as portas são bloqueadas, a comunicação que, muitas vezes, deve ser full-duplex, acaba impossibilitada. Para resolver isso, utilizam-se vetores de caminho que contém os caminhos entre a raiz e suas folhas de cada Spanning Tree. Quando há assimetrias, elas são corrigidas.