STP
STPの役割：
阻塞端口，
备份链路
STP属性：
桥ID,BID:16位桥优先级+48位mac，0-65535，默认32768
端口开销RPC=到达根桥路径上所有接受BPDU端口的端口开销总和,
(BPDU入方向端口)。
带宽高，开销小。
根桥路径开销0
端口ID，PID：端口优先级（0-240，步长16，默认128）+端口号
用来确定端口角色
STP操作：
選挙ルートブリッジ：BIDによる
选举根端口：（非根交换机）
たとえば、SWB G0 / 0/1およびG0 /
0/2 G0 / 0/1 SWA G0 / 0 / 1-> SWB G0 / 0/1、G0 / 0/1 20000
G0 / 0/2 SWA G0 / 0 / 2-> SWC G0 / 0-1-> SWB G0 / 0/2オーバーヘッド= 20000 * 2
注：ポートオーバーヘッドは方向で計算されます
选举指定端口：（每个网段）
ルート以外の非指定ポートをブロックする
ポートの状態遷移
スイッチを最初にオンにすると、スイッチはブロッキング状態になります。ルートポートまたは指定ポートとして選択されると、スイッチはリスニング状態になります。リスニングがラーニング状態になると、STPコンバージェンスのために転送遅延時間（15秒）待機する必要があります。ラーニングからフォワーディングへの学習も待機する必要があります。転送遅延時間の場合、MACアドレステーブルは空のMACアドレステーブルによる大規模なフラッディングを防ぐために完成されます。ポートが無効になっているか、リンクに障害が発生している限り、ポートは直接無効状態になります。フォワーディング、ラーニング、リスニングの3つの状態は、ポートが指定ポートまたはルートポートでなくなっている限り、ブロッキング状態になります。
BPDU（Bridge Protocol Data Unit）：ブリッジプロトコルユニット
1）配置BPDU（0x00）：用来选举根交换机，以及确认每个交换机端口的角色和状态
2）TCNBPDU（拓扑变更BPDU：0x80）：传递拓扑变更消息
障害回復
1.根桥故障：20+15*2=50
2.直连链路故障：15*2=30
3.非直连链路故障：20+15*2=50
4.拓扑变更导致MAC地址表错误：300
MACアドレステーブルのエージングタイムを短縮するためのトポロジ変更のプロセス：
1）SWC感知到网络拓扑发生变化后，会不间断地向SWB发生TCN BPDU报文
2）SWB收到SWC发来地TCN BPDU后，会把配置BPDU的Flag的TCA置1，发送给SWC，告知收到了TCN BPDU，停止发送TCN BPDU。
3）SWB向根桥转发TCN BPDU报文
4）SWA收到之后，会网络拓扑进行检查，确定之后，将配置BPDU的Flag的TC置1，发送给SWB，SWB收到之后，会将MAC地址表的老化时间修改为Forward Delay的时间
5）SWB转发TC置位的配置BPDU，SWC收到之后，会将MAC地址表的老化时间修改为Forward Delay的时间
6）最多等待15S，MAC地址表中的错误表项便会清除，重新开始MAC表项的学习及转发过程
STPの欠陥
1、STP从初始状态→完全收敛至少30s（listening-learning-forwarding）
2、交换机有BP端口，若该交换机中的RP链路DOWN掉，BP端口切换成RP端口并进入转发状态至少需要50s
3、若该交换机没有BPd端口，则RP端口dowm，另一台交换机BP端口切换成DP并进入转发状态至少需要50s
4、交换机连接的终端链路进入转发需要30s
5、拓扑变更机制：
先由变更点朝根桥发送TCN消息，收到该消息的上游交换机会恢复TCA消息进行确认，最后TCN消息到达根桥后，再由根桥发送TC消息通知设备删除桥MAC地址表项。
RSTP
RSTPポートの役割
Backup BP:指定端口的备份，提供另一条根桥到非根桥的被分别链路
Alternate AP:根端口的备份端口，指定桥到根桥的备份
RSTPポートステータス
Discarding:不转发流量，不学习mac
Learning:不转发流量，学习mac
Forwarding:转发流量，学习mac
RSTP BPDU
Ver:2
BPDU TYPE：R/M STP（0x02）
BPDU flags：TCA TC
Proposal:1为请求快速协商，运行P/A机制（P）
Port role:2bit组成
00-未知端口
01-AP/BP
10-RP
11-DP
Learning:1为learning
Forwarding:1为转发状态
若learning forwarding都为0，为discarding
Agreement:1同意运行P/A机制(A)
RSTP高速コンバージェンスメカニズム
P/A机制，使指定端口尽快进入转发状态
条件：点对点链路
基本原理：
トポロジー変更のRSTP最適化
1.发生拓扑变化的交换机会发送TC置位的RSTP BPDU
2.其他交换机收到TC置位的RSTP BPDU会启动TC while Timer（2倍的Hello时间-4s），在时间内，会将除收到TC BPDU的接口和边缘端口之外的端口所学习的MAC地址进行清除，并且向其他非边缘端口发送TC BPDU，一旦TC While Timer超时，会停止发送TC BPDU。
保護メカニズム
BPDU保護：
边缘端口配置，收到BPDU报文，会关闭接口，防止网络震荡
TC-BPDUフラッド保護：
注：エッジポートの障害はTC-BPDUをトリガーしませんが、それでもTC-BPDUを受け入れます
ルート保護：
收到更优BPDU，会discarding,不再转发报文,2*forwarding delay后不再接受到BPDU，恢复forwarding状态
ループ保護：
链路单向故障，根端口长时间收不到来自上游的BPDU，进入discarding状态
MSTP、マルチインスタンススパニングツリー
产生背景：单生成树不能实现负载分担，会产生次优路径
MSTドメイン
启动MSTP
相同域名
相同的VLAN到生成树实例映射配置
相同的MSTP修订级别配置
3つの違い
标准 需要资源 收敛
STP 802.1D 低 慢
RSTP 802.1W 中等 慢
MSTP 802.1S 中等或高 快