HM-04 生成树协议(V5.0).ppt

1 HM-024 生成树协议 ISSUE 5.0 学习目标 了解STP产生的背景 掌握STP工作原理 掌握RSTP和MSTP基本原理 掌握生成树协议的配置 课程内容 透明网桥的应用 拓展LAN 将单一物理网段的LAN拓展到多个物理网段 动态学习站点的地址信息 透明网桥能够自主学习站点的地址信息，根据此信息转发数据帧 分隔物理网段 引入透明网桥能有效控制物理网段中的冲突数量 路径回环的影响 STP的作用 通过阻断冗余链路来消除桥接网络中可能存在的路径回环 当前活动路径发生故障时，激活冗余备份链路，恢复网络连通性 课程内容 生成树算法基本原理 网桥之间传递配置消息，以提供所需信息 根据配置消息提供的信息，通过下列措施避免环路 从参加计算的所有网桥中，选出一个作为根桥 为每个非根桥选择一个根端口，该端口到根桥的路径是此网桥到根桥的最佳路径 为每个物理段选出离根桥最近的那个网桥作为指定网桥，该指定网桥到该物理段的端口作为指定端口，负责所在物理段上的数据转发 既不是指定端口也不是根端口的端口置于阻塞状态 配置消息 配置消息也被称作桥协议数据单元（BPDU） 主要内容包括： 根网桥的Identifier（RootID） 从指定网桥到根网桥的最小路径开销（RootPathCost） 指定网桥的Identifier 指定网桥的指定端口的Identifier 可以用（RootID，RootPathCost，DesignatedBridgeID，DesignatedPortID）表示 配置消息格式 DMA:目的MAC地址 配置消息的目的地址是一个固定的桥的组播地址（0x0180c2000000） SMA:源MAC地址 即发送该配置消息的桥MAC地址 L/T:帧长 LLC Header:配置消息固定的链路头 Payload:BPDU数据 配置消息的处理 每个网桥最初都发送配置消息 网桥将各个端口收到的配置消息和自己的配置消息做比较，得出优先级最高的配置消息 网桥用优先级最高的配置消息更新本身的配置消息，完成以下主要工作： 选择根网桥RootID 计算到根桥的最短路径开销RootPathCost 选择根端口RootPort 选择指定端口 网桥从指定端口发送新的配置消息 如何确定最优的配置消息 假定有两条配置消息C1和C2，则： 如果C1的RootID小于C2的RootID，则C1优于C2 如果C1和C2的RootID相同，但C1的RootPathCost小于C2，则C1优于C2 如果C1和C2的RootID和RootPathCost相同，但C1的TransmitID小于C2，则C1优于C2 如果C1和C2的RootID、RootPathCost和TransimitId相同，但C1的PortID小于C2，则C1优于C2 一个配置消息处理的例子 根据收到配置消息的优先级，选择Port4为根端口 选择Port1和Port2为指定端口 阻塞端口Port3和Port5 从Port1和Port2发送新的配置消息（23，15，81），其中： RootId = 23 RootPathCost = 14+1 = 15 RootPort = Port4 STP实例 SwitchA、 SwitchB、 SwitchC、 SwitchD的ID分别为4、1、3、2，port path cost为200 链路故障怎么办 STP引入Hello Time、 Message Age和Max Age等计时器进行故障判断 Hello Time 网桥从指定端口以Hello Time为周期定时发送配置消息 Message Age和Max Age 端口保存的配置消息有一个生存期Message Age字段, 并按时间递增 每当收到一个生存期更小的配置消息, 则更新自己的配置消息 当一段时间未收到任何配置消息, 生存期达到Max Age时, 网桥认为该端口连接的链路发生故障, 进行故障的处理 链路故障处理一 Port4的配置消息生存期超时了, 则抛弃该配置消息, 重新进行生成树计算, 选择Port3为新的根端口，而网桥81的配置消息没有变化 链路故障处理二 Port3的配置消息生存期也超时了，则抛弃该配置消息，重新进行生成树计算，选择Port5为新的根端口，网桥81的配置消息变为（23，16，81） 链路故障处理三 Port5的配置消息生存期也超时了，则抛弃该配置消息，以自己为根桥发送配置消息（81，0，81），直到从任一个端口收到优先级更高的配置消息 临时回路的问题 当拓扑结构发生变化，新的配置消息要经过一定的时延才能传播到整个网络，在所有网桥收到这个变化的消息之前， 若旧拓扑结构中处于转发的端口还没有发现自己应该在新的拓扑中停止转发，则可能存在临时的回环； 若旧的拓扑结构中阻塞的端口