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

  • 2
  • 0
  • 约6.09千字
  • 约 43页
  • 2015-12-24 发布于广东
  • 举报

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

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

文档评论(0)

1亿VIP精品文档

相关文档