networking - 计算机网络中网桥之间的互连

Question

谁能告诉我在下图中没有主机的情况下如何建立网桥之间的连接？我对如何分别在桥 B3 和 B5 的端口 4 和端口 3 建立连接感到困惑。问题是构建生成树。

请帮忙。

Answer 1

生成树的构建非常简单。您需要了解以下内容。

首先选择根桥作为id最小的桥。所以选择B1作为根桥。

然后对于除根桥之外的每个桥，选择根端口，即到根桥的路径成本最低的端口。如果有关系，请选择最低 id 端口。

然后对于每个局域网，除了直接连接到根网桥的局域网外，找到一个指定的网桥，它具有到根网桥的最低成本路径。再次，在关系相同的情况下，选择具有较低 id 的网桥。

然后对于每个指定的网桥，选择将网桥连接到相应局域网的端口作为指定端口。

最后，指定端口和根端口处于转发状态，其余端口处于阻塞状态，从而为我们提供生成树。

对于给定的问题，使用上述算法的解决方案是：

根端口

B2--1 ,B3--3, B4--1,B5--2

指定桥梁

对于带有 H5 的 LAN，H6 是 B3。对于带有 H7 的 LAN，H8 是 B3。对于带有 H9 的 LAN，H10 是 B4。对于带有 H11 的 LAN，H12 是 B2。

指定港口

B3 有 1,2（1 个用于带有 H5、H6 的 LAN，2 个用于带有 H7、H8 的 LAN）

B2 有 3 个

B4 有 3 个

如有任何疑问，请随时咨询。