DA000028_生成树原理ISSUE1.0.doc

课程 DA000028 生成树原理 ISSUE 1.0 目 录 课程说明 1 课程介绍 1 课程目标 1 第1章 透明桥接概述 2 1.1 透明网桥的应用 2 1.2 路径回环的产生 4 1.3 生成树协议的引入 5 第2章 STP协议 6 2.1 生成树协议基本原理 6 2.2 配置消息介绍 7 2.3 生成树比较 9 2.4 配置消息举例 11 2.5 链路故障处理 13 2.6 临时回路处理 17 2.7 拓扑改变时处理 21 2.8 生成树协议的不足 25 第3章 快速生成树协议（RSTP） 26 3.1 快速生成树协议介绍 26 3.2 快速生成树协议改进 27 3.3 生成树和快速生成树的比较 32 课程说明 课程介绍 本课程主要介绍STP(Spanning Tree Protocol)。在以太网中为了避免单点故障进行链路冗余备份，链路的冗余备份又会导致路径环路，从而产生网络风暴。STP协议可应用于环路网络，通过一定的算法阻断某些冗余路径，将环路网络修剪成无环路的树型网络，从而避免报文在环路网络中的增生和无限循环。 课程目标 完成本课程的学习后，您应该能够： 掌握路径环路产生的原因 掌握STP协议的基本原理 掌握RSTP协议的基本原理 透明桥接概述 透明网桥的应用 对于一般的透明网桥来说，通常都具有以下的特点： 拓展LAN能力：通过透明网桥的应用，可以使原先只在小范围LAN上操作的站点能够在更大范围的LAN环境中工作。 透明网桥能够自主学习站点的地址信息，从而有效控制网络中的数据包数量。 当网桥的某个端口上收到含有某个源MAC地址的数据帧时，它就把该MAC地址和接收该数据帧的端口号保存在MAC地址表中。MAC地址表能够指明该MAC地址与透明网桥的哪个端口相连。 当网桥收到一个数据帧时，会查找这张地址表，找到目的MAC所对应的端口。然后分下列三种情况进行处理： 如果目的端口是接收端口，则抛弃这个帧；如果不是接收端口，则从那个端口转发该帧。 如果收到的数据帧不能从该表中找到对应目的地址的端口，则要从除收到该数据之外所有其他端口广播出去。 另外如果网桥收到的是广播帧，也要把该帧从除接收端口以外的所有其他端口转发出去。 但问题是“透明”网桥毕竟不是路由器，它不会对报文做任何修改的，报文中不会记录到底经过了几个网桥，如果网络中存在环路，报文有可能在环路中不断循环和增生，造成网络的拥塞，因而导致了网络中“路径回环”问题的产生。 路径回环的产生 图中是一个由于环路造成报文循环和增生的例子。假定A站点还没有发送过任何包，因此网桥B1、B2和B3的地址表中都没有A的地址的记录。当A发送了一个包，最初三个网桥都接受了这个包，记录A的地址在LAN1上，并排队等待将这个包转发到LAN2上。根据LAN的规则，其中的一个网桥将首先成功的发送包到LAN2上，假设这个网桥是B1，那么B2和B3将会再次接收到这个包，因为B1对于B2和B3来说是透明的，这个包就好像是A在LAN2上发送的一样，于是B2和B3记录A在LAN2上，排队等待将这个新包转发到LAN1上，假设这时B2成功将最初的包转发到LAN2上，那么B1和B3都接收到这个包。B3还好，只是认为A仍然在LAN2上，而B1又发现A已经转移到LAN2上了，然后B1和B3都会排队等待转发新包到LAN1上。如此下去，包就在环路中不断循环，更糟糕的是每次成功的包发送都会导致网络中出现两个新包。 生成树协议的引入 尽管透明网桥存在这个隐患，但是它的应用还是相当有诱惑力的，因为透明网桥在无回路的网络中发挥的作用是无可指摘的。那么是不是就认为我们不能组建有回路的网络呢？这显然是不合适的，因为回路的存在可以在拓扑结构的某条链路断开之后，仍然保证网络的连通性。 为此，我们找到了一种很好的算法，它通过阻断冗余链路将一个有回路的桥接网络修剪成一个无回路的树型拓扑结构，这样既解决了回路问题，又能在某条活动（active）的链路断开时，通过激活被阻断的冗余链路重新修剪拓扑结构以恢复网络的连通。 上面的图中给出了一个应用生成树的桥接网络的例子，其中字符ROOT所标识的网桥是生成树的树根，实线是活动的链路，也就是生成树的枝条，而虚线则是被阻断的冗余链路，只有在活动链路断开时才会被激活。 STP协议 生成树协议基本原理 生成树算法的基本原理也很简单，网桥之间彼此传递一种特殊的配置消息，802.1D协议将这种配置消息称为“配置桥协议数据单元”或者“配置BPDU”。配置消息中包含了足够的信息来保证网桥完成生成树的计算。交换机会根据BPDU消息来完成如下的工作： 在桥接网络的所有参与生成树计算的网桥中，选出一个作为树根（Root Bridge）； 计算出其他网桥到这个根网桥的最短路径； 为每一个LAN选出一个指定网