考虑下图，其中多个 LAN 由(透明)网桥连接。为了避免数据包在图中的电路中循环，网桥将自己组织成一棵生成树。首先，根桥被标识为序列号最少的桥。接下来，根发送(一个或多个)数据单元以启用从根网桥到每个网桥的最短路径生成树的建立。
每个网桥标识一个端口(根端口)，通过该端口将帧转发到根网桥。端口冲突总是以有利于具有较低索引值的端口来解决。当多个网桥有可能转发到同一个 LAN(但不通过根端口)时，关系会被打破：最接近根的网桥获得优先权，在这些网桥之间，优先考虑具有最低序列号的网桥。
对于给定的网桥 LAN 连接，以下哪个选项代表网桥生成树的深度优先遍历? [2 分]
(A) B1、B5、B3、B4、B2
(B) B1、B3、B5、B2、B4
(C) B1、B5、B2、B3、B4
(D) B1、B3、B4、B5、B2答案：(一)
说明：生成树是
B1
/ \
/ \
B5 B3
/ \
/ \
B4 B2 请注意，B4 和 B2 通过 B3(而非 B5)连接，因为 B3 的序列号低于 B5。
树的一次 DFS 遍历是 B1 B5 B3 B4 B2
因此选项A是答案这个问题的测验