生j成树和快速生成树原理(经典).docVIP

课程 DA000028 生成树原理 ISSUE 2.0 目 录 课程说明 1 课程介绍 1 课程目标 1 第1章 透明桥接概述 2 1.1 透明网桥的应用 2 1.2 冗余链和产生的问题—Mac地址表不稳定 3 1.3 冗余链和产生的问题—广播风暴 4 1.4 生成树协议的引入 5 第2章 STP协议 6 2.1 生成树协议基本原理 6 2.2 配置消息介绍 7 2.3 配置消息格式 9 2.4 生成树比较 13 2.5 配置消息举例 15 2.6 链路故障处理 17 2.7 临时回路处理 20 2.8 拓扑改变时处理 24 第3章 快速生成树协议（RSTP） 28 3.1 生成树协议的不足 28 3.2 快速生成树协议的介绍 29 3.3 STP与RSTP端口角色的比较 30 3.4 STP与RSTP状态机的比较 32 3.5 快速生成树协议改进 32 3.6 生成树和快速生成树的比较 36 课程说明 课程介绍 本课程主要介绍STP(Spanning Tree Protocol)。在以太网中为了避免单点故障进行链路冗余备份，链路的冗余备份又会导致路径环路，从而产生网络风暴。STP协议可应用于环路网络，通过一定的算法阻断某些冗余路径，将环路网络修剪成无环路的树型网络，从而避免报文在环路网络中的增生和无限循环。 课程目标 完成本课程的学习后，您应该能够： 掌握路径环路产生的原因 掌握STP协议的基本原理 掌握RSTP协议的基本原理 透明桥接概述 透明网桥的应用 对于一般的透明网桥来说，通常都具有以下的特点： 拓展LAN能力：通过透明网桥的应用，可以使原先只在小范围LAN上操作的站点能够在更大范围的LAN环境中工作。 透明网桥能够自主学习站点的地址信息，从而有效控制网络中的数据包数量。 当网桥的某个端口上收到含有某个源MAC地址的数据帧时，它就把该MAC地址和接收该数据帧的端口号保存在MAC地址表中。MAC地址表能够指明该MAC地址与透明网桥的哪个端口相连。 当网桥收到一个数据帧时，会查找这张地址表，找到目的MAC所对应的端口。然后分下列三种情况进行处理： 如果目的端口是接收端口，则抛弃这个帧；如果不是接收端口，则从那个端口转发该帧。 如果收到的数据帧不能从该表中找到对应目的地址的端口，则要从除收到该数据之外所有其他端口广播出去。 另外如果网桥收到的是广播帧，也要把该帧从除接收端口以外的所有其他端口转发出去。 但问题是“透明”网桥毕竟不是路由器，它不会对报文做任何修改的，报文中不会记录到底经过了几个网桥，如果网络中存在环路，报文有可能在环路中不断循环和增生，造成网络的拥塞，因而导致了网络中“路径回环”问题的产生。 冗余链和产生的问题—Mac地址表不稳定 图中是一个由于冗余链路造成交换机Mac地址表不稳定的例子。假定A站点还没有发送过任何包，因此网桥X和Y的地址表中都没有A的地址的记录。当A发送了一个数据帧，最初两个网桥都接受了这个数据帧，并记录主机A的Mac地址对应端口PORT1放在各自MAC地址表上，并排队等待将这个包转发到LAN2上。根据LAN的规则，其中的一个网桥将首先成功的发送帧到LAN2上，假设这个网桥是X，那么Y将会再次接收到这个帧，同时网桥记录A的MAC地址对应PORT2，认为之前的MAC条目已经老化并更换新的MAC条目，于是我们可以明显看出在网桥X和Y的MAC地址表上都将会出现错误的MAC地址条目，数据帧将会选择一条更长的路到达目的地并同样将出现不可预料的结果。 冗余链和产生的问题—广播风暴 另外冗余链路产生的另外一个问题就是广播风暴。假定在这已经收敛的网络里，主机A首先发出普通的二层广播数据帧（例如ARP请求），因为这是二层的广播数据帧，两个网桥X和Y都会从PORT1收到由主机A发出的二层广播数据帧，网桥收到二层广播数据帧会从其它所有端口泛洪出去（不包括PORT1），即网桥X和Y都会从PORT2转发该广播，同样的两个网桥收到了复制的广播帧但却来自不同的端口，接下网桥X和Y再次做相同的工作，复制并转发广播帧，如此下去，数据帧就在环路中不断循环，更糟糕的是每次成功的包发送都会导致网络中出现两个复制新数据帧，导致广播帧大量占用链路带宽，主机与主机间无法正常通信。 生成树协议的引入 尽管透明网桥存在这个隐患，但是它的应用还是相当有诱惑力的，因为透明网桥在无回路的网络中发挥的作用是无可指摘的。那么是不是就认为我们不能组建有回路的网络呢？这显然是不合适的，因为回路的存在可以在拓扑结构的某条链路断开之后，仍然保证网络的连通性。 为此，我们找到了一种很好的算法，它通过阻断冗余链路将一个有回路的桥接网络修剪成一个无回路的树型拓扑结构，这样既解决了回路问题，又能在某条活动（active