随着计算机网络的高速发展，人们对网络的可靠性要求越来越高。为了减小网络故障带来的损害，通常在网络中增加冗余链路。但冗余链路会形成网络环路，使得广播报文不断循环增生，形成广播风暴。为了解决这个问题，需要在交换机上实现快速生成树协议。快速生成树协议通过互相交换BPDU(Bridge Protocol Data Unit)报文，切断冗余链路，消除网络回路，将网络拓扑修剪成树型结构。本文以Linux系统为开发平台，选用交换芯片BCM53202M，在交换机上实现快速生成树协议。程序设计中，对快速生成树协议做了一些改进，提高了协议性能。本文简单介绍了交换机的硬件结构及所用的交换芯片和处理器芯片。详细描述了快速生成树协议原理。给出了程序的整体设计思路、主要数据结构和主要功能函数。本文还设计了相关的驱动程序，包括编写用于读写交换芯片寄存器的字符驱动程序和修改网络驱动程序。最后，本文实现了用web网页配置BPDU参数的功能，包括编写web网页和后台应用程序。通过软件测试，本文实现的快速生成树协议满足IEEE802.1W标准要求，收敛时间在1秒钟以内，满足一般网络通信要求。