最新四章数据链路层网络设备精品课件.ppt
《最新四章数据链路层网络设备精品课件.ppt》由会员分享,可在线阅读,更多相关《最新四章数据链路层网络设备精品课件.ppt(33页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、4.1 网桥网桥一、什么是网桥?一、什么是网桥? 网桥工作在数据链路层,将两个网桥工作在数据链路层,将两个LAN连起来,根据连起来,根据MAC地址来转发帧,可以地址来转发帧,可以看作一个看作一个“低层的路由器低层的路由器”(路由器工(路由器工作在网络层,根据网络地址如作在网络层,根据网络地址如IP地址进地址进行转发)。行转发)。网网 桥桥 种种 类类(1)透明网桥透明网桥:所有的路由判决全部由网桥自己确定所有的路由判决全部由网桥自己确定(2)源路由选择网桥源路由选择网桥:源路由选择网桥主要用于互连令牌源路由选择网桥主要用于互连令牌环网环网 ,源路由选择网桥要求信息源源路由选择网桥要求信息源(不
2、是网桥本身不是网桥本身)提提供传递帧到终点所需的路由信息供传递帧到终点所需的路由信息(3) 翻译网桥翻译网桥:转换网桥是透明网桥的一种特殊形式。转换网桥是透明网桥的一种特殊形式。它在物理层和数据链路层使用不同协议的它在物理层和数据链路层使用不同协议的LAN提供提供网络连接服务网络连接服务1、透、透 明明 网网 桥桥 第一种第一种802网桥是透明网桥网桥是透明网桥(transparent bridge)或或生成树网桥生成树网桥(spanning tree bridge)。支持这种设计。支持这种设计的人首要关心的是完全透明。即装有多个的人首要关心的是完全透明。即装有多个LAN的的单位在买回单位在买
3、回IEEE标准网桥之后,只需把连接插头标准网桥之后,只需把连接插头插入网桥,就万事大吉。不需要改动硬件和软件,插入网桥,就万事大吉。不需要改动硬件和软件,无需设置地址开关,无需装入路由表或参数。总无需设置地址开关,无需装入路由表或参数。总之什么也不干,只须插入电缆就完事,现有之什么也不干,只须插入电缆就完事,现有LAN的运行完全不受网桥的任何影响。的运行完全不受网桥的任何影响。 透明网桥以混杂方式工作,它接收与之连接的所有透明网桥以混杂方式工作,它接收与之连接的所有LAN传送的每一帧。当一帧到达时,网桥必须决定将传送的每一帧。当一帧到达时,网桥必须决定将其丢弃还是转发。如果要转发,则必须决定发
4、往哪个其丢弃还是转发。如果要转发,则必须决定发往哪个LAN。这需要通过查询网桥中地址数据库的目的地址。这需要通过查询网桥中地址数据库的目的地址而作出决定。该表可列出每个可能的目的地,以及它而作出决定。该表可列出每个可能的目的地,以及它属于哪一条输出线路属于哪一条输出线路(LAN)。在插入网桥之初,所有。在插入网桥之初,所有的散列表均为空。由于网桥不知道任何目的地的位置,的散列表均为空。由于网桥不知道任何目的地的位置,因而采用扩散算法因而采用扩散算法(flooding algorithm):把每个到来:把每个到来的、目的地不明的帧输出到连在此网桥的所有的、目的地不明的帧输出到连在此网桥的所有LA
5、N中中(除了发送该帧的(除了发送该帧的LAN)。随着时间的推移,网桥将)。随着时间的推移,网桥将了解每个目的地的位置。一旦知道了目的地位置,发了解每个目的地的位置。一旦知道了目的地位置,发往该处的帧就只放到适当的往该处的帧就只放到适当的LAN上,而不再散发。上,而不再散发。 透明网桥采用的算法是逆向学习法透明网桥采用的算法是逆向学习法(backward learning)。网桥按混杂的方式工作,故它能看。网桥按混杂的方式工作,故它能看见所连接的任一见所连接的任一LAN上传送的帧。查看源地址上传送的帧。查看源地址即可知道在哪个即可知道在哪个LAN上可访问哪台机器,于是上可访问哪台机器,于是在散列
6、表中添上一项。在散列表中添上一项。 当计算机和网桥加电、断电或迁移时,网络的拓扑结当计算机和网桥加电、断电或迁移时,网络的拓扑结构会随之改变。为了处理动态拓扑问题,每当增加散构会随之改变。为了处理动态拓扑问题,每当增加散列表项时,均在该项中注明帧的到达时间。每当目的列表项时,均在该项中注明帧的到达时间。每当目的地已在表中的帧到达时,将以当前时间更新该项。这地已在表中的帧到达时,将以当前时间更新该项。这样,从表中每项的时间即可知道该机器最后帧到来的样,从表中每项的时间即可知道该机器最后帧到来的时间。网桥中有一个进程定期地扫描散列表,清除时时间。网桥中有一个进程定期地扫描散列表,清除时间早于当前时
7、间若干分钟的全部表项。于是,如果从间早于当前时间若干分钟的全部表项。于是,如果从LAN上取下一台计算机,并在别处重新连到上取下一台计算机,并在别处重新连到LAN上的上的话,那么在几分钟内,它即可重新开始正常工作而无话,那么在几分钟内,它即可重新开始正常工作而无须人工干预。这个算法同时也意味着,如果机器在几须人工干预。这个算法同时也意味着,如果机器在几分钟内无动作,那么发给它的帧将不得不散发,一直分钟内无动作,那么发给它的帧将不得不散发,一直到它自己发送出一帧为止。到它自己发送出一帧为止。 到达帧的路由选择过程取决于发送的到达帧的路由选择过程取决于发送的LAN(源源LAN)和目的地所在的和目的地
8、所在的LAN(目的目的LAN) 1、如果源、如果源LAN和目的和目的LAN相同,则丢弃该帧。相同,则丢弃该帧。2、如果源、如果源LAN和目的和目的LAN不同,则转发该帧。不同,则转发该帧。3、如果目的、如果目的LAN未知,则进行扩散。未知,则进行扩散。 为了提高可靠性,有人在为了提高可靠性,有人在LAN之间设置了并行的之间设置了并行的两个或多个网桥,但是,这种配置引起了另外一两个或多个网桥,但是,这种配置引起了另外一些问题,因为在拓扑结构中产生了回路,可能引些问题,因为在拓扑结构中产生了回路,可能引发无限循环。其解决方法就是下面要讲的生成树发无限循环。其解决方法就是下面要讲的生成树(spann
9、ing tree)算法。算法。 生成树算法(生成树算法(STA) 解决上面所说的无限循环问题的方法是让网桥相解决上面所说的无限循环问题的方法是让网桥相互通信,并用一棵到达每个互通信,并用一棵到达每个LAN的生成树覆盖实际的的生成树覆盖实际的拓扑结构。使用生成树,可以确保任两个拓扑结构。使用生成树,可以确保任两个LAN之间只之间只有唯一一条路径。一旦网桥商定好生成树,有唯一一条路径。一旦网桥商定好生成树,LAN间的间的所有传送都遵从此生成树。由于从每个源到每个目的所有传送都遵从此生成树。由于从每个源到每个目的地只有唯一的路径,故不可能再有循环。地只有唯一的路径,故不可能再有循环。为了建造生成树,
10、首先必须选出一个网桥作为生为了建造生成树,首先必须选出一个网桥作为生成树的根。实现的方法是每个网桥广播其序列号(该成树的根。实现的方法是每个网桥广播其序列号(该序列号由厂家设置并保证全球唯一),选序列号最小序列号由厂家设置并保证全球唯一),选序列号最小的网桥作为根。接着,按根到每个网桥的最短路径来的网桥作为根。接着,按根到每个网桥的最短路径来构造生成树。如果某个网桥或构造生成树。如果某个网桥或LAN故障,则重新计算。故障,则重新计算。 网桥的配置网桥的配置 网桥通过网桥通过BPDU(Bridge Protocol Data Unit)互相互相通信,在网桥做出配置自己的决定前,每个网通信,在网桥
11、做出配置自己的决定前,每个网桥和每个端口需要下列配置数据:桥和每个端口需要下列配置数据:网桥:网桥网桥:网桥ID(唯一的标识唯一的标识)端口:端口端口:端口ID(唯一的标识唯一的标识)端口相对优先权端口相对优先权各端口的花费各端口的花费(高带宽高带宽 = 低花费低花费) 配置好各个网桥后,网桥将根据配置参数自动确定生成配置好各个网桥后,网桥将根据配置参数自动确定生成树,这一过程有三个阶段:树,这一过程有三个阶段: 1、选择根网桥、选择根网桥具有最小网桥具有最小网桥ID的网桥被选作根网桥。网桥的网桥被选作根网桥。网桥ID应为唯一的,但应为唯一的,但若两个网桥具有相同的最小若两个网桥具有相同的最小
12、ID,则,则MAC地址小的网桥被选作地址小的网桥被选作根。根。2、在其它所有网桥上选择根端口、在其它所有网桥上选择根端口除根网桥外的各个网桥需要选一个根端口,这应该是最适合与除根网桥外的各个网桥需要选一个根端口,这应该是最适合与根网桥通信的端口。通过计算各个端口到根网桥的花费,取最根网桥通信的端口。通过计算各个端口到根网桥的花费,取最小者作为根端口。小者作为根端口。3、选择每个、选择每个LAN的的指定指定(designated)网桥网桥和和指定端口指定端口如果只有一个网桥连到某如果只有一个网桥连到某LAN,它必然是该,它必然是该LAN的指定网桥,的指定网桥,如果多于一个,则到根网桥花费最小的被
13、选为该如果多于一个,则到根网桥花费最小的被选为该LAN的指定网的指定网桥。指定端口连接指定网桥和相应的桥。指定端口连接指定网桥和相应的LAN(如果这样的端口多如果这样的端口多于一个,则低优先权的被选于一个,则低优先权的被选)。 一个端口必须为下列之一一个端口必须为下列之一 : 1、根端口、根端口2、某、某LAN的指定端口的指定端口3、阻塞端口、阻塞端口 当一个网桥加电后,它假定自己是根网桥,发送出一个当一个网桥加电后,它假定自己是根网桥,发送出一个CBPDU(Configuration Bridge Protocol Data Unit),告知它,告知它认为的根网桥认为的根网桥ID。一个网桥收
14、到一个根网桥。一个网桥收到一个根网桥ID小于其所知小于其所知ID的的CBPDU,它将更新自己的表,如果该帧从根端口,它将更新自己的表,如果该帧从根端口(上传上传)到达,则向所有指定端口到达,则向所有指定端口(下传下传)分发。当一个网桥收到一个分发。当一个网桥收到一个根网桥根网桥ID大于其所知大于其所知ID的的CBPDU,该信息被丢弃,如果该,该信息被丢弃,如果该帧从指定端口到达,则回送一个帧告知真实根网桥的较低帧从指定端口到达,则回送一个帧告知真实根网桥的较低ID。 当有意地或由于线路故障引起网络重新配置,上述过当有意地或由于线路故障引起网络重新配置,上述过程将重复,产生一个新的生成树。程将重
15、复,产生一个新的生成树。 2、源路由选择网桥、源路由选择网桥 透明网桥的优点是易于安装,只需插进电缆即透明网桥的优点是易于安装,只需插进电缆即大功告成。但是从另一方面来说,这种网桥并大功告成。但是从另一方面来说,这种网桥并没有最佳地利用带宽,因为它们仅仅用到了拓没有最佳地利用带宽,因为它们仅仅用到了拓扑结构的一个子集扑结构的一个子集(生成树生成树)。这两个(或其他)。这两个(或其他)因素的相对重要性导致了因素的相对重要性导致了802委员会内部的分委员会内部的分裂。支持裂。支持CSMA/CD和令牌总线的人选择了透和令牌总线的人选择了透明网桥,而令牌环的支持者则偏爱一种称为源明网桥,而令牌环的支持
16、者则偏爱一种称为源路由选择路由选择(source routing)的网桥(受到的网桥(受到IBM的的鼓励)鼓励)。 源路由选择的核心思想是假定每个帧的发送者都知道接收者是否源路由选择的核心思想是假定每个帧的发送者都知道接收者是否在同一在同一LAN上。当发送一帧到另外的上。当发送一帧到另外的LAN时,源机器将目的地时,源机器将目的地址的高位设置成址的高位设置成1作为标记。另外,它还在帧头加进此帧应走作为标记。另外,它还在帧头加进此帧应走的实际路径。的实际路径。 源路由选择网桥只关心那些目的地址高位为源路由选择网桥只关心那些目的地址高位为1的帧,当见到这样的帧,当见到这样的帧时,它扫描帧头中的路由
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新 数据链 网络设备 精品 课件
限制150内