考虑下面显示的图，其中许多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答案： (A)
说明：生成树是
B1
/ \
/ \
B5 B3
/ \
/ \
B4 B2 请注意，因为B3的序列号低于B5，所以B4和B2通过B3(不是B5)连接。
树的一个DFS遍历是B1 B5 B3 B4 B2
因此，选项A是答案这个问题的测验