STP的选举之发波原理
- 设备启动之后，经过选举会分别显示出它们的等级（最强，次强，最弱）
- 选出等级之后，两两设备开始互相发波，等级强的设备会将弱的设备的光顶回去
- 此时两两设备之间的波就是单方向的，即强设备向弱设备发波
- 发波的口被称为指定端口（DP）
- 收波的口被称为根端口（RP），并且一个设备只有可以收波的口，因为S3有两个收波的口，但是S3上面的收到最强的波来自S1，所以6口也为根端口。
- 剩余的4口就是阻塞端口（BP）。
STP的基本概念
802.1d,生成树协议，延迟需要到30~50s。
桥ID
桥ID（Bridge ID,BID）,决定波的强弱。每一个设备都有一个唯一的桥ID。
- IEEE 802.1D标准中规定BID由16位的桥优先级（Bridge Priority）（默认32768）与桥MAC地址构成。
- 优先级越小越优先，值必须是4096的倍数。
- 每一台运行STP的交换机都拥有一个唯一的BID。
- BID桥优先级占据高16bit，其余的低48bit是桥MAC地址。
- 在STP网络中，BID最小的设备会被选举为根桥。
先比优先级，优先级越小越优先，如果优先级相同，则比MAC地址，MAC地址越小越优先。综上比出,BID最小的设备就是根桥。
根桥
- STP的主要作用之一是在整个交换网络中计算出一棵无环的“树”（STP树）。
- 根桥是一个STP交换网络中的“树根”。
- STP开始工作后，会在交换网络中选举一个根桥，根桥是生成树进行拓扑计算的重要“参考点”，是STP计算得出的无环拓扑的“树根”。
- 在STP网络中，桥ID最小的设备会被选举为根桥。
- 在BID的比较过程中，首先比较桥优先级，优先级的值越小，则越优先，拥有最小优先级值的交换机会成为根桥；如果优先级相等，那么再比较MAC地址，拥有最小MAC地址的交换机会成为根桥。
COST开销
- 每一个激活了STP的接口都维护着一个Cost值，接口的Cost主要用于计算根路径开销，也就是到达根的开销。
- 接口的缺省Cost除了与其速率、工作模式有关，还与交换机使用的STP Cost计算方法有关。
- 接口带宽越大，则Cost值越小。
- 用户也可以根据需要通过命令调整接口的Cost。
- 一般选举出根桥之后，带宽相同则比较桥ID，带宽不同则比较开销。
RPC
- 在STP的拓扑计算过程中，一个非常重要的环节就是“丈量”交换机某个接口到根桥的“成本”，也即RPC。
- 一台设备从某个接口到达根桥的RPC等于从根桥到该设备沿途所有入方向接口的Cost累加。
- 从一个非根桥到达根桥的路径可能有多条，每一条路径都有一个总的开销值，此开销值是该路径上所有接收BPDU端口的端口开销总和（即BPDU的入方向端口），称为路径开销。非根桥通过对比多条路径的路径开销，选出到达根桥的最短路径，这条最短路径的路径开销被称为RPC，并生成无环树状网络。根桥的根路径开销是0。
Port ID
- 运行STP的交换机使用接口ID来标识每个接口，接口ID主要用于在特定场景下选举指定接口(一般用于交换机之间两条线互联)。
- 接口ID由两部分构成的，高4 bit是接口优先级，低12 bit是接口编号。
- 端口优先级取值范围是0到240，步长为16，即取值必须为16的整数倍
- 运行STP交换机的每个端口都有一个端口ID，端口ID由端口优先级和端口号构成。缺省情况下，端口优先级是128。
- 一般比较I的是发送方的ID。
BPDU
- 为了计算生成树，交换机之间需要交换相关的信息和参数，这些信息和参数被封装在BPDU中。
- BPDU有两种类型：配置BPDU和TCNBPDU。
- 配置BPDU包含了桥ID、路径开销和端口ID等参数。STP协议通过在交换机之间传递配置BPDU来选举根交换机，以及确定每个交换机端口的角色和状态。在初始化过程中，每个桥都主动发送配置BPDU。在网络拓扑稳定以后，只有根桥主动发送配置BPDU，其他交换机在收到上游传来的配置BPDU后，才会发送自己的配置BPDU。
- TCNBPDU是指下游交换机感知到拓扑发生变化时向上游发送的拓扑变化通知。
配置BPDU的报文格式
配置BPDU的比较原则
对于STP而言，最重要的工作就是在交换网络中计算出一个无环拓扑。在拓扑计算的过程中，一个非常重要的内容就是配置BPDU的比较。在配置BPDU中，有四个字段非常关键，它们是“根桥ID”、“根路径开销”、“网桥ID”以及“接口ID”，这四个字段便是交换机进行配置BPDU比较的关键内容。
STP按照如下顺序选择最优的配置BPDU：
- 最小的根桥ID
- 最小的RPC
- 最小的网桥ID
- 最小的接口ID
在这四条原则中（每条原则都对应配置BPDU中的相应字段），第一条原则主要用于在网络中选举根桥，后面的原则主要用于选举根接口及指定接口。
STP的计算过程
在交换网络中选举出一个根桥
- 选举过程：
- STP交换机初始启动之后，都会认为自己是根桥，并在发送给其他交换机的BPDU中宣告自己为根桥。因此，此时BPDU中的根桥ID为各自设备的网桥ID。
- 当交换机收到网络中其他设备发送来的BPDU后，会比较BPDU中的根桥ID和自己的BID。
- 交换机不断交互BPDU，同时对BID进行比较，最终选举一台BID最小的交换机作为根桥，其他的则为非根桥。
在每台非根桥上选举出一个根接口
- 什么是根端口？
- 一个非根桥设备上会有多个端口与网络相连，为了保证从某台非根桥设备到根桥设备的工作路径是最优且唯一的，就必须从该非根桥设备的端口中确定出一个被称为“根端口”的端口，由根端口来作为该非根桥设备与根桥设备之间进行报文交互的端口。
- 在选举出根桥后，根桥仍然持续发送BPDU，而非根桥将持续不断的收到根桥发送的BPDU。因此，在所有非根桥上选举一个距离根桥“最近”的端口（根端口），在网络收敛后，根端口将不断的收到来自根桥的BPDU。
- 即：根端口保证了交换机与根桥之间工作路径的唯一性和最优性。
- 选举过程：
- 交换机有多个端口接入网络，各个端口都会收到BPDU报文，报文中会携带“RootID、RPC、BID、PID”等关键字段，端口会针对这些字段进行PK。
- 首先比较根路径开销（RPC），STP协议把根路径开销作为确定根端口的重要依据。RPC值越小，越优选，因此交换机会选RPC最小的端口作为根端口。
- 当RPC相同时，比较上行交换机的BID，即比较交换机各个端口收到的BPDU中的BID，值越小，越优选，因此交换机会选上行设备BID最小的端口作为根端口。
- 当上行交换机BID相同时，比较上行交换机的PID，即比较交换机各个端口收到的BPDU中的PID，值越小，越优先，因此交换机会选上行设备PID最小的端口作为根端口。
- 当上行交换机的PID相同时，则比较本地交换机的PID，即比较本端交换机各个端口各自的PID，值越小，越优先，因此交换机会选端口PID最小的端口作为根端口。
在每条链路上选举出一个指定接口
- 每个链路（Link）选举一个指定端口，用于向这个链路发送BPDU。
- 选举过程：
- 指定端口也是通过比较RPC来确定的，选择RPC最小的作为指定端口，如果RPC相同，则比较BID和PID。
非指定端口被阻塞
- 确定了根端口和指定端口之后，交换机上所有剩余的非根端口和非指定端口统称为预备端口，即阻塞端口。
STP的接口状态
- 侦听状态下保持15s,为了选出哪些端口为指定和根端口。选出来的端口开始进入学习状态。
- 学习状态下保持15s，开始学习MAC地址。
[Huaiwei]display stp brief[Huaiwei]display stp brief
STP的接口状态迁移
拓扑变化
直连链路故障
- 直连链路故障，备用端口会经过30s后恢复转发状态。
非直连链路故障
- 非直连故障会导致50s左右的恢复时间。
拓扑变化导致MAC地址表错误
- 拓扑变更以及MAC地址表项更新的具体过程如下：
- SW3感知到网络拓扑发生变化后，会不间断地向SWB发送TCNBPDU报文。
- SW2收到SW3发来的TCNBPDU报文后，会把配置BPDU报文中的Flags的TCA位设置1，然后发送给SW3，告知SW3停止发送TCNBPDU报文。
- SW2向根桥转发TCNBPDU报文。
- SW1把配置BPDU报文中的Flags的TC位设置为1后发送，通知下游设备把MAC地址表项的老化时间由默认的300s修改为Forward Delay的时间（默认为15s）。
- 最多等待15s之后，SW2中的错误MAC地址表项会被自动清除。此后，SW2就能重新开始MAC表项的学习及转发操作。
