生成树协议原理与应用—广东省中职计算机技能大赛培训教材.pptVIP

前 言 课程目标 提 纲 生成树协议综述 STP协议概述 RSTP协议概述 MSTP协议概述 生成树综述 生成树协议的产生背景 生成树综述 生成树协议的分类 生成树协议的分类，按照产生的时间先后顺序为STP、RSTP、MSTP 生成树协议所遵循的IEEE标准 三种生成树所遵循的IEEE标准分别为STP-IEEE 802.3d，RSTP-IEEE 802.3W，MSTP-IEEE 802.3S 提 纲 生成树协议综述 STP协议概述 RSTP协议概述 MSTP协议概述 STP概述 STP是怎样的一个协议呢? 通过阻断冗余链路将一个有环路的桥接网络修剪成一个无环路的树型拓扑结构,这样既解决了环路问题，又能在某条活动(active)的链路断开时, 通过激活被阻断的冗余链路重新修剪拓扑结构以恢复网络的连通. STP工作原理 基本思想:在网桥之间传递配置消息(BPDU),网桥利用收到的配置消息做以下工作: 从网络中的所有网桥中,选出一个作为根网桥(root) 计算本网桥到根网桥的最短路径 网桥选择一个根端口,该端口给出的路径是此网桥到根桥的最短路径 选择除根端口之外的转发端口（指定端口） 配置消息介绍 配置消息也被称做桥协议数据单元(BPDU) 主要内容包括: 根网桥的Identifier(RootID) 从本网桥到根网桥的最小路径开销(RootPathCost) 发送该配置消息的网桥的Identifier 发送该配置消息的网桥的指定端口的Identifier 即(RootID, RootPathCost, BridgeID, PortID) 配置消息格式 如何利用配置消息工作? 主要工作有: 选择根桥RootID:最优配置消息的RootID 计算到根桥的最短路径开销RootPathCost:如果自己是根桥,则最短路径开销为0,否则为它所收到的最优配置消息的RootPathCost与收到该配置消息的端口开销之和. 更新配置消息:更新RootID、RootPathCost等参数，交换机继续广播发送新配置信息。 选择根端口RootPort:如果自己是根桥,则根端口为0,否则根端口为收到最优配置消息的那个端口 选择指定端口:包括在生成树上处于转发状态的其他端口 从指定端口发送更优的配置消息 如何确定最优的配置消息 配置消息的优先级比较原则: 假定有两条配置消息C1和C2,则: 如果C1的RootID小于C2的RootID,则C1优于C2 如果C1和C2的RootID相同,但C1的RootPathCost小于C2,则C1优于C2 如果C1和C2的RootID和RootPathCost相同,但C1的发送网桥ID小于C2,则C1优于C2 如果C1和C2的RootID、RootPathCost和发送网桥ID相同,但C1的发送网桥的PortID小于C2,则C1优于C2 配置消息处理示例一 根据收到的配置消息,选举了根桥（桥ID=23）,更新自己的配置消息为(23,15,50) 接收到最优配置消息的端口为根端口，选择Port4为根端口 用自己更新后的配置消息与从Port1、Port2、Port3上收到的配置消息比较，比较结果:自己的配置消息优于从Port1、Port2收到的配置消息，从Port3上收到的配置消息优于自己的配置消息，因此将Port1、Port2置为指定端口, 将Port3置为阻塞端口 从Port1和Port2发送新的配置消息(23,15,50) 链路故障处理 Hello Time 网桥从指定端口以Hello Time为周期定时发送配置消息。 Message Age和Max Age 端口保存的配置消息有一个生存期Message Age字段，并按时间递增。每当收到一个生存期更小的配置消息，则更新自己的配置消息。当一段时间未收到任何配置消息，生存期达到Max Age时，网桥则认为该端口连接的链路发生故障，进行故障处理 链路故障处理示例 Port4的配置消息生存期(Message Age达到Max Age)超时了，则抛弃该配置信息，重新进行生成树计算，选择Port3为新的根端口，而该网桥的配置信息没有发生变化，仍为(23,15,50) 链路故障处理示例 Port3的配置消息生存期也超时了，则抛弃该配置信息，重新进行生成树计算，选择Port2为新的根端口，该网桥的配置信息变为(23,19,50) 临时环路的问题 当拓扑结构发生变化，新的配置消息要经过一定的时延才能传播到整个网络，在所有网桥收到这个变化的消息之前： 若旧拓扑中处于转发状态的端口还没发现自己应该在新的拓扑中停止转发，则可能存在临时的环路 若旧的拓扑结构中阻塞的端口还没有发现自己应该在新的拓扑结构中开始转发，则可能造成网络暂时失去连通性 如何避免临