站点B LAN Y 网桥a 网桥β LAN X 站点A 桥的回路 前页后页退出
前页 后页 退出 网桥α 网桥β 站点B 站点A LAN X LAN Y 桥的回路
生成树算法 首先选出一个网桥作为生成树的根 每个桥分配一个唯一的标识(桥MAC地址+桥优先级);每个 桥的端口分配一个该桥中的唯一标识(端口标识)。 每个网桥都广播它的标识,标识最低的网桥被选为生成树的 根。接着按根桥到每个网桥的最短路径来构造生成树 对于每个桥: 每个桥的每个端口都有一个路径花费,它是通过该端口在 个LAN上传输帧的花费。 每个桥有一条到根桥的具有最少花费的路径,该路径上面的 第一个跳段所使用的端口就是根端口。如果两个端口的路径 花费相同,则选择端口标识更小的那个端 根路径花费:每个桥到根桥的具有最少花费的路径(该路径 由网桥的根端口开始)的花费 前页后页退出
前页 后页 退出 生成树算法 • 首先选出一个网桥作为生成树的根 –每个桥分配一个唯一的标识（桥MAC地址+桥优先级）；每个 桥的端口分配一个该桥中的唯一标识（端口标识）。 –每个网桥都广播它的标识，标识最低的网桥被选为生成树的 根。接着按根桥到每个网桥的最短路径来构造生成树 • 对于每个桥： –每个桥的每个端口都有一个路径花费，它是通过该端口在一 个LAN上传输帧的花费。 –每个桥有一条到根桥的具有最少花费的路径，该路径上面的 第一个跳段所使用的端口就是根端口。如果两个端口的路径 花费相同，则选择端口标识更小的那个端口 –根路径花费：每个桥到根桥的具有最少花费的路径（该路径 由网桥的根端口开始）的花费
生成树算法 对于每个LAN 选取桥: ·每个LAN中选取一个桥,该桥是那个LAN中具有最少的到根桥的路 径花费的桥 只有这个选取桥允许把帧转发给那个LAN或把来自于那个LAN的帧 转发出去 选取端口 选取桥的那个用来把桥连接到该LAN上的端口 有两个或多个桥具有同样的根路径花费,具有最高 优先级的桥选取为选取桥。如果选取桥有两个或多 个端口连在这个LAN上,具有最低端口标识的端口 被选取 前页后页退出
前页 后页 退出 生成树算法 • 对于每个LAN： –选取桥： • 每个LAN中选取一个桥，该桥是那个LAN中具有最少的到根桥的路 径花费的桥 • 只有这个选取桥允许把帧转发给那个LAN或把来自于那个LAN的帧 转发出去 –选取端口 • 选取桥的那个用来把桥连接到该LAN上的端口 –有两个或多个桥具有同样的根路径花费，具有最高 优先级的桥选取为选取桥。如果选取桥有两个或多 个端口连在这个LAN上，具有最低端口标识的端口 被选取