随着以太网业务的高速发展，对网络自愈功能的要求越来越高。生成树协议可以抑制广播风暴，而且在网络出现故障的时候，可以确保网络中的冗余链路立即激活，接替失效的主链路，而在正常工作时，冗余链路又可以处于阻塞状态，不产生网络环路，保证网络处于无环的树形结构。随着802.1Q协议的广泛应用，作为单生成树的STP/RSTP在网络结构对称的时候可以很好的完成对网络拓扑的管理，但是由于没有VLAN认知能力，在网络结构不对称时，会严重影响网络连通性，而作为生成树系列协议主导的MSTP不仅完全吸收了RSTP快速收敛的优点，而且具有VLAN认知能力，既可以实现负载均衡又节省通信开销和资源占有率，另外MSTP作为IEEE标准协议可以向下兼容STP/RSTP协议。本文首先对生成树系列协议进行了对比分析，重点介绍了生成树形成的核心机制，并通过对快速生成树协议和其快速切换的详细方法得分析，在单生成树协议基础上，提出了实现多生成树协议的状态机转换算法。最后通过组网测试，验证MSTP协议模块的运作情况和总结。本人完成的工作主要包括深入研究IEEE802.1d和IEEE802.1s协议，分析生成树系列协议发展的过程，根据MSTP原理分析MSTP状态机推进过程，给出实现方案，完成了采用ARM9配置Mavell88E6095基于Linux平台下实现MSTP功能模块的软件代码编写。并利用以太网测试仪对组网测试数据进行抓包分析，验证并完善MSTP功能模块。