透明网桥(transparent bridge)
目前,使用得最多的网桥是透明网桥(transparent bridge),其标准是IEEE802.1 D。
1. 透明网桥的定义
- 透明:指以太网上的站点并不知道所发送的帧将经过哪几个网桥,以太网上的站点都看不见以太网上的网桥。
- 透明网桥:是一种即插即用设备(plug-and-play device),意思是只要把网桥接入局域网,不用人工配置转发表,网桥就能工作。
2. 透明网桥的自学习(self-learning)算法——网桥自学习和转发帧的步骤
- 注:当网桥刚刚接入到以太网时,其转发表是空的。这时若网桥收到一个帧,网桥就按照自学习算法处理收到的帧(这样就逐步建立起转发表),并且按照转发表把帧转发出去。
2.1 网桥收到一帧后先进行自学习
- 网桥收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如果没有,就在转发表中增加一个项目(源地址、进入的接口和时间)。如果有,则把原有的项目进行更新。
2.2 转发帧
- 转发帧。查找转发表中与收到帧的目的地址有无相匹配的项目。如果没有,则通过所有其他接口(但接入网桥的接口除外)进行转发。如果有,则按转发表中给出的接口进行转发。但应注意,若转发表中给出的接口就是该帧进入网桥的接口,则应丢弃这个帧。
3. 透明网桥的生成树(spanning tree)算法
- 即互连在一起的网桥在进行彼此通信后,就能找出原来的网络拓扑的一个子集。在这个子集里,整个连通的网络中不存在回路,即在任何两个站之间只有一条路径。
- 找出一个生成树,是为了避免产生转发的帧在网络中不断地兜圈子。
- 转发的帧在网络中不断地兜圈子的简单例子:
(1)用网桥B1和B2把以太网LAN1和LAN2互连起来。
(2)设站A发送一个帧F,它经过B1和B2(见箭头1和2)。
(3)假定帧F的目的地址都不在B1和B2的转发表中,因此B1和B2都转发帧F(见箭头3和4)。
(4)把经B1和B2转发的帧F在到达LAN2以后,分别记为F1和F2。
(5)接着F1传到B2(见箭头5)而F2传到B1(见箭头6)。
(6)B2和B1分别收到F1和F2后,又将其转发到LAN1。
(7)结果引起一个帧在网络中不停地兜圈子,从而使网络资源不断地白白消耗了。
注:为了得出能够反映网络拓扑发生变化时的生成树,在生成树的根网桥每隔一段时间还要对生成树的拓扑进行更新。
参考文献:
[1]《计算机网络(第5版)》谢希仁——第三章 3.5