生成树网桥

　　生成树网桥（Spanning Tree）网桥是一种完全透明的网桥，这种网桥插入电缆后就可以自动完成路由选在的功能，无需由用户装入路由表或设置参数，网桥的功能是自己学习获得的。以下从帧转发、地址学习来讲述这种网桥的工作原理。
　　1,帧转发
　　网桥为了能够解决是否转发一个帧，必须为每个转发端口保存一个转发数据库，该数据库中保存这必须通过转发端口的所有站的地址。当网桥受到一个帧时，就可以根据目标地址和这两个数据库的内容决定是否把它从一个端口转发到另一个端口。作为一般情况，我们可以假定网桥从端口X收到一个MAC帧，则它按以下算法进行路由决策。
　　（1）查找除X端口之外的其他数据库；
　　（2）如果没有发现目标地址，则丢弃该帧；
　　（3）如果在某个端口 Y 的转发数据库中发现目标地址，并且 Y 端口没有阻塞（阻塞的原因下面讲述），则吧收到的MAC帧从 Y 端口发送出去，若 Y 端口阻塞，则丢弃该帧。
　　2，地址学习
　　以上转发方案假定网桥已经装入了转发数据库。如果采用静态路由策略，转发信息可以预先装入网桥。然而还有一种更有效的自动学习机制，可以使网桥从无到有地自动决定每一个站的转发方向。获得转发信息的一种简单方案利用了MAC帧中的源地址字段。