[信息与通信]生成树协议原理与应用.doc

生成树协议原理及应用 目录 1生成树协议综述 3 1.1 生成树协议的产生背景 3 1.2 生成树协议的分类 3 1.3 生成树协议所遵循的IEEE标准 3 2 STP协议概述 4 2.1 STP工作原理 4 2.2配置消息介绍 4 2.2.1 配置消息格式 5 2.2.2 配置消息的处理 6 2.2.3 配置消息的优先级比较原则 6 2.2.4 配置消息处理示例 7 2.3 链路故障处理 11 2.3.1 链路故障处理示例 11 2.4 临时环路的问题 12 2.4.1 临时环路的避免 12 2.5 端口状态 13 2.5.1 端口状态迁移 14 2.6 MAC地址消息的生存期 15 2.7 拓扑改变消息的传播 15 3 RSTP协议概述 17 3.1 STP的不足 17 3.2 RSTP改进 18 3.3 RSTP的性能 21 3.4 RSTP与STP的区别 21 3.5 RSTP与STP的兼容 21 3.6 RSTP可配置的相关参数 22 3.6.1 RSTP相关配置-选择合适根桥 23 3.6.2 RSTP相关配置-配置Hello Time 23 3.6.3 RSTP相关配置-配置端口的Max Age 23 3.6.4 RSTP相关配置-配置端口的Forward Delay 23 4 MSTP协议概述 24 4.1 RSTP的不足 24 4.2 MSTP简介 25 4.3 MSTP相关概念 25 4.3.1 MSTP region的划分 25 4.3.2 MSTP运行示例-IST 26 4.3.3 MSTP运行示例-CST 38 5生成树在实际工程中的应用 39 5.1 环路预防 39 5.1.1 实际应用举例 41 5.2冗余备份 42 5.2.1纯二层冗余备份 42 5.2.2与 VRRP结合使用 43 1生成树协议综述 1.1 生成树协议的产生背景 如上图所示，单点网络会存在单点故障，但是冗余的网络设计又会导致环路发生，引起广播风暴，造成网络的不稳定。 因此诞生了一种叫做生成树的协议来解决该问题。 1.2 生成树协议的分类 生成树协议的分类，按照产生的时间先后顺序为STP、RSTP、MSTP 1.3 生成树协议所遵循的IEEE标准 三种生成树所遵循的IEEE标准分别为STP-IEEE 802.3d，RSTP-IEEE 802.3W，MSTP-IEEE 802.3S 2 STP协议概述 STP通过阻断冗余链路将一个有环路的桥接网络修剪成一个无环路的树型拓扑结构,这样既解决了环路问题，又能在某条活动(active)的链路断开时, ,通过激活被阻断的冗余链路重新修剪拓扑结构以恢复网络的连通。 如上图所示，将冗余的链路阻断，形成一个无环的拓扑，并当某条活动链路断开时，激活被阻断的冗余链路以恢复网络的连通。 2.1 STP工作原理 基本思想:在网桥之间传递配置消息(BPDU),网桥利用收到的配置消息做以下工作: 1．从网络中的所有网桥中,选出一个作为根网桥(root) 2．计算本网桥到根网桥的最短路径 3．对每个LAN,选出离根桥最近的那个网桥作为指定网桥,负责所在LAN上的数据转发 4．网桥选择一个根端口,该端口给出的路径是次网桥到根桥的最短路径 5．选择除根端口之外的转发端口-指定端口 2.2配置消息介绍 配置消息也被称作桥协议数据单元(BPDU)，它主要包括以下内容：即桥接网络中的根桥ID，从指定网桥到根网桥的最小路径开销，指定网桥ID和指定端口ID四项内容。网桥之间通过传递这些内容就足以能够完成生成树的计算。为了叙述方便，我们可以用矢量形式(RootID，RootPathCost，BridgelD，PortlD)来描述某个网桥所发出的BPDU内容。 BridgeID组成，Bridge Priority(2bytes) + bridge MAC(6 Bytes) 2.2.1 配置消息格式 字节数 域 2 Protocol id 1 Version 1 Message type 1 Flags 8 Root id 4 RootPathCost 8 Bridge id 2 Port id 2 Message age 2 Maximum time 2 Hello time 2 Forward delay Protocol ID:取值0，标识STP协议，占用２个bytes; Version:标准指定为０，占用1个byte； Message Type:填充０值，占用１个byte； Flags:占用１个byte，只用前２个bits，TC(topology change)位指示拓扑结构改变，TCA（topology change acknowledgment)位表示收到对端交换机拓扑改变指示位而做出确认