生成树协议原理培训胶片.ppt

生成树协议原理 安徽财经大学信息工程学院 生成树协议解决了交换网络可能会出现的网络风暴问题 学习指南 开篇通过讲述交换网络可能面临的问题引出生成树协议 重点理解生成树协议的工作机制和不同版本的生成树协议所解决的问题 参考资料 IEEE 802.1d IEEE 802.1w 学习完此课程，您将会： 了解STP协议产生的背景 掌握STP工作原理 掌握RSTP工作原理 透明网桥的应用 拓展LAN的能力。 自主动态学习站点的地址信息。 问题：一般的透明网桥不会对转发的报文做任何记号，这样，如果网络中存在回路，则有可能报文在回路中不断循环转发，造成网络拥塞。 冗余链路产生的问题—Mac地址表不稳定 冗余链路产生的问题—广播风暴 为什么引入生成树协议 通过阻断冗余链路来消除桥接网络中可能存在的路径回环 当前活动路径发生故障时激活冗余备份链路恢复网络连通性 生成树协议的基本原理 基本思想：在网桥之间传递特殊的消息（配置消息），包含足够的信息做以下工作： 从网络中的所有网桥中，选出一个作为根网桥（Root） 计算本网桥到根网桥的最短路径 对每个LAN，选出离根桥最近的那个网桥作为指定网桥，负责所在LAN上的数据转发 网桥选择一个根端口，该端口给出的路径是此网桥到根桥的最佳路径 选择除根端口之外的包含于生成树上的端口（指定端口） 配置消息的内容 配置消息也被称作桥协议数据单元（BPDU） 主要内容包括 根网桥的Identifier（RootID） 从指定网桥到根网桥的最小路径开销（RootPathCost） 指定网桥的Identifier 指定网桥的指定端口的Identifier 即（RootID，RootPathCost，DesignatedBridgeID，DesignatedPortID） 配置消息格式 DMA：目的MAC地址 配置消息的目的地址是一个固定的桥 的组播地址（0x0180c2000000） SMA：源MAC地址 即发送该配置消息的桥MAC地址 L/T：帧长 LLC Header：配置消息固定的链路头 Payload：BPDU数据 配置消息格式 协议ID(2 字节) 当前保留没有被利用 协议版本(1 字节) 如果两大小不一的协议版本数字比较,则数字越大的将被认为最新定义的协议版本 BPDU类型(1 字节) 类型域仅仅服务于区分BPDU的类型;在不同类型BPDU之间没有任何关系 标志位(1 字节) 被用来表示拓扑的变化,当拓扑发生变化时被置1,反之则置0 根桥ID(8 字节) 表示当前网络里的根桥,包括: 网桥优先级 (2 字节) 网桥的Mac地址 (6 字节) 配置端口开销 根路径开销(4 字节) 网桥到达根网桥的路径开销,数值大小可以由网桥自动配置或手动配置 配置消息格式 指定网桥ID(8 字节) 指发送BPDU的网桥,包括: 网桥优先级 (2 字节) 网桥的Mac地址 (6 字节) 指定端口ID(2 字节) 指发送BPDU的网桥端口,包括: 端口优先级 端口号 配置消息格式 Message Age(2 字节) BPDU的有效存活时间 Maximum Age(2 字节) BPDU的最大有效存活时间,默认为20秒 Hello Time(2 字节) 周期发送BPDU的时间间隔,默认为2秒 Forward Delay(2 字节) 端口转入发送状态的时延,默认为15秒 配置消息的处理 将各个端口收到的配置消息和自己的配置消息做比较，得出优先级最高的配置消息更新本身的配置消息，主要工作有： 选择根网桥RootID：最优配置消息的RootID 计算到根桥的最短路径开销RootPathCost：如果自己是根桥，则最短路径开销为0，否则为它所收到的最优配置消息的RootPathCost与收到该配置消息的端口开销之和 选择根端口RootPort：如果自己是根桥，则根端口为0，否则根端口为收到最优配置消息的那个端口 选择指定端口：包括在生成树上处于转发状态的其他端口 从指定端口发送新的配置消息 如何确定最优的配置消息 配置消息的优先级比较原则，假定有两条配置消息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