通信工程师考试培训生成树网桥[1]

点击通信工程师考试在线辅导招生

点击通信工程师专业培训面授班招生

点击阅读2013年通信工程师考试大纲

点击了解2013年通信工程师考试指定教材

通信工程师报名及通信工程师成绩查询专题

2012年全国初级中级通信工程师考试成绩查询

5.2.2 生成树网桥

生成树（SpanningTree）网桥是一种完全透明的网桥，这种网桥插入电缆后就可以自动完成路由选择功能，无需由用户配置路由表或设置参数，网桥的功能是自己学习获得的。下面从帧转发、地址学习和环路分解三个方面介绍这种网桥的工作原理。

1.帧转发

网桥为了能够决定是否转发一个倾，必须为每个转发端口保存一个转发数据库，该数据库中保存着必须通过该端口转发的左右站的地址。下面通过图5-14说明这种转发机制。图5-14中的网桥102把所有互联网中的站分为两类，分别对应它的两个端口：在LANA,B,D和E上的站在网桥102的LANA端口一边，这些站的地址列在一个数据库中；在LANC和F中的站在网桥102的LANC端口一边，这些站的地址列在另一个数据库中。当网桥收到一个帧时就可以根据目标地址和这两个数据库的内容决定是否把它从一个端口转发到另一个端口。作为一般情况，假设网桥从端口X收到一个MAC帧，则它按以下步骤进行路由决策（见图5-15）。

查找除X端口之外的其他转发数据库。

如果没有发现目标地址，则丢弃帧；如果在某个端口Y的转发数据库中发现目标站地址，并且Y端口没有阻塞，则把收到的MAC帧从Y端口发送出去；若Y端口阻塞，则丢弃该帧。

2.地址学习

以上转发方案假设网桥已经安装入了转发数据库。如果采用静态路由策略，转发信息可以预先装入网桥。还有一种更有效的自动学习机制，可以使网桥自己学习并建立合适的转发数据库。获取转发信息的一种简单方案利用了MAC帧中源地址字段，下面介绍这种学习机制。

如果一个MAC帧从某个端口到达网桥，显然它的源工作站处于网桥的入口LAN-边，从帧的源地址字段可以知道该站的地址，于是网桥就据此更气相应端口的转发数据库。为了应付网络拓扑结构的改变，转发数据库的每一数据项（站地址）都配备一个定时器，当一个新的数据加入数据库时，定时器复位；如果定时器超时，则该数据项被删除，从而相应传输方向的信息失效。每当接收到一个MAC帧时，网桥就取出源地址字段并査看该地址是否在以上假定在数据库中直接存储站地址。如果采用两级地址结构，则数据库只需存储LAN地址部分就可以了，这样可以节省网桥中的存储空间。

3.环路分解—生成树算法

以上介绍的学习算法适用于互联网为树型拓扑结构的情况，即网络中没有环路，任意两个站点之间只有通路。当互联网中出现环路时，这种方法就失效了。下面通过图5-16说明问题是怎样产生的，假定在时刻t0,站丨向站2发送了一个帧，两个网桥都捕获了这个帧并在各自的数据库中把站1地址记录在LANA一边，随之把该帧发往LANB.在稍后的某个时刻tl或t2网桥101和102又收到源地址为站1、目的地址为站2的MAC帧，但这一次是从LANB的方向传来的，这时两个网桥又要更新各自的转发数据库，把站A的地址记在LANB的一边。

由此可见，由环路引起的循环转发破坏了网桥的数据库，使得网桥无法获得正确的转发信息，克服这个问题的思路就是要设法消除环路，从而避免出现相互转发的情况，但图论中有一种提取连通图生成树的简单算法，可以用于互连网络消除其中的环路。在互连网络中，每一个LAN对应于连通图中的一个顶点，而每一个网桥则对应于连通图的一个边，图5-16有环路的局域网互连删去连通图的一边等价于移去一个网桥，凡是构成回路的网桥都可以逐个移去，最后得到的生成树不含回路，又不改变图的连通性。

这里需要一种算法，使得各个网桥之间通过交换信息自动阻塞一些传输端口，从而破坏所有的环路并导出互连网络的生成树。这种算法应该是动态的，即当网络拓扑结构改变时。

网桥能察觉到这种变化，并能导出新的生成树。这里假定：

每一个网桥有MAC地址和优先级，地址和优先级构成网桥的标识符：

有一个特殊的地址用于标识所有网桥；

网桥的每一个端口有标识符，该标识符只在网桥内部有效。

另外，还要建立以下概念。

根桥：作为生成树树根的网桥，例如，可选择地址值最小的网桥作为根桥。

通路费用：为网桥的每一个端口指定一个通路费用，该费用表示通过该端口向其连接的LAN传送一个帧的代价。两个站之间的通路可能要经过多个网桥，这些网桥的有关费用相加就构成了两站之间的通路费用。例如，假定沿路每个网桥端口的费用为1,则两个站之间通路费用就是经过的网桥数。也可以把网桥端口的通路费用与有关LAN的通信速率联系起来。根通路：每一个网桥通句根桥的费用最小的通路。

根端口：每一个网桥与根通路相连接的端口。

指定桥：每一个LAN有一个指定桥，这是在该LAN上提供最小费用根通路的网桥。

指定端口：每一个LAN的指定桥连接该LAN的端口为指定端口，对于直接连接根桥的LAN,根桥就是指定桥，连接根桥的端口即为指定端口。

[1]  [2]