请输入您要查询的百科知识:

 

词条 透明网桥
释义

§ 透明网桥

“透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥,因为网桥对各站来说是看不见的。

透明网桥是一种即插即用设备,其标准是 IEEE 802.1D。

§ 描述

当一帧到达时,网桥必须决定将其丢弃还是转发。如果要转发,则必须决定发往哪个LAN。在插入网桥之初,由于网桥不知道任何目的地的位置,因而采用扩散算法(flooding algorithm),把每个到来的、目的地不明的帧输出到连在此网桥的所有LAN中(除了发送该帧的LAN)。随着时间的推移,网桥将了解每个目的地的位置。一旦知道了目的地位置,发往该处的帧就只放到适当的LAN上,而不再散发。

§ 透明网桥的工作流程

(1) 从端口 x 收到无差错的帧(如有差错即丢弃),在转发表中查找目的站 MAC 地址。

(2) 如有,则查找出到此 MAC 地址应当走的端口 d,然后进行(3),否则转到(5)。

(3) 如到这个 MAC 地址去的端口 d = x,则丢弃此帧(因为这表示不需要经过网桥进行转发)。否则从端口 d 转发此帧。

(4) 转到(6)。

(5) 向网桥除 x 以外的所有端口转发此帧(这样做可保证找到目的站)。

(6) 如源站不在转发表中,则将源站 MAC 地址加入到转发表,登记该帧进入网桥的端口号,设置计时器。然后转到(8)。如源站在转发表中,则执行(7)。

(7) 更新计时器。

(8) 等待新的数据帧。转到(1)。

网桥在转发表中登记的信息

站地址:登记收到的帧的源 MAC 地址。

端口:登记收到的帧进入该网桥的端口号。

时间:登记收到的帧进入该网桥的时间。

§ 透明网桥使用了支撑树算法

使用支撑树算法主要是为了避免产生转发的帧在网络中不断地兜圈子。

支撑树的得出

每隔几秒钟每一个网桥要广播其标识号和它所知道的其他所有在网上的网桥。

支撑树算法选择一个网桥作为支撑树的根(例如,选择一个最小序号的网桥),然后以最短路径为依据,找到树上的每一个结点。

当互连局域网的数目非常大时,支撑树的算法很花费时间。这时可将大的互连网划分为多个较小的互连网,然后得出多个支撑树。

随便看

 

百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/11/13 17:55:47