数据通信与计算机网络第二版》电子教案西南

1、笫十讲笫十讲 局域网互连局域网互连精选课件本讲内容第四章 局域网4.6 局域网互连4.6.1 网桥4.6.2 局域网交换机4.6.3 虚拟局域网 精选课件4.6 局域网互连转发器和集线器:物理层的设备通过集线器连接起来的局域网属于同一个冲突域，这也意味着所有的节点都共享带宽所能连接的站点数是有限制的，比方10BaseT局域网的站点最多有1024个它所覆盖的范围仍然是有限的，要求遵循5-4-3原那么网桥：第二层数据链路层的设备提供网段间的隔离功能精选课件4.6.1 网桥网桥bridge最早是设计为把那些具有相同的物理层和媒体访问子层的局域网比方都符合IEEE 802.3互连起来而设计的桥适合于不是非常复杂的局域网之间的互连，它工作在OSI模型中的第二层桥提供一种对LAN的扩展，实现MAC子层的连接。桥对遵循IEEE 802标准的局域网是完全透明的：不需要对连接在这些LAN上的站点的通信软件进行修改对于在两个或多个LAN中的所有站点来说，就好象存在一个单一的LAN精选课件为什么要采用网桥？为什么不是简单的采用一个大的LAN而是通过网桥连接多个LAN？无序性：可能已经有多个LAN存在可靠性：

2、故障可能导致整个LAN陷于瘫痪性能：LAN中所有站点共享带宽，同时其性能随着连在其上的设备的数量或媒体长度的增加而降低站点数：受电气特性和MAC的制约，LAN连接的站点数目是有限的 地理考虑：局域网覆盖的范围是有限的，考虑要连接的站点在地理位置上较分散且相距较远的情况 平安：网卡可以工作在混杂方式，可以监听LAN上发送的所有帧精选课件网桥的功能网桥的作用是通过其“过滤和转发功能来实现的，当网桥收到一个MAC帧时，它检查该帧的源地址和目的地址如果目的站点和源站点是在同一网络之上，那么不对其进行转发，这起到了相应的“过滤作用。否那么根据它所保持的路由表选择正确的网络来进行“转发。网桥可能具有“学习功能，应该能够动态地了解别的局域网或网桥的状态，帮助其进行自我配置工作。精选课件网桥的设计要考虑的问题网桥必须考虑连接的各种局域网的物理特性和帧格式：不同的帧格式：格式的转换，检验和的计算等不同的数据速率：缓冲功能以及拥塞控制不同的超时时间：不同网络的延迟时间各不相同不同的最大帧长度：这可能是一个最为重要的问题，IEEE 802 LAN标准不提供分段功能让高层应用了解要经过的LAN的最大帧长度，这

3、样可以防止发送太大的帧网桥来分解帧，需要额外的逻辑单元来分解帧和对帧的每个局部提供适当的应答，即要求网桥能够识别网络层的协议单元精选课件桥路由器桥路由器BrouterBridge Router：实际上混合了网桥和路由器的功能对某些特定类型的帧比方携带了TCP/IP分组是采取桥接还是路由首先判别IP分组的目的IP地址是否属于它直接连接的端口上如果是，那么通过桥接而不是路由来进行转发如果不在连接的端口上，那么该分组被路由给相应的网关即采取路由转发。对于其它类型的帧那么简单地转发即桥接。精选课件网桥的路由功能每个桥保存了其它桥的状态信息以及到达每一个网络所经过的桥的跳段个数和花费：当桥收到一个帧时应该决定是否转发它，如果转发，转发到哪个局域网中。固定路由：根据在互连网中的每个源目的LAN对而选择路由如果在两个LAN间有多个路由可供选择，一般是选择那些跳段最少的路由。简单、容易处理，路由是固定的，最多只有在互连网的拓扑改变时才有变化在一个复杂的互连网中，桥可能会动态增加，同时桥可能会出现故障，此时固定路由就不太适合动态路由IEEE 802.1小组的基于生成树算法路由的透明网桥IEEE 802.

4、5委员会提出的源路由网桥精选课件透明网桥的主要特性 透明：引入网桥对于现有LAN的运行是完全透明的可以连接同种MAC协议或者不同MAC协议的LANLAN上的站点不用作任何改动，完全透明网桥也不用做特殊的设置，连接好之后就可以运行路由机制采用的是一种叫做生成树算法的技术，来防止路由回路 精选课件透明网桥透明网桥的每个端口以混杂方式工作，接收连接到该网桥的局域网上传送的所有帧。每个桥维护了一个基于MAC地址的过滤数据库，网桥根据这个数据库，把收到的帧往相应的局域网进行转发或者过滤：过滤数据库中列出了每个可能的目的地目的MAC地址，以及它属于哪一条输出线路一个端口号，即表示转发给哪个LAN，同时每个表项还有一个超时。网桥初始化时，过滤数据库为空如果收到的帧的目的地址不在过滤数据库中，那么进行扩散，即把帧转发到除了收到该帧的端口外的所有端口中逆向学习：当一个帧到达一个端口时，桥显然知道它是来自于到来LAN的哪一边。帧的源地址字段表示了源站点。因而桥可以更新那个MAC地址对应的过滤数据库中有关信息 每个表项有一个超时，如果一段时间没有看到来自于该站点的帧，那么从表中移走精选课件透明网桥续桥在端口

5、x上接收到一个MAC帧，有如下规那么：查询过滤数据库，决定该目的MAC地址是否列在除端口x外的其它端口中。如果目的MAC地址没有找到，把该帧往除了它所到来的端口外的所有端口发送，即进行扩散。如果目的地址列在过滤数据库中的某个端口y中，其中y不等于x，决定是否端口y处在阻塞或转发状态。如果端口y是非阻塞的，把该帧通过端口y转发到它所连接的LAN中。精选课件透明网桥续如果收到一个播送帧，网桥会把播送帧向该帧的到来端口外的所有其它端口转发播送帧的目的地址代表所连接的局域网的所有目的主机网桥实现MAC子层的连接，通过网桥连接的LAN相当于一个大的LAN通过网桥连接的站点位于同一个播送域broadcast domain，即这些节点能相互接收彼此的播送帧。精选课件网桥的工作过程例如学习：站点A给B发送数据，网桥通过观察帧的源地址了解到A在端口1，过滤数据库中参加。扩散：网桥并不知道B在何处，因此把帧向所有其它端口即端口2和3进行扩散。精选课件网桥的工作过程例如转发：B收到A发过来的帧之后，可能会进行回应，即B发送数据给A，这个时候网桥观察源地址了解到B在端口2上，参加表项，同时帧的目的地址A在过滤

6、数据库中存在，并且在端口1上，因此B发回给A的帧向端口1转发。精选课件网桥的工作过程例如过滤：现在站点C向A发送数据，由于A、C和网桥连接到同一个集线器上，网桥也会收到该帧，观察源地址C，记录C在端口1，参加表项，同时目的地址A在过滤数据库中并且所在的端口正是收到该帧的端口，因此不进行转发。精选课件网桥的工作过程例如老化：过滤数据库表项的TTL每秒都增加，超过某个值那么从数据库中去除，一般缺省的TTL设置为300秒。老化主要是考虑到网桥的内存有限、节点移动的情况。精选课件路由回路为了提高可靠性，LAN之间会连接多个网桥，同时也带来路由回路播送帧带来的播送风暴：假设站点A发送一个播送帧，网桥和都会收到这个播送帧，并把播送帧转发到LAN Y上。然后又被网桥 和收到并转发到LAN X，如此往复单播帧也会带来问题网桥网桥站点B站点ALAN XLAN Y精选课件路由回路续单播帧带来的问题错误学习和重复转发：假设桥都已经知道站点A和B的信息，并且站点A传输一个到站点B的帧。网桥和都会从LAN X收到帧，认为A在LAN X的一方，并转发到LAN Y中。站点B就会收到这个帧的两个拷贝同时网桥转发的帧被

7、网桥从LAN Y接收到，因而认为站点A在LAN Y的这一方。即网桥会认为A和B都在LAN Y，这样A和B之间的帧就会被过滤单播帧的播送风暴假设两个桥都还不了解站点B的存在,并且A传输一个到B的帧每个桥收到这个帧后由于没有B的信息会扩散到LAN Y上，并且被另一个网桥收到后进一步扩散到LAN X，如此继续形成单播帧的风暴精选课件生成树算法解决路由回路的方法是让网桥互相通信，并且构造一棵到达每个LAN的生成树，路由根据生成树来进行来自于图论的结论：对于那些由许多节点以及连接节点的边组成的连通图，存在一个生成树，它保证了图的连通性，同时又没有一个闭合环。算法必须是动态的。也就是说，当拓扑结构改变时，桥应该能够发现它的改变，并且检测回路，通过关闭某些网桥的端口来自动生成一个新的生成树 精选课件生成树算法中的根本术语每个桥分配一个唯一的标识BID。每个桥的端口，都分配一个该桥中的16比特的唯一标识，称为“端口号标识。每个端口都分配一个路径花费，指的是通过该端口在其连接的LAN上传输帧的花费。两个节点间的路径有一个总花费，等于经过的桥的端口路径花费的和。两个站点间的路径将会通过零或多个桥。在每个桥

8、都加上通过相应端口传输的花费，从而对于每个特定路径有一个总的花费。在最简单的情况下，所有路径花费都为1；因此一条路径的花费将是在路上经过的桥的个数。精选课件生成树算法中的根本术语续根桥：标识BID最低的网桥被选为生成树的根根端口：每个桥有一条到根桥的具有最少花费的路径，该路径上面的第一个跳段所使用的端口就是根端口。如果有两个端口有同样的花费，那么选择具有更低端口号的端口，以保证建立一个唯一的生成树。根路径花费：对于每个桥，到根桥的具有最少花费的路径该路径由网桥的根端口开始的花费就是桥的根路径花费。选取桥：在每个LAN中都有一个桥被选为选取桥。这个桥是在那个LAN中具有最少的到根桥的路径花费的桥。只有这个选取桥允许把帧转发给那个LAN或把来自于那个LAN的帧转发出去。选取端口：选取桥的那个用来把桥连接到该LAN上的端口称为选取端口。对于所有根桥连接的LAN而言，根桥就是选取桥。所有到达LAN或从LAN出发的互连网中的通信都要经过选取端口。精选课件生成树算法中的BPDU消息生成树算法要求网桥之间通过桥协议数据单元BPDU交换信息该BPDU被送到在同一个LAN上的所有其它桥每个BPDU由以下

9、信息组成：产生该BPDU消息的桥标识发送该BPDU消息的端口标识产生该BPDU消息的桥所了解到的根桥标识到根桥的路径花费：直接连接到根桥的端口花费一般为0。精选课件生成树算法的根本步骤生成树的构造的根本步骤：首先决定根桥：标识最低的网桥被选为生成树的根然后决定所有其它桥的根端口桥到根桥的最短路径上的端口就是根端口如果有两个端口有同样的花费，那么选择具有更低端口号的端口最后决定每个LAN的选取桥和选取端口：LAN上的具有最少根路径花费的网桥就是选取桥，如果有两个或多个桥具有同样的根路径花费，具有最高优先级的桥选取为选取桥。如果选取桥有两个或多个端口连在这个LAN上，具有最低端口标识的端口被作为选取端口。只有选取桥允许执行其选取端口连接的LAN的帧转发过程精选课件生成树算法的根本步骤续开始所有桥都认为自己是根桥。每个桥都会在它连接的每个LAN上播送一个BPDU来宣告这个信息其他桥收到该BPDU后，比较根桥ID的大小，如果新的根桥更小，那么更新根桥BID；否那么发送一BPDU给新启动的桥，新的桥将更新根桥。直接连到根桥上的那些LAN上的所有桥可以决定它们的根端口那个具有到根桥的最少路径花费的

10、端口。这些桥接着在它所连接的其它LAN除了它的根端口所在的其它LAN上播送一个BPDU，在转发BPDU时更新其中包括的根路径花费，宣称它离根桥有一个跳段。如此继续，每个桥都可以决定自己的根路径花费和根端口对根桥来说，其所有端口花费为0，对于所有根桥连接的LAN而言，根桥就是选取桥，而根桥的所有端口那么为选取端口。精选课件生成树算法的根本步骤续在任一LAN中，宣称最靠近根的桥具有最少的到根桥的路径花费的桥成为选取桥。如果收到一个具有更小路径花费或者路径花费相同但BID更小的BPDU那么说明自身不是该端口直接连接的LAN的选取桥知道了选取桥，也就知道选取桥直接连接到该LAN上的端口就是选取端口，如果选取桥有多个端口连接到该LAN，那么把具有更小端口号的端口作为选取端口。只有每个LAN中的选取桥允许向其选取端口连接的该LAN转发帧，设置为转发状态。而其他桥中所有端口置为阻塞状态，不允许转发帧。系统稳定时，只有根桥定期产生BPDU，各个LAN中只有选取桥通过选取端口转发BPDU消息。如果生成树中的某个网桥出故障，下游的网桥将无法收到BPDU消息，在等待一定时间的超时后，下游的网桥将宣称自己就是

《数据通信与计算机网络第二版》电子教案西南》由会员资****亨分享，可在线阅读，更多相关《数据通信与计算机网络第二版》电子教案西南》请在金锄头文库上搜索。