局域网互连---生成树的知识.ppt

《数据通信与计算机网络（第二版）》电子教案 本讲内容 第四章 局域网 4.6 局域网互连 4.6.1 网桥 4.6.1 网桥 网桥：最早是为把那些具有相同的物理层和媒体访问子层的局域网（例如都是IEEE 802.3）互连起来而设计的 桥适合于不是非常复杂的局域网之间的互连，它工作在OSI模型中的第二层，用于连接具有不同物理层的网络 (如：连接 使用同轴电缆的网络和UTP的网络) 桥提供了一种对LAN的扩展 为什么不是简单的采用一个大的LAN呢？ 由于运行环境的不同，一个组织有多个局域网可能有以下几种原因： 无序性 可靠性 性能 站点数 地理考虑 安全 网桥的设计必须考虑如下四个问题： 不同的帧格式 不同的数据速率 不同的超时时间 不同的最大帧长度，这可能是一个最为严重的问题 一般情况下 网桥应该具有路由功能，每个桥保存了其它桥的状态信息以及到达每一个网络所经过的桥的跳段个数和花费。 当桥收到一个帧时应该决定是否转发它，如果转发，转发到哪个局域网中。 最简单的、最广泛使用的是固定路由。 透明网桥 透明网桥的设计标准： 为了把那些采用任何MAC标准的不同类型的LAN互连，互连后不用做任何修改，现有的LAN的运行完全不会受网桥的影响 路由机制 采用 生成树算法 的技术。 网桥的功能 网桥是一种数据帧存储转发设备，它通过缓存、过滤、学习、转发、扩散等功能来完成操作。 以混杂方式工作（接收连接到该网桥的局域网上传送的所有帧）。 每个桥维护了一个基于MAC地址的过滤数据库，网桥根据这个数据库，把收到的帧往相应的局域网（端口）进行转发。 在过滤数据库中，列出了每个可能的目的地（目的MAC地址），以及它属于哪一条输出线路（一个端口号，即表示转发给哪个LAN），每个表项还有一个超时设置(可以及时学习改变了的地址) 假设桥在端口x上接收到一个MAC帧，有如下规则 查询过滤数据库，决定该目的MAC地址是否列在除端口x外的其它端口中。 如果目的MAC地址没有找到，把该帧往除了它所到来的端口外的所有端口发送，即进行扩散。 如果目的地址列在过滤数据库中的某个端口y中，其中，决定是否端口y处在阻塞或转发状态。在以后的生成树算法中我们可以看到，一个端口可能有时候是阻塞的，以防止它接收或发送帧。 如果端口y是非阻塞的，把该帧通过端口y转发到它所连接的LAN中。 广播域： 网桥会把广播帧向网桥的到来端口外的所有其它端口转发，即通过网桥连接的站点位于同一个广播域（这些节点能相互接收彼此的广播帧）。 例子 学习：站点A给B发送数据，网桥通过察看帧的源地址了解到A在端口1，过滤数据库中加入A,1。 扩散：网桥并不知道B在何处，因此把帧向所有其它端口（即端口2和3）进行扩散。 转发：B收到A发过来的帧之后，可能会进行回应，即B发送数据给A，这个时候网桥察看源地址了解到B在端口2上，加入表项B,2，同时帧的目的地址A在过滤数据库中存在，并且在端口1上，因此B发回给A的帧向端口1转发 过滤：现在站点C向A发送数据，由于A、C和网桥连接到同一个集线器上，网桥也会收到该帧，察看源地址C，记录C在端口1，加入表项C,1，同时目的地址A在过滤数据库中并且所在的端口正是收到该帧的端口，因此不进行转发。 老化：过滤数据库表项的TTL每秒都增加，超过某个值则从数据库中清除，一般缺省的TTL设置为300秒。老化主要是考虑到网桥的内存有限、节点移动的情况。 问题？ 问题：冗余拓扑却带来了广播风暴、重复帧、MAC地址表不稳定的问题如何解决？ 冗余网络拓扑 广播风暴 广播风暴 广播风暴 重复帧 重复帧 MAC地址表不稳定 MAC地址表不稳定 多重回路问题 解决办法 问题：冗余拓扑却带来了广播风暴、重复帧、MAC地址表不稳定的问题如何解决？ 采用 生成树算法 的技术来解决 且，路由机制也采用生成树算法 的技术 回路的解决办法: 生成树协议(STP) 生成树算法 生成树算法利用了一个基本的来自于图论的结论：对于那些由许多节点以及连接节点的边组成的连通图，存在一个生成树，它保证了图的连通性，同时又没有一个闭合环。 算法必须是动态的。也就是说，当拓扑结构改变时，桥应该能够发现它的改变，并且检测回路，通过关闭某些网桥的端口来自动生成一个新的生成树 先定义几个概念： 路径花费 根端口 根路径花费 选取桥、选取端口 桥协议数据单元（BPDU） P176 为了构建一个生成树，首先决定根桥和选取桥然后决定所有其它非根桥的根端口，最后决定每个LAN的选取端口。 开始所有桥都认为自己是根桥。每个桥都会在它连接的每个LAN上广播一个BPDU来宣告这个信息。其他桥收到该BPDU后，比较根桥ID的大小，如果新的根桥更小，则更新根桥BID；否则发送一B