STP生成树算法

Posted 2020-10-10 Destiny，

生成树算法
第一：决定谁是“根网桥”
对比各个网桥ID，先对比ID中的优先级，优先级相同的时候对比网桥MAC地址，对比依据是谁的值最小，谁是“根网桥”


第二：决定哪些是“根端口”
窍门——每个非根网桥上都有且只有一个“根端口”
首先——对比非根网桥上各个端口的根路径成本（跟路径成本：从根网桥出发，到达这个端口的路径成本），成本最低的成为这个网桥的“根端口”

其次——如果跟路径成本相同，那么对比本非根网桥直连的其他网桥的网桥ID，谁直连的网桥ID小，谁成为“根端口”

最后——如果直连网桥ID也相同(几乎不可能)，那么需要对比本非根网桥上端口对端的端口ID，谁对端端口ID小，谁是本非根网桥的“根端口”



第三：决定哪些是“指定端口”

窍门——根网桥的所有端口都是“指定端口”
窍门——每根网线上有且只有一个“指定端口”

首先——对比本网线上两个端口的根路径成本（跟路径成本：从根网桥出发，到达这个端口的路径成本），成本最低的成为这个网线的“指定端口”

其次——如果跟路径成本相同，那么对比这根网线上直连的两个网桥的网桥ID，谁直连的网桥ID小，谁成为“指定端口”

最后——如果直连网桥ID也相同(几乎不可能)，那么需要对比本非根网桥上端口ID，谁端口ID小，谁是“指定端口”

第四：啥也不是的你就堵塞吧