HCIP（二） 生成树协议STP

企业网三层架构：冗余、线路冗余、二层桥接环路
1、导致问题：
1)、广播风暴；
2)、 MAC地址表翻滚 —在一台交换机上，同一个MAC地址只能映射唯一的接口；但同一个接口可以映射多个不同的MAC地址；
3)、同一数据帧的重复拷贝；
4)、以上3个条件最终导致设备工作过载，导致重启保护。

2、生成树：在一个二层交换网络中，生成一棵树型结构，逻辑的阻塞部分接口，使得从根到所有的节点仅存在唯一的路径；当最佳路径故障时，自动打开部分阻塞端口，来实现线路备份的作用；
生成树在生成过程中，应该尽量的生成一棵星型结构，且最短路径树；
注：
存在算法： 802.1D PVST PVST+(CISCO) RSTP(802.1w) MSTP(802.1S)

3、BPDU(Bridge Protocol Data Unit)
BPDU：网桥协议数据单元

（1）STP的各种选举是通过交换BPDU报文实现的，BPDU直接封装在以太网帧中的，对于参与STP的所有交换机，它们都是通过数据消息的交换来获取网络中其他交换机的消息，这种消息称为BPDU。BPDU直接封装在二层协议中。

（2）BPDU的功能：
1.选举根桥；
2.确定冗余路径位置；
3.通过阻塞特定端口避免环路；
4.通告网络拓扑变更；
5.监控生成树状态。
BPDU每两秒由根桥发送一次（拥有最小Bridge-id的交换机成为根桥）
在最初网络中，每个交换机都认为自己是根桥，都会发送BPDU，此时比较Lowest Bid来选举出一个根桥。此时只有根桥会发送BPDU，非根桥只会转发，转发是只修改Bridge-id和cost字段。、

TCN—拓扑变更消息（也是BPDU）： 本地交换机链路故障后，STP重新收敛，为了快速刷新全网所有交换机的MAC表，将向本地所有STP接口发送TCN（标记位中的TCN位置1），邻居交换机收到TCN后，先标记为ACK位为回复，用于可靠传输消息；之后将TCN逐级转发到根网桥处，由根网桥回复TC消息来逐级回复到所有交换机；使所有交换机临时将MAC表的老换时间修改为15s（默认的，转发延时）

（3）BPDU的分类
1.配置BPDU，通常由根网桥以周期性间隔发出，包括STP参数，用于各种选举。
2.TCN（Topology Change Nofification)拓扑变更通告，这种BPDU是当交换机检测到拓扑发生变更时所产生的，可以由非根桥发出。


4、端口
（1）端口角色
RP：根端口，每个非根网桥上有且只有一个，选举到达根网桥路径开销最小的成为根端口。
DP：指定端口，根网桥上每个端口都是指定端口，非根网桥上转发数据的端口也是指定端口
AP：预备端口，该端口状态为blocking状态，只接收BPDU，不发送BPDU。

（2）端口状态描述
Disabled(禁用状态)：不转发数据帧，不学习MAC地址表，不参与生成树的计算。
Blocking(阻塞状态)：不转发数据帧，不学习MAC地址表，接收并处理BPDU，不发送BPDU。
Listening(侦听状态)：不转发数据帧，不学习MAC地址表，参与生成数计算，接收并发送BPDU。
Learing(学习状态)：不转发数据帧，学习MAC地址表，参与生成树计算，接收并发送BPDU。
Forwarding(转发状态)：转发数据帧，学习MAC地址表，参与生成树计算，接收并发送BPDU。

(3)端口过渡
端口由Blocking状态过渡到Forwarding状态有50S的延时，Blocking状态到Listening状态有20S老化时间，Listening状态到Learning状态有15S过渡时间，Learning状态到Forwarding状态有15S过渡时间。

5、选举— 根网桥 根端口 指定端口 非指定端口（阻塞端口）
【1】 根网桥 – 在一棵生成树实例中，有且仅有一台交换机为root；
BPDU中的 桥ID来决定
桥ID= 网桥优先级（0-65535公有） 默认32768 + MAC地址（只有存在svi接口的交换机才拥有mac地址，若存在多个mac选数值最小）
根网桥的选举 先比较优先级，小优； 若优先级相同，比较mac，数值小优；

【2】 根端口—在每台非根网桥上，有且仅有一个接口；本地离根网桥最近的接口（最短、星型），接收来自根网桥的BPDU，转发用户的流量（该接口不阻塞）

规则：
1、比较从根网桥发出后，通过该接口进入时最小的cost值；
2、入向cost值相同，比较该接口对端设备的BID，小优
3、对端BID也相同，比较该接口对端设备的接口的PID；先优先级小，若优先级一致，编号小
4、连对端PID也相同，比较本地PID，小优；
PID=端口ID 接口优先级（0-240，步长16，默认128） 接口编号

【3】 指定端口，在每一段存在STP的物理链路上，有且仅有一个；转发来自根网桥的BPDU，同时可以转发用户流量（不阻塞）；默认根网桥上所有接口为指定端口；
1、比较从根网桥发出后，通过该接口进入这段链路时的cost值最小（出向）
2、若出向cost值相同，必须本地的BID，小优；
3、本地BID相同，比较本地的PID；
4、本地PID，相同，直接阻塞该端口；
【4】非指定端口（阻塞端口）当以上所有角色全部选举完成后，剩余没有任何角色的接口为非指定；
该接口逻辑阻塞，实际可以接收到信息，但不转发；

cost值：不同带宽 存在不同cost
802.1d标准： 802.1T标准
10M = 100 1000M= 20000
100M=19 100M=200000
1000M=4
10000M=2 ； >100000M=1

[SWA]stp pathcost-standard ? 默认华为使用802.1t标准
dot1d-1998 IEEE 802.1D-1998
dot1t IEEE 802.1T
legacy Legacy

生成协议中，至少应该将根网桥干涉到汇聚层处；

5、接口状态：
down：没有BPDU收发，一旦可以进行BPDU收发进入下一状态
侦听：强制15s；所有交换机进行BPDU收发，选举所有角色；接口角色为非指定端口直接进入阻塞状态；
若为指定端口和根端口进入下一状态；
学习：强制15s； 指定端口和根端口学习所有接口连接设备的MAC地址，生成MAC表；之后进入下一状
态；
转发：指端端口和根端口进入，可以转发用户报文；
阻塞：逻辑阻塞；

注：
只有到接口进入到转发状态后，才能为用户转发数据报文，之前的30s不能转发任何数据；