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

Question

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

请帮助。

Answer 1

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

首先选择根网桥作为具有最小id的网桥。选择B1作为根网桥。

然后对于除根网桥之外的每个网桥，选择根端口，该端口是具有最少成本路径到根网桥的端口。如果是绑定，则选择最低的id端口。

然后对于每个局域网，除了直接连接到根网桥的局域网外，找到一个指定的网桥，该网桥的根网桥成本路径最小。在绑定的情况下选择具有较低网址的网桥。

然后，对于每个指定的桥，将桥连接到相应LAN的端口被选为指定端口。

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

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

根端口

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（LAN为H5，H6为1，LAN为H7，H8为2）

B2有3个

B4有3

随意查询。