透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能,因此它可以决定网络中的路由,而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后,在其地址转发表中查找该帧要到达的目的站,若查找不到,则会(16);若要到达的目的站仍然在该端口上

admin2009-02-15  20

问题 透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能,因此它可以决定网络中的路由,而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后,在其地址转发表中查找该帧要到达的目的站,若查找不到,则会(16);若要到达的目的站仍然在该端口上,则会(17)。
如图5-1a所示为两个局域网LAN1和LAN2通过网桥1和网桥2互连后形成的网络结构设站A发送一个帧,但其目的地址均不在这两个网桥的地址转发表中,这样结果会是该帧(18)了有效地解决该类问题,可以在每个网桥中引入生成树算法,这样一来(19)。
如图5-1b所示为一10Mbit/s数据传输率下的以太网,其上连接有10个站,在理想状态下每个站的平均数据传输率为1Mbit/s。若通过网桥连接后成为如图5-1c所示的结构时,每个站的实际有效数据传输率为(20)Mbit/s。


选项 A、1至2
B、1
C、2
D、0至1

答案A

解析 网桥工作在数据链路层,将两个LAN连起来,根据MAC地址来转发帧,可以看作一个“低层的路由器”(路由器工作在网络层,根据网络地址如IP地址进行转发)。
   一般有两种网桥,分别是透明网桥和源路由选择网桥。
   第一种802网桥是透明网桥(transparent bridge)或生成树网桥(spanning tree bridge)。支持这种设计的人首要关心的是完全透明。按照他们的观点,装有多个LAN的单位在买回 IEEE标准网桥之后,只需把连接插头插入网桥,就万事大吉。不需要改动硬件和软件,无需设置地址开关,无需装入路由表或参数。总之什么也不干,只须插入电缆就行了,现有LAN的运行完全不受网桥的任何影响。
   透明网桥以混杂方式工作,它接收与之连接的所有LAN传送的每一帧。当一帧到达时,网桥必须决定将其丢弃还是转发。如果要转发,则必须决定发往哪个LAN。这需要通过查询网桥中一张大型散列表里的目的地址而作出决定。该表可列出每个可能的目的地,以及它属于哪一条输出线路(LAN)。在插入网桥之初,所有的散列表均为空。由于网桥不知道任何目的地的位置,因而采用扩散算法(Flooding Algorithm):把每个到来的、目的地不明的帧输出到连在此网桥的所有LAN中(除了发送该帧的LAN)。随着时间的推移,网桥将了解每个目的地的位置。一旦知道了目的地位置,发往该处的帧就只放到适当的LAN上,而不再散发。
   透明网桥采用的算法是逆向学习法(Backward Learning)。网桥按混杂的方式工作,故它能看见所连接的任一LAN上传送的帧。查看源地址即可知道在哪个LAN上可访问哪台主机,于是在散列表中添上一项。
   当计算机和网桥加电、断电或迁移时,网络的拓扑结构会随之改变。为了处理动态拓扑问题,每当增加散列表项时,均在该项中注明帧的到达时间。每当目的地已在表中的帧到达时,将以当前时间更新该项。这样,从表中每项的时间即可知道该机器最后帧到来的时间。网桥中有一个进程定期地扫描散列表,清除时间早于当前时间若干分钟的全部表项。于是,如果从 LAN上取下一台计算机,并在别处重新连到LAN上的话,那么在几分钟内,它即可重新开始正常工作而无须人工干预。这个算法同时也意味着,如果计算机在几分钟内无动作,那么发给它的帧将不得不散发,一直到它自己发送出一帧为止。
   到达帧的路由选择过程取决于发送的LAN(源LAN)和目的地所在的LAN(目的LAN),如下所示:
   ●如果源LAN和目的LAN相同,则丢弃该帧。
   ●如果源LAN和目的LAN不同,则转发该帧。
   ●如果目的LAN未知,则进行扩散。
   为了提高可靠性,有人在LAN之间设置了并行的两个或多个网桥,但是,这种配置引起了另外一些问题,因为在拓扑结构中产生了回路,可能引发无限循环。其解决方法就是生成树 (Spanning Tree)算法。
转载请注明原文地址:https://kaotiyun.com/show/xbJZ777K
0

相关试题推荐
最新回复(0)