生成树协议----STP

生成树协议----STP

生成树

STP协议就是将一个物理上存在环路的网络，通过一种算法，在逻辑上阻塞一些端口，来生成一个逻辑上的树形结构

生成树作用

消除环路：通过阻塞冗余链路消除网络中可能能存在的网络通信环路
链路备份：当前活动的路径发生故障时，激活冗余备份链路，回复网络连通性

生成树算法

1、选择根网桥 （RB）
2、每个非根网桥上选择根端口（RP）
3、在每条链路上都要选择一个指定端口（DP）
4、阻塞既不是根端口又不是指定端口的端口

网桥协议数据单元----BPDU

STP的正常工作依赖于BPDU报文的泛洪
BPDU报文中的重要字段
根ID:根网桥的桥ID
路径开销：到达根桥的STP cost
桥ID：BPDU发送桥的ID（网络中桥ID最小的交换机将成为根桥）
端口ID：BPDU发送网桥的端口ID（优先级+端口号）
ps：路径开销和带宽成反比

①选择根网桥
依据：网桥ID（BID）
网桥ID=网桥优先级+网桥的MAC地址
网桥优先级的取值范围：0-65535
默认值：32768
优先比较优先级，选最小
当优先级相等的情况下，选MAC地址小的
②选择根端口
1、到根桥最低的根路径成本
某个网桥到达根网桥的中间所有线路的路径成本之和
用来代表一条线路带宽的大小
2、直连的网桥ID最小的
3、对端端口ID（PID）最小的
端口ID=端口优先级+端口编号
端口优先级：0-255 默认值：128
③选择指定端口
根网桥上的每个端口都是指定端口，都不会被阻塞
1、比较到达根桥的RPC（Root Path Cost），越小越优。
2、比较BPDU包发送者的BID，越小越优。
3、比较BPDU包发送者的PID，越小越优。
4、比较BPDU包接收者的PID，越小越优。

练习 找出阻塞端口

①选举根桥
三台交换机优先级一样，则对比mac，找出LSW3mac最小，则LSW3为根网桥
②非根桥选举一个根端口
LSW2上选举根端口
因为根ID相同，所有比较到根的路径开销
e0/0/1的cost = 19+19=38
e0/0/2的cost = 100
则e0/0/1为LSW2的根端口，因为一个非根网桥只有一个根端口（同一网络），且根桥上的端口为指定端口，则e0/0/2为阻塞端口