*STP生成树
最早的生成树协议（STP）由IEEE802.1d标准定义，在该协议中定义了根桥(RootBridge)、根端口(RootPort)、指定端口(DesignatedPort)、路径开销(PathCost)等概念，目的就在于通过构造一棵自然树的方法达到裁剪冗余环路的目的，同时实现链路备份和路径最优化。经过STP计算最终形成一个无环拓扑的逻辑结构。

RSTP快速生成树
Rstp是从stp发展过来的，其实所有的生成树协议和其他协议一样，是随着网络的不断发展而不断更新换代的。那么RSTP做的改进就是：为根端口和指定端口设置了快速切换用的替换端口(Alternate Port)和备份端口(Backup Port)两种角色，第二点改进：在只连接了两个交换端口的点对点链路中，指定端口只需与下游网桥进行一次握手就可以无时延地进入转发状态。第三点改进：直接与终端相连而不是把其他网桥相连的端口定义为边缘端口(Edge Port)。边缘端口可以直接进入转发状态，不需要任何延时。
MSTP多生成树协议
MSTP协议是IEEE 802.1s中提出的一种STP和VLAN结合使用的新协议，是基于实例计算出多颗生成树。它既继承了RSTP端口快速迁移的优点，又解决了RSTP中不同vlan必须运行在同一棵生成树上的问题。这为虚拟局域网环境提供了快速收敛和负载均衡的功能。
要了解MSTP多生成树协议那么就需要了解MSTI多生成树实例、MST域、IST内部生成树、CST公共生成树这几个概念。
*CST 公共生成树
CST (Common Spanning Tree,公共生成树)是用来互联MST区域的单生成树。如果把每个MST区域看作是一个"设备"，这些"设备通过STP协议、RSTP协议计算生成CST这样一棵生成树。
是连接网络内MST域的单生成树，总根所处的域为CST的根桥 。
CIST公共和内部生成树
是连接一个交换网络内所有设备的单生成树，由IST和CST共同构成。
通用和内部生成树（CIST）是每个MST区的内部生成树（IST）、互连MST区的通用生成树和单生成树桥的一个集合，它和一个MST区内的一个IST是一样的，它和一个MST区外的CST也是一样的；STP、RSTP和MSTP共同建立一个单独的桥来做为通用和内部生成树（CIST）的根。
是整个网络所有设备经过生成树计算得到的一棵树 。