首页“卧龙注册”首页生成树最原始的版本是802.1d，也就是STP（SpanningTree Protocol）。802.1D生成树协议（STP）标准的设计初中是，每一次连接都在中断一分钟左右后恢复即可视为性能良好。但这个版本的标准是所有VLAN共用一个生成树，所以也叫CST（Common Spanning Tree）。

　　Cisco通过Uplink Fast、Backbone Fast 和 Port Fast 等功能增强了最初的802.1D规范，为的是加速桥接网络的收敛时间，缺点是这些机制是专有的并且需要额外的配置。也就是快速生成树协议。

　　快速生成树协议（RSTP，IEEE 802.1W）可以视作802.1D标准的一种进化，而不仅仅是一种变革。802.1D中的术语基本上保持不变。而且大部分参数也没有变化，因此熟知802.1D的用户可以轻松的快速配置新协议。在大多数情况下，RSTP的性能比Cisco专有扩展的性能要好，而且不需要额外的配置。

　　后来出现了MSTP（802.1s），多生成树协议是IEEE802.1s中定义的生成树协议，通过生成多个生成树，来解决以太网环路问题。

　　RSTP在STP基础上进行了改进，实现了网络拓扑快速收敛。但RSTP和STP还存在同一个缺陷：由于局域网内所有的VLAN共享一棵生成树，因此无法在VLAN间实现数据流量的负载均衡，链路被阻塞后将不承载任何流量，还有可能造成部分VLAN的报文无法转发。

　　为了弥补STP和RSTP的缺陷，IEEE于2002年发布的802.1S标准定义了MSTP。MSTP兼容STP和RSTP，既可以快速收敛，又提供了数据转发的多个冗余路径，在数据转发过程中实现VLAN数据的负载均衡。

　　MSTP把一个交换网络划分成多个域，每个域内形成多棵生成树，生成树之间彼此独立。每棵生成树叫做一个多生成树实例MSTI（Multiple Spanning Tree Instance），每个域叫做一个MST域。

　　所谓生成树实例就是多个VLAN的一个集合。通过将多个VLAN捆绑到一个实例，可以节省通信开销和资源占用率。

　　MSTP各个实例拓扑的计算相互独立，在这些实例上可以实现负载均衡。可以把多个相同拓扑结构的VLAN映射到一个实例里，这些VLAN在端口上的转发状态取决于端口在对应MSTP实例的状态。