目前,有线电视网络双向改造势在必行。在有线电视网络的双向改造中, EPON+EOC方案得到广泛应用,该方案需要一种同轴以太网接入设备。EOC交换机作为一款同轴以太网接入设备,由数据交换模块、CATV模块和数据/电视信号混合复用模块组成。数据交换模块类似于二层网络交换设备,为有效防止网络环路的出现,需要在交换模块上实现生成树协议。生成树协议是网络二层设备的基础协议之一,它通过分布式计算保证网络活动拓扑结构为树型结构,从而有效地防止了网络环路的出现,避免了网络环路带来的帧的无限循环和重复接收所导致的广播风暴的产生,本文研究并在数据交换模块上实现了生成树协议。本文首先介绍了基于S3C4510B处理器、以IP1717和IP108A为核心交换芯片组的交换模块硬件平台,描述了交换模块软件系统构架和所使用的uClinux操作系统的配置移植,对与生成树协议相关的MII管理接口的实现进行了阐述。接着以IEEE 802.1D标准为理论基础剖析了生成树协议,并对生成树协议在搭建的交换模块特定软硬件平台下的实现进行了详细的阐述。所实现的生成树协议从功能上划分为初始化子模块、协议信息配置子模块、BPDU收发子模块、端口状态设置子模块、参数配置子模块和定时器超时子模块,子模块之间以函数调用的方式组织,与其它外部模块之间采用消息队列的方式进行通信。从协议初始化、接收到拓扑变化通知BPDU包以及协议参数配置三个方面对生成树协议的实现进行了相关测试,测试结果表明已基本实现生成树协议的功能。