《计算机网络原理 生成树网桥》由会员分享，可在线阅读，更多相关《计算机网络原理 生成树网桥（2页珍藏版）》请在金锄头文库上搜索。
1、计算机网络原理 生成树网桥为了解决上面所说的无限循环问题的方法是让网桥相互通信，并用一棵到达每个局域网 的生成树覆盖实际的拓扑结构。使用生成树，可以确保任一两个局域网之间只有唯一一条路 径。一旦网桥商定好生成树，局域网之间的所有传送都遵从此生成树。由于从每个源到每个 目的地只有唯一的路径，故不可能再有循环。例如，在图5-18中，9个LAN通过10个网桥 进行连接。将LAN看成为节点，可将该配置抽象为一张图，连接任意两个LAN的网桥用这 线来表示。图 5-18 互联的局域网去掉图 5-19中的虚线，就可将该因精简为一棵生成树， 使用这棵生成树，可以确保任 两个LAN之间只有惟一一条路径。一旦网桥
2、商定好生成树，LAN间的所有传送都遵从此生成 树。由于从每个源到每个目的地只有惟一的路径，故不可能再有循环。1 B1 IB2B431 B3 |1 十B5B6亠辛/-5-6-7网桥是生成树B7B8才的一部分-8-9/ 网桥不是生成树的一部分图 5-19 覆所有局域网的生成树（除虚线外）为了建造生成树，首先必须选出一个网桥作为生成树的根。实现的方法是每个网桥广播 其序列号（该序列号由厂家设置并保证全球唯一），选序列号最小的网桥作为根。接着，按 根到每个网桥的最短路径来构造生成树。如果某个网桥或LAN故障，则重新计算。网桥通过BPDU（Bridge Protocol Data Unit）互相通信，在
3、网桥做出配置自己的决定前，每 个网桥和每个端口需要下列配置数据： 网桥网桥ID（唯一的标识） 端口端口 ID（唯一的标识） 端口相对优先权 各端口的花费（高带宽=低花费）配置好各个网桥后，网桥将根据配置参数自动确定生成树，这一过程有三个阶段： 选择根网桥具有最小网桥ID的网桥被选作根网桥。网桥ID应为唯一的，但若两个网桥具有相同的 最小ID,则MAC地址小的网桥被选作根。 在其它所有网桥上选择根端口 除根网桥外的各个网桥需要选一个根端口，这应该是最适合与根网桥通信的端口。通过计算各个端口到根网桥的花费，取最小者作为根端口。 选择每个LAN的“指定（designated）网桥”和“指定端口”如果
4、只有一个网桥连到某LAN,它必然是该LAN的指定网桥，如果多于一个，则到根网 桥花费最小的被选为该LAN的指定网桥。指定端口连接指定网桥和相应的LAN（如果这样的 端口多于一个，则低优先权的被选）。一个端口必须为下列之一： 根端口 某 LAN 的指定端口 阻塞端口当一个网桥加电后，它假定自己是根网桥，发送出一个 CBPDU（Configuration Bridge Protocol Data Unit），告知它认为的根网桥ID。一个网桥收到一个根网桥ID小于其所知ID的 CBPDU,它将更新自己的表，如果该帧从根端口（上传）到达，则向所有指定端口（下传）分发。 当一个网桥收到一个根网桥ID大于其所知ID的CBPDU，该信息被丢弃，如果该帧从指定端 口到达，则回送一个帧告知真实根网桥的较低ID。当有意地或由于线路故障引起网络重新配置，上述过程将重复，产生一个新的生成树。
