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

Question

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

请帮忙。

Answer 1

生成树的构造非常简单，你需要了解以下内容。

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

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

然后对于每个局域网，除了直接连接到根网桥的局域网外，找到一个指定的网桥，即到根网桥的成本最低的网桥。再次在平局的情况下选择ID较低的网桥。

那么对于每一个指定的网桥，将网桥连接到相应局域网的端口被选为指定端口。

最后，指定端口和根端口处于转发状态，其余端口处于阻塞状态，给我们一棵生成树。

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

根端口

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

指定桥梁

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

指定端口

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

B2 有 3 个

B4 有 3 个

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