位置:51电子网 » 技术资料 » 无线通信

网桥的自学习和转发帧的一般步骤

发布时间: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。结果引起一个帧在网络中不停地兜圈子,从而使网络资源不断地白白消耗

   为了得出能够反映网络拓扑发生变化时的生成树,在生成树上的根网桥每隔一段时间还要对生成树的拓扑进行更新。

上一篇:B向A发送帧

上一篇:源路由网桥

热门点击

 

推荐技术资料

机器小人车
    建余爱好者制作的机器入从驱动结构上大致可以分为两犬类,... [详细]
版权所有:51dzw.COM
深圳服务热线:13751165337  13692101218
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!