4. Bridge

4.3. Algoritmo del árbol de expansión

El mecanismo de aprendizaje de direcciones descrito anteriormente es efectivo si la topología de la
interconexión de redes es un árbol; es decir, si no existen rutas alternativas en la red. La existencia
de rutas alternativas implica la aparición de bucles cerrados.

De todas maneras el algoritmo del árbol de expansión desarrollado por IEEE 802.1, como su propio nombre sugiere, puede desarrollar dicho árbol de expansión. Todo lo que se precisa es que cada uno de los puentes tenga asignado un identificador único y se asocien costes a cada uno de los puertos de los puentes. 

De esta manera, podemos evitar el problema de multiples recorridos.

Aparte de cualquier consideración especial, todos los costes podrían ser iguales, lo que produciría un árbol de menor número de saltos. El algoritmo implica el intercambio de un número reducido de mensajes entre todos los puentes para obtener el árbol de expansión de mínimo coste.
Cuando se produzca un cambio en la topología, los puentes recalcularán automáticamente el árbol
de expansión.