一.生成树

生成树就是解决交换机之间的冗余避免广播风暴。自动实现，人为可以干预。

1.原理：将环形链路通过算法逻辑生成树结构，将一个多个冗余点逻辑阻断，当实际链路出现故障时，再次启动阻断的点实现容错。

2.交换机环路特点：①广播风暴 ②MAC地址紊乱 ③多帧复制

二.生成树算法

①选择根网桥（Boor bridge） ②选择根端口（Boor ports）③选择指定端口(Designated ports)

1.具体实现：

 选择根网桥： 交换机的 id  最小

                       交换机的id =交换机的优先级+ 交换机的mac 地址

   选择根端口：  首先，根端口是在非根网桥上选择  每个非根网桥上选择一个端口作为根端口

                        其次，选择根端口首先判断非根网桥的端口根网桥的路径成本最低如果路径相同则 

                                   选择端口连接的对端的网桥id 最小 如果对端网桥id一样，则比较连接对      

                                    端的端口id 最小.

                        端口id = 端口优先级+ 端口号   （端口优先级通常是一样的 那么只需比较端口号）

    选择指定端口：首先再每条连接线上面选则一个端口 作为指定端口

                                 ① 根网桥上的端口都是指定端口
                                 ② 其次 先比较端口到根网桥的路径成本较低
                                 ③ 如果相同则比较端口所在交换机的网桥id 值较小的
                                 ④ 网桥id 也相同则比较端口id 较小的

三.BPDU （桥协议数据单元）

1. BPDU两种类型：  配置 BPDU  用于生成树计算

                                  TCN  用于通告网络拓扑变化

 2. BPDU 主要字段： 包括  根网桥id   根路径成本   发送的网桥id  计时器

    STP 生成树的收敛 ， 就是最后计算达到平衡

         交换机端口的五种状态：
                                 禁用     强制关闭
                                 阻塞    只接受 BPDU
                                 侦听    构建活动拓扑
                                 学习    构建网桥表
                                 转发    发动/接受用户信息

 3.人为干预，配置生成树的意义:

1.可以实现负载平衡和容错

2.避免自动运算选出性能比较差的交换机作为根网桥 而使整个网络不稳定.

四.基本生成树命令

    设定交换机sw1 为 vlan 10 的 根网桥  vlan 20 的备用命令
         sw1(config)spanning-tree  vlan 10  root   primary
         sw1(config)spanning-tree  vlan 20  root  secondary
    设定交换机sw2 为 vlan 10 的 根网桥  vlan 20 的备用命令
         sw2(config)spanning-tree  vlan 10  root   secondary
         sw2(config)spanning-tree  vlan 20  root   primary
    配置速端口：
    SW3(config) #interface range fastEthernet 0/1-20
    SW3（config-if-range）#spanning-tree portfast