PUERTA | PUERTA-CS-2006 | Pregunta 82

Considere el diagrama que se muestra a continuación, donde varias LAN están conectadas por puentes (transparentes). Para evitar que los paquetes pasen por los circuitos del gráfico, los puentes se organizan en un árbol de expansión. Primero, el puente raíz se identifica como el puente con el menor número de serie. A continuación, la raíz envía (una o más) unidades de datos para permitir la configuración del árbol de expansión de las rutas más cortas desde el puente raíz hasta cada puente.
Cada puente identifica un puerto (el puerto raíz) a través del cual reenviará tramas al puente raíz. Los conflictos de puerto siempre se resuelven a favor del puerto con el valor de índice más bajo. Cuando existe la posibilidad de que varios puentes reenvíen a la misma LAN (pero no a través del puerto raíz), los lazos se rompen de la siguiente manera: los puentes más cercanos a la raíz obtienen preferencia y entre dichos puentes, se prefiere el que tiene el número de serie más bajo.

Para la conexión dada de LAN por puentes, ¿cuál de las siguientes opciones representa el primer recorrido en profundidad del árbol de expansión de puentes?
(A) B1, B5, B3, B4, B2
(B) B1, B3, B5, B2, B4
(C) B1, B5, B2, B3, B4
(D) B1, B3, B4, B5, B2

Respuesta: (A)
Explicación: el árbol de expansión es

                B1
                /  \
              /      \
             B5      B3
                     /  \
                   /     \
                  B4     B2 

Tenga en cuenta que B4 y B2 están conectados a través de B3 (no B5) porque B3 tiene un número de serie más bajo que B5.

Un recorrido DFS del árbol es B1 B5 B3 B4 B2

Por lo tanto, la opción A es la prueba de respuesta

de esta pregunta.