计算机网络 第2版 高传善 毛迪林 王雪平 第4章 基于交换的高速网络新.pptVIP

生成树算法 首先选出一个网桥作为生成树的根 每个桥分配一个唯一的标识（桥MAC地址+桥优先级）；每个桥的端口分配一个该桥中的唯一标识（端口标识）。 每个网桥都广播它的标识，标识最低的网桥被选为生成树的根。接着按根桥到每个网桥的最短路径来构造生成树 对于每个桥： 每个桥的每个端口都有一个路径花费，它是通过该端口在一个LAN上传输帧的花费。 每个桥有一条到根桥的具有最少花费的路径，该路径上面的第一个跳段所使用的端口就是根端口。如果两个端口的路径花费相同，则选择端口标识更小的那个端口 根路径花费：每个桥到根桥的具有最少花费的路径（该路径由网桥的根端口开始）的花费 生成树算法 对于每个LAN： 选取桥： 每个LAN中选取一个桥，该桥是那个LAN中具有最少的到根桥的路径花费的桥 只有这个选取桥允许把帧转发给那个LAN或把来自于那个LAN的帧转发出去 选取端口 选取桥的那个用来把桥连接到该LAN上的端口 有两个或多个桥具有同样的根路径花费，具有最高优先级的桥选取为选取桥。如果选取桥有两个或多个端口连在这个LAN上，具有最低端口标识的端口被选取 生成树算法 生成树算法要求网桥之间通BPDU交换信息。由一个桥传输的一个BPDU被送到在同一个LAN上的所有其它桥 这个桥以及桥中的端口的标识 这个桥所认为的根桥的标识 这个桥的根路径花费 基本步骤： 初始时网桥认为自己是根桥，产生BPD