生成树网桥

生成树网桥（Spanning Tree）网桥是一种完全透明的网桥，这种网桥插入电缆后就可以自动完成路由选在的功能，无需由用户装入路由表或设置参数，网桥的功能是自己学习获得的。以下从帧转发、地址学习来讲述这种网桥的工作原理。

1.帧转发

网桥为了能够解决是否转发一个帧，必须为每个转发端口保存一个转发数据库，该数据库中保存这必须通过转发端口的所有站的地址。当网桥收到一个帧时，就可以根据目标地址和这两个数据库的内容决定是否把它从一个端口转发到另一个端口。作为一般情况，我们可以假定网桥从端口X收到一个MAC帧，则它按以下算法进行路由决策。

（1）查找除X端口之外的其他数据库；

（2）如果没有发现目标地址，则丢弃该帧；

（3）如果在某个端口 Y 的转发数据库中发现目标地址，并且 Y 端口没有阻塞（阻塞的原因下面讲述），则把收到的MAC帧从 Y 端口发送出去，若 Y 端口阻塞，则丢弃该帧。

2.地址学习

以上转发方案假定网桥已经装入了转发数据库。如果采用静态路由策略，转发信息可以预先装入网桥。然而还有一种更有效的自动学习机制，可以使网桥从无到有地自动决定每一个站的转发方向。获得转发信息的一种简单方案利用了MAC帧中的源地址字段。

如果一个MAC帧从某个端口到达网桥，显然它的源工作站处于网桥的入口LAN一边，从帧的源地址字段可以知道该站的地址，于是网桥就据此更新相应端口的转发数据库。

为了应付网格拓扑结构的改变，转发数据库的每一数据项（站地址）都配备一个定时器。当一个新的数据项加入数据库时，定时器复位；如果定时器超时，则数据项被删除，从而相应传播方向的信息失效。每当接收到一个MAC帧时，网桥就取出源地址字段并查看该地址是否在数据库中，如果已在数据库中，则对应的定时器复位，在方向改变时可能还要更新该数据项；如果地址不在数据库中，则生成一个新的数据项并置位其定时器。

以上讨论假定在数据库中直接存储站地址。如果采用两级地址结构（LAN编号，站编号），则数据库中只需存储LAN地址部分就可以了，这样可以节省网桥中的存储空间。