网桥的自学习和转发帧的一般步骤
发布时间:2014/8/28 20:33:48 访问次数:9100
下面我们给出网桥的自学习和转发帧的一般步骤。
(1)网桥收到一帧后先进行自学习。M22101B1查找转发表中与收到帧的源地址有无相匹配的项目。如没有,就在转发表中增加一个项目(源地址、进入的接口和时间)。如有,则把原有的项目进行更新。
(2)转发帧。查找转发表中与收到帧的目的地址有无相匹配的项目。如没有,则通过所有其他接口(但进入网桥的接口除外)进行转发。如有,则按转发表中给出的接口进行转发。但应注意,若转发表中给出的接口就是该帧进入网桥的接口,则应丢弃这个帧(因为这时不需要经过网桥进行转发)。
透明网桥还使用了一个生成树(spanning tree)算法,即互连在一起的网桥在进行彼此通信后,就能找出原来的网络拓扑的一个子集。在这个子集里,整个连通的网络中不存在回路,即在任何两个站之间只有一条路径。
为什么要找出一个生成树呢?就是为了避免产生转发的帧在网络中不断地兜圈子。可以看图3-29所示的简单例子。这里用网桥l和网桥2把以太网LANi和LAN2互连起来。假设站A发送一个帧F,它经过网桥1和网桥2(见箭头O和0)。假定帧F的目的地址都不在网桥1和网桥2的转发表中,因此网桥1和网桥2都转发帧F(见箭头0和O),我们把经网桥l和网桥2转发的帧F在到达LAN2以后,分别记为Fi和F2。接着F1传到网桥2(见箭头0)而F2传到了网桥l(见箭头O)。网桥2和网桥1分别收到Fi和F2后,又将其转发到LANi。结果引起一个帧在网络中不停地兜圈子,从而使网络资源不断地白白消耗
为了得出能够反映网络拓扑发生变化时的生成树,在生成树上的根网桥每隔一段时间还要对生成树的拓扑进行更新。
下面我们给出网桥的自学习和转发帧的一般步骤。
(1)网桥收到一帧后先进行自学习。M22101B1查找转发表中与收到帧的源地址有无相匹配的项目。如没有,就在转发表中增加一个项目(源地址、进入的接口和时间)。如有,则把原有的项目进行更新。
(2)转发帧。查找转发表中与收到帧的目的地址有无相匹配的项目。如没有,则通过所有其他接口(但进入网桥的接口除外)进行转发。如有,则按转发表中给出的接口进行转发。但应注意,若转发表中给出的接口就是该帧进入网桥的接口,则应丢弃这个帧(因为这时不需要经过网桥进行转发)。
透明网桥还使用了一个生成树(spanning tree)算法,即互连在一起的网桥在进行彼此通信后,就能找出原来的网络拓扑的一个子集。在这个子集里,整个连通的网络中不存在回路,即在任何两个站之间只有一条路径。
为什么要找出一个生成树呢?就是为了避免产生转发的帧在网络中不断地兜圈子。可以看图3-29所示的简单例子。这里用网桥l和网桥2把以太网LANi和LAN2互连起来。假设站A发送一个帧F,它经过网桥1和网桥2(见箭头O和0)。假定帧F的目的地址都不在网桥1和网桥2的转发表中,因此网桥1和网桥2都转发帧F(见箭头0和O),我们把经网桥l和网桥2转发的帧F在到达LAN2以后,分别记为Fi和F2。接着F1传到网桥2(见箭头0)而F2传到了网桥l(见箭头O)。网桥2和网桥1分别收到Fi和F2后,又将其转发到LANi。结果引起一个帧在网络中不停地兜圈子,从而使网络资源不断地白白消耗
为了得出能够反映网络拓扑发生变化时的生成树,在生成树上的根网桥每隔一段时间还要对生成树的拓扑进行更新。