Slide 21 of 25
Notes:
A solução para evitar o loop entre bridges é a comunicação entre elas por forma a substituir a topologia física existente por uma árvore que chegue a todas as LAN. Nesse sentido algumas das potenciais conexões entre as LAN são ignoradas no interesse da implementação de uma topologia virtual livre de loops.
O primeiro passo na construção de uma spanning tree é o da escolha de uma bridge para raíz (root) da árvore. Cada uma delas irá fazer o broadcast do seu número de série, gravado pelo fabricante e único a nível global. A bridge com o número de série mais baixo torna-se automaticamente a root. Em seguida, é desenhada uma ávore com as caminhos mais curtos, a partir da root, para todas as bridges e LANs.
O resultado final da aplicação deste algoritmo é que para cada bridge, e consequentemente para cada LAN, é estabelecido uma rota única.
Mesmo após a árvore ter sido estabelecida o algoritmo continua a "correr" por forma a detectar automaticamente alterações na topologia e a modificar a árvore.
