STP(Spanning Tree Protocol) (IEEE 802.1D) 生成树协议
是一种逻辑阻塞。
·在一个交换网络中有可能会出现单点失效的故障，所谓单点失效，指的是由于网络中某一台设备的故障，而影响整个网络的通信。为了避免单点失效，提高网络的可靠性，可以通过构建一个冗余拓扑来解决。但是，一个冗余的拓扑，又会给我们的网络造成环路，而产生其它的影响。为了解决二层环路问题，而设计了SPT协议。
·当2个Segment之间，只有一个物理设备连接时，就有可能“单点失效”。
·Segment:(段的概念)
　　1.STP：一段网络介质(网线/光纤)。
　　2.数据封装：携带4层报头的用户数据。
　　3.路由：一个逻辑子网。
·避免单点失效的方法就是构造冗余网络。
·但冗余网络会导致新的问题：
　1.多帧复制
　2.MAC地址表的翻动
　3.广播风暴
·STP是为克服冗余网络中透明桥接的环路问题而创建的。
　STP通过判断网络中存在环路的地方，并阻断冗余链路来实现无环网络。
·STP采用STA（Spanning Tree Arithmetic）算法。
　STA会在冗余链路中选择一个参考点（生成树的根），将选择到达要的单条路径，同时阻断其他冗余路径。一旦已选路径失效，将启用其他路径。
 
BPDU（Bridge Protocol Data Unit)
·STP的各种选举是通过交换BPDU报文来实现的，BPDU是直接封装在以太网帧中的。
·对于参与STP的所有SW，它们都通过数据消息的交换来获取网络中其他SW的信息，这种消息就被称为BPDU。
·BPDU是直接封装在二层的协议，其MAC地址最后封装数为：00。（01:80:c2:00:00:00）
·BPDU的功能：
　1.选举根桥
　2.确定冗余路径的位置
　3.通过阻塞特定端口来避免环路
　4.通告网络的拓扑变更
　5.监控生成树的状态
·BPDU每2S由根桥发送一次。
　最初的网络，每个SW都认为自己是根桥，都会发送BPDU，比较Lowest BID，选举出一个根桥，当根桥选出来以后。此时就只有根桥发送BPDU。非根桥只进行转发。
BPDU分两种类型：
1、配置BPDU--通常由根网桥以周期性间隔发出，包括了STP参数，用于进行各种选举。
2、TCN（topology change notification 拓扑变更通告）BPDU--这种BPDU是当交换机检测到拓扑发生变更时所产生。
·配置BPDU包含以下的字段(configuration BPDU)
  1、Protocol ID      : 固定为0,2bit
  2、Version          : 802.1D (0),1bit
  3、Message Type     : (Config BPDU=0x00 / TCN BPDU=0x80),1bit
  4、Flags:1bit(第1位为0是not topology change acknowladgment,最后位为0是not topology change)
  5、Root ID:8bit
  6、Cost of Path:4bit
  7、Bridge ID:8bit(2bit priority+6bit MAC)
  8、Port ID:2bit
  9、Message age:2bit
  10、Max age:2bit：20S
  11、Hellotime:2bit：3S
  12、Forward delay:2bit：15S
 
·TCN（Topology Change Notification) BPDU
　这种BPDU是交换机检测到拓扑变更时产生的。只包含下列三个字段
   1、Protocol ID
　 2、Version
   3、Message Type : (Config BPDU=0x00 / TCN BPDU=0x80)

＜STP的4大工作流程＞（STP里选举参数都是越小越优）
One root bridge per network
One root port per nonroot bridge
One designated port per segment
Nondesignated ports are blocked

One root bridge per network（每个网络只有一个根桥）
·根桥的选举：Lowest BID （最小的BID）
·STP为每台SW分配唯一的一个标识符，称为BID（Bridge ID）。
　BID的组成：2（Bridge Priority优先级）＋6（MAC）＝8 Bytes
　默认Priority：32768（0x8000）可以从0到65535
  2950以上的交换机会在这个值上再加上VLAN号，因为CISCO默认启用PVST（一个VLAN是一个生成树）
  每个交换机都有一个基准的MAC地址，用下面的命令可以看到
  Sw2#show version
　Base ethernet MAC Address: 00:0D:28:61:35:00
  交换机的每一个端口都有一个MAC地址，就是以Base（基准） MAC地址加上端口号得到的。
  Show interface f0/1   这一命令可以看到交换机端口的MAC地址
查看STP信息--
SW1# sh spanning-tree bri
VLAN1
  Spanning tree enabled protocol ieee
  Root ID    Priority    32768
             Address     cc00.0838.0000
             This bridge is the root
             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec
  Bridge ID  Priority    32768
             Address     cc00.0838.0000
             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec
             Aging Time 0 
Interface                                   Designated
Name                 Port ID Prio Cost  Sts Cost  Bridge ID            Port ID
-------------------- ------- ---- ----- --- ----- -------------------- -------
FastEthernet1/1      128.42   128    19 FWD     0 32768 cc00.0838.0000 128.42
FastEthernet1/2      128.43   128    19 FWD     0 32768 cc00.0838.0000 128.43
FastEthernet1/3      128.44   128    19 FWD     0 32768 cc00.0838.0000 128.44
FastEthernet1/4      128.45   128    19 FWD     0 32768 cc00.0838.0000 128.45
FastEthernet1/5      128.46   128    19 FWD     0 32768 cc00.0838.0000 128.46 
 
·PVST(Per Vlan Stp)
　Cisco SW 默认为每个VLAN生成一个STP，互不影响。
  由于是为不同的VLAN生成不同的生成树。所以每一台交换机需要为不同的VLAN生成一个不同的桥优先级，所以在CISCO交换机上，交换机在每一个VLAN中的优先级是默认的32768再加上VLAN的号码。
可通过以下命令指定一台交换要为根桥：
Sw1(config)#spanning-tree vlan 1-10 root primary （24576=0x6000) (建立优先级，成为根桥,只是一次变化，不是动态的,敲一次起一次作用)
SW2(config)#spanning-tree vlan 1 root primary
 VLAN 1 bridge priority set to 8192
 VLAN 1 bridge max aging time unchanged at 20
 VLAN 1 bridge hello time unchanged at 2
 VLAN 1 bridge forward delay unchanged at 15
SW1#sh spanning-tree bri
VLAN1
  Spanning tree enabled protocol ieee
  Root ID    Priority    8192
             Address     cc01.0838.0000
             Cost        19
             Port        44 (FastEthernet1/3)
             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec
  Bridge ID  Priority    32768
             Address     cc00.0838.0000
             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec
             Aging Time 0 
Interface                                   Designated
Name                 Port ID Prio Cost  Sts Cost  Bridge ID            Port ID
-------------------- ------- ---- ----- --- ----- -------------------- -------
FastEthernet1/1      128.42   128    19 FWD    19 32768 cc00.0838.0000 128.42
FastEthernet1/2      128.43   128    19 FWD    19 32768 cc00.0838.0000 128.43
FastEthernet1/3      128.44   128    19 FWD     0  8192 cc01.0838.0000 128.44
FastEthernet1/4      128.45   128    19 BLK     0  8192 cc01.0838.0000 128.45
FastEthernet1/5      128.46   128    19 FWD    19 32768 cc00.0838.0000 128.46
Sw3(config)#spanning-tree vlan 1-10 root secondary (28672=0x7000) (备份根桥，防止优先级根桥showdown了)
Sw1(config)#spanning-tree vlan 1-10 priority 4096　
　　　　　　　　　　　　　　　　　　　（设置必须是4096的倍数）
SW1#sh spanning-tree bri
VLAN1
  Spanning tree enabled protocol ieee
  Root ID    Priority    4096
             Address     cc00.0838.0000
             This bridge is the root
             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec
  Bridge ID  Priority    4096
             Address     cc00.0838.0000
             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec
             Aging Time 0 
Interface                                   Designated
Name                 Port ID Prio Cost  Sts Cost  Bridge ID            Port ID
-------------------- ------- ---- ----- --- ----- -------------------- -------
FastEthernet1/1      128.42   128    19 FWD     0  4096 cc00.0838.0000 128.42
FastEthernet1/2      128.43   128    19 FWD     0  4096 cc00.0838.0000 128.43
FastEthernet1/3      128.44   128    19 FWD     0  4096 cc00.0838.0000 128.44
FastEthernet1/4      128.45   128    19 FWD     0  4096 cc00.0838.0000 128.45
FastEthernet1/5      128.46   128    19 FWD     0  4096 cc00.0838.0000 128.46
 
One root port per nonroot bridge（每个非根桥都要选出一个根端口）
·根端口（RP）：每个非根桥有且只有一个根端口
选举RP/DP的方法：
1.Lowest RID(最小的RID)  是SW1（根桥）的BID
2.Lowest path cost to root bridge（到达根的最小路径开销）
3.lowest sender BID (最小的发送BID)
4.Lowest sender port ID  当两台交换机之间有两条线路直连时会用到这一项来选
 
·Path Cost:根桥发出的COST值是0，在下一交换机的入口处才加上COST值，出口处COST值不变。
SW2#sh int st
Interface FastEthernet1/0 is disabled
FastEthernet1/3
          Switching path    Pkts In   Chars In   Pkts Out  Chars Out
               Processor        210      14162        117      10480
             Route cache          0          0          0          0
                   Total        210      14162        117      10480
FastEthernet1/4
          Switching path    Pkts In   Chars In   Pkts Out  Chars Out
               Processor        211      14519         15       4094
             Route cache          0          0         87       5220
                   Total        211      14519        102       9314
FastEthernet1/5
          Switching path    Pkts In   Chars In   Pkts Out  Chars Out
               Processor         54       6293        178      13874
             Route cache          0          0         88       5280
                   Total         54       6293        266      19154
         
Vlan1
          Switching path    Pkts In   Chars In   Pkts Out  Chars Out
               Processor          3        231          2        154
             Route cache          0          0          0          0
                   Total          3        231          2        154
Sw1#show spanning-tree
Sw1(config-if)#spanning-tree (vlan 1) cost 22 每个VLAN都能生成一个自已的生成树，通过改动每个VLAN的COST值可以达到让每个VLAN选择不同的根端口，产生不同的生成树，充分利用了链路
Sw1(config-if)#spanning-tree cost 22   修改所有Vlan的Cost值
SW2#sh int st
Interface FastEthernet1/0 is disabled
FastEthernet1/3
          Switching path    Pkts In   Chars In   Pkts Out  Chars Out
               Processor        210      14162        117      10480
             Route cache          0          0          0          0
                   Total        210      14162        117      10480
FastEthernet1/4
          Switching path    Pkts In   Chars In   Pkts Out  Chars Out
               Processor        211      14519         15       4094
             Route cache          0          0         87       5220
                   Total        211      14519        102       9314
FastEthernet1/5
          Switching path    Pkts In   Chars In   Pkts Out  Chars Out
               Processor         54       6293        178      13874
             Route cache          0          0         88       5280
                   Total         54       6293        266      19154
Vlan1
          Switching path    Pkts In   Chars In   Pkts Out  Chars Out
               Processor          3        231          2        154
             Route cache          0          0          0          0
                   Total          3        231          2        154
Port ID是由优先级+端口号组成
修改端口优先级：默认情况下是128
Sw1(config-if)#spanning-tree port-priority 16  注意：必须是16的倍数才行
 
One designated port per segment（每个Segment只有一个指定端口）
选举RP/DP的方法：
1.Lowest RID(最小的RID)  是SW1（根桥）的BID
2.Lowest path cost to root bridge（到达根的最小路径开销）
3.lowest sender BID (最小的发送BID)
4.Lowest sender port ID
·根桥的所有端口都是指定端口（DP）,也是转发端口
 
Nondesignated ports are blocked（非指定端口将被堵塞）
·最后，既不是根端口，又不是指定端口的哪些接口被称为非指定端口，这些端口将被block掉。从而达到防环的目的。
 
＜生成树的收敛＞
当网络出现故障导致拓朴发生变化时，生成树要进行收敛，在收敛过程中，一个block接口变到forward状态时会经历以下四种状态变化。
生成树端口状态：
1、blocking--阻塞状态，不转发帧，监听流入的BPDU，不学习MAC地址
2、listening--监听状态，不转发帧，不学习MAC地址，能够决定端口角色，学习BPDU
3、learning--学习状态，不转发帧，能学习MAC地址（构建MAC地址表）
4、forwarding--转发状态，能够进行正常的帧转发
当拓扑发生变化时，端口从阻塞状态过渡到正常转发状态的时间是30-50S
如果是直连接口down掉，端口状态过渡最大需要30S
*Mar  1 00:25:10.819: STP: VLAN1 Fa1/3 -> blocking
*Mar  1 00:25:10.823: STP: VLAN1 new root port Fa1/4, cost 19
*Mar  1 00:25:10.823: STP: VLAN1 Fa1/4 -> listening
*Mar  1 00:25:25.855: STP: VLAN1 Fa1/4 -> learning
SW2#
*Mar  1 00:25:40.859: STP: VLAN1 sent Topology Change Notice on Fa1/4
*Mar  1 00:25:40.859: STP: VLAN1 Fa1/4 -> forwarding
如果是非直连故障，最大需要50S
*Mar  1 00:29:33.843: STP: VLAN1 new root port Fa1/4, cost 19
*Mar  1 00:29:33.875: STP: VLAN1 Fa1/4 -> listening
SW2#
*Mar  1 00:29:48.907: STP: VLAN1 Fa1/4 -> learning
SW2#
*Mar  1 00:30:03.943: STP: VLAN1 sent Topology Change Notice on Fa1/4
*Mar  1 00:30:03.947: STP: VLAN1 Fa1/4 -> forwarding
 
＜二层MAC地址表的收敛＞
注意：在网络拓朴发生改变后，不仅会有STP的收敛，还会导致二层MAC地址表的收敛。
·当发生如下事件时，SW会发送TCN：
　1.链路故障（FWD -> BLK）
　2.端口进入转发状态，并且SW已经拥有DP
　3.非根桥从它的DP接收到TCN，并将其转发
 
MAC地址表的收敛过程如下：
  1、拓扑发生改变的交换机向RP端口发出TCN的BPDU
  2、上级交换机做两件事：先回应一个TCA置位的BPDU，再继续向自已的RP接口发出TCN的BPDU
  3、TCN的BPDU就这样一跳跳的传到根交换机上
  4、然后根交换机将自已MAC地址表的老化时间由默认的300S改为转发延迟时间(15S)。
  5、根交换机再向网络中发出TC置位的BPDU
  6、网络中的其他交换机收到TC置位的BPDU后，也将自已MAC地址表的老化时间由默认的300S改为15S。
这样，每台交换机就快速的老化了MAC地址表，清除掉了已经失效的MAC地址条目。
 
＜BPDU　Timer＞
三个计时器：
·Message Age：最大存活时间（20S）
　Hello Time:根桥连续发送BPDU的间隔（2S）
　Forward Time:SW在监听和学习状态所停留的时间（15S）
spanning-tree vlan 1-10 hello-time 3   修改发送BPDU的时间间隔
spanning-tree vlan 1-10 forward-time 13   修改forward时间
spanning-tree vlan 1-10 max-age 33    修改最大存活时间
注意：必须在根桥上修改，否则不起作用。
1．老化时间（blocking）（loss of BPDU detected）max age=20s
 (mac access ex stp
   deny an an
   int f0/23
    mac access-group stp in)
2. 监听时间（listening）forward delay=15s
3．学习时间（learning）forward delay=15s
　　　　　　监听BPDU　学习MAC　帧转发
Blocking　　　√　　　　×　　　×
Listening　　 √　　　　×　　　×（选举Root/RP/DP）
Learning　　　√　　　　√　　　×
Forwarding　　√　　　　√　　　√

＜STP和802.1Q＞
·CISCO交换机上，在采用802.1Q的Trunk中，SW为Trunk中所允许的每个VLAN维护一个STP。
　（PVST）
　
·对于不支持802.1Q的SW，所有VLAN维护一个STP。(SSTP)
·在交换网络中，STP是始终运行的，如果链路没有Trunking.STP只维护VLAN1的信息。
Per VLAN Spanning Tree
优点：1.基于Vlan的负载均衡；
缺点：1.BPDU是基于Vlan 的基础上运行的；
 
＜STP的一些增强特性＞
·802.1D STP设计初衷：网络中断后能够在1分钟之内(Max=50S)恢复。
　伴随着LAN出现3层交换，很多的路由协议（OSPF/EIGRP）都能在几秒之内收敛。
·Cisco为加快收敛时间，提出了一些私有的优化特性来加速STP的收敛：
　1、PortFast
  2、UpLinkFast
  3、BackboneFast
·PortFast：　(接入层交换机接入口地方)
　能够让2层的接入端口(接host)跳过LIS/LRN状态立即进入FWD。30S->0S
　基于接口，用于接非交换机接口，不要设置在接SW的端口。
Sw1#show spanning-tree
　Type: Edge [Shr/P2p]
测试：把交换机的端口shut down，再no shut down,观察状态。启用前和启有后是不一样的。
SW1(config)#int f1/5
SW1(config-if)#sh
SW1(config-if)#
*Mar  1 00:34:47.163: STP: VLAN1 Fa1/5 -> blocking
SW1(config-if)#no sh
*Mar  1 00:35:03.683: STP: VLAN1 Fa1/5 ->jump to forwarding from blocking
Sw1(config)#spanning-tree portfast default （所有接口启用）全局下用
一般用在接入层的交换机上。
Sw1(config-if)#spanning-tree portfast  接口下单独启用
Sw1(config-if)#spanning-tree portfast disable (某个口禁用，通常是连接另一台交换机的口）
 
·UplinkFast：（接入层交换机链接汇聚层的地方）
　在接入层SW上配置，用于检测直连到分布层SW的链路故障，并加速STP的收敛速度。
  也可以在分布层交换机上配置，用于检测直连到核心层交换机的链路故障
  30S->0S
Sw2(config)#spanning-tree uplinkfast
（Uplinkfast是一个全局命令，将影响SW上的所有VLAN）
Debug spanning-tree events
测试：将有效链路口shut，原来BLK口立即转发
*Mar  1 00:40:12.027: STP: VLAN1 new root port Fa1/4, cost 19
*Mar  1 00:40:12.055: STP: VLAN1 Fa1/4 -> listening
SW2(config-if)#
*Mar  1 00:40:27.087: STP: VLAN1 Fa1/4 -> learning
SW2(config-if)#
*Mar  1 00:40:42.099: STP: VLAN1 sent Topology Change Notice on Fa1/4
*Mar  1 00:40:42.099: STP: VLAN1 Fa1/4 -> forwarding
*Mar  1 00:44:48: %SPANTREE_FAST-7-PORT_FWD_UPLINK: VLAN1 FastEthernet1/4 moved to Forwarding (UplinkFast).
SW2(config-if)#do sh run
Building configuration...
spanning-tree uplinkfast
·Uplinkfast将网桥PRI增加到49152，将端口Cost增加3000
SW2#sh spanning-tree bri
VLAN1
  Spanning tree enabled protocol ieee uplinkfast enabled
  Root ID    Priority    32768
             Address     cc00.0838.0000
             Cost        3019
             Port        44 (FastEthernet1/3)
             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec
  Bridge ID  Priority    49152
             Address     cc01.0838.0000
             Hello Time   2 sec  Max Age 20 sec  Forward Delay 15 sec
             Aging Time 0 
Interface                                   Designated
Name                 Port ID Prio Cost  Sts Cost  Bridge ID            Port ID
-------------------- ------- ---- ----- --- ----- -------------------- -------
FastEthernet1/3      128.44   128  3019 FWD     0 32768 cc00.0838.0000 128.44
FastEthernet1/4      128.45   128  3019 BLK     0 32768 cc00.0838.0000 128.45
FastEthernet1/5      128.46   128  3019 BLK    19 32768 cc02.0838.0000 128.46
　使SW不能成为Root。所以一般配置在接入层SW。
Sw2#show spanning-tree
　　........  Uplinkfast enabled
Sw2#show spanning-tree uplinkfast 可以看到哪些接口成为备份
Sw2(config)#spanning-tree uplinkfast max-update-rate 200
（每秒所发包的数目，默认值150）
 
·BackboneFast：（汇聚层交换机到核心层的地方）
　BackboneFast是对UplinkFast的一种补充。用于检测主干SW间的链路故障。（50S -> 30S）
·要求BackboneFast应用在所有SW上。
当交换机检测到次级BPDU后，将使用替代路径发送RLQ BPDU（根链路查询BPDU），RLQ BPDU通过中间交换机向根交换机传播，并且根交换机将最终响应。
Sw1（config）#spanning-tree backbonefast
*Mar  1 00:51:56.631: STP: VLAN1 Fa1/2 -> listening
*Mar  1 00:51:56: %SYS-5-CONFIG_I: Configured from console by console
*Mar  1 00:51:58: %LINK-3-UPDOWN: Interface FastEthernet1/2, changed state to up
SW1#
*Mar  1 00:51:58.335: STP: VLAN1 Topology Change rcvd on Fa1/1
SW1#
*Mar  1 00:51:59: %LINEPROTO-5-UPDOWN: Line protocol on Interface FastEthernet1/2, changed state to up
SW1#
*Mar  1 00:52:11.631: STP: VLAN1 Fa1/2 -> learning
SW1#
*Mar  1 00:52:26.639: STP: VLAN1 Fa1/2 -> forwarding
Sw1#show spanning-tree backbonefast 可以查看RLQ消息和次级BPDU
SW1#sh  sp bac
BackboneFast is enabled
BackboneFast statistics
-----------------------
Number of transition via backboneFast (all VLANs)           : 0
Number of inferior BPDUs received (all VLANs)               : 0
Number of RLQ request PDUs received (all VLANs)             : 0
Number of RLQ response PDUs received (all VLANs)            : 0
Number of RLQ request PDUs sent (all VLANs)                 : 0
Number of RLQ response PDUs sent (all VLANs)                : 0