|
|
|
生成树网桥是一种透明网桥，这个网桥插入电缆后就可自动完成路由选择的功能，无须由用户装入路由表或设置参数，桥内部动态地维护地址映射表，根据该地址映射表，网桥决定收到的帧被转发到对应的子网，或者通过该子网作进一步的转发。
|
|
|
|
这种网桥的原理很简单：当网桥收到每一个帧时，都执行地址表扩充和帧转发两项工作。地址表扩充是从帧中取出信源节点地址，并填写地址表，从而使网桥"了解"哪些节点属于哪个子网。帧转发是网桥根据帧中的信宿节点地址，查找地址表，如果表中有对应的地址，帧被转发到指定的网络；否则，转发给本网桥连接的所有子网（广播）。
|
|
|
|
此类网桥得以实现的关键是假定任意两个局域网之间只有一条唯一的通路。当增加冗余的网桥时，如不采取别的措施，会出现环路问题。解决这个问题的措施是构造基于网桥的支撑树（生成树）。构造支撑树的目的是在增加冗余设备提高网络可靠性的同时，也解决网络循环连接带来的问题。
|
|
|
|
构造支撑树的基本思想是，首先选择网络中的某个网桥（一般选择位置处于相对中心的网桥）作为树的根，然后从与该树（最初只有根）相邻（可以通过某个子网直接访问）的网桥集合中选择一个加入支撑树，选择的条件是加入该网桥不会形成环路。这种选择的过程继续进行，直至支撑树可以互联所有的子网，剩下的网桥留作备用。
|
|
|
