STP生成树算法
STP生成树算法
第一步：选择根网桥（root bridge）
第二步：选择根端口（root ports）
第三步：选择指定端口（designated ports）
一、如何选择根交换机（根网桥）
1、根据BID值大小选择最小BID值交换机作为根网桥（BID由交换机优先级与交换机MAC地址共同构成）
2、优先级与MAC查看方式show spanning-tree
3、比较BID值时先比较优先级若优先级相同在比较MAC地址
二、如何选择根端口
1、根端口：每一个非根网桥上离根桥最近的一个端口
2、判别标准（匹配规则由上至下）
①根路径成本cos值最低[从端口出发到根桥最短]
②直连网桥网桥ID最小
③直连网桥端口ID最小[f0/2>f0/1]；端口ID：端口优先级+端口编号
三、选择指定端口
1、在每一个网段上选择一个指定端口，根桥上的端口全是指定端口
2、非根桥上指定端口规则：
①根路径成本最低
②端口所在网桥ID最小
③端口ID最小
剩下的一个端口为阻塞端口