对生成树的理解.doc

生成树 教程 stp mstp?? MSTP协议简介 概述 协议背景 在二层交换网络中，一旦网络中存在有环路，就会造成报文在环路中不断的增生循环，产生广播风暴占用所有的有效带宽，造成网络的瘫痪。STP协议根据网络中的拓扑结构，将网络中的节点按照一定的算法生成一个树形的拓扑结构，从而避免网络中环路的存在。当网络中拓扑结构发生变化时，STP算法会根据新的网络拓扑重新计算树，生成新的树形结构，这样既提供了环路保护的功能，同时可以提供链路冗余的功能。这是STP协议最初产生时提供的功能。 STP协议的发展 STP协议和其他网络协议一样，是随着网络的不断发展而不断更新换代的。最初被广泛应用的是IEEE802.1D 1998版本，随后又出现了IEEE802.1W RSTP协议、IEEE802.1s MSTP协议。RSTP协议提供了端口状态的快速转换功能，使网络拓扑的收敛时间大为减少。MSTP协议在RSTP协议的基础上引入了域和实例的概念，首先将网络中不同的桥设备及其LAN划分为不同的域内，在域内设定各个VLAN到生成树实例的映射关系，这样既提供了快速收敛的能力，同时也在域内对网络冗余的网络带宽进行了有效应用。 相关文档 IEEE802.1D 1998版本 STP协议 IEEE802.1W 2001版本 RSTP协议 IEEE802.1s 2002版本 MSTP协议 IEEE802.1D 2004版本 STP+RSTP协议 IEEE协议于2004年将IEEE802.1D1998版本和IEEE802.1W2001版本合并为一个文档，是为IEEE802.1D2004版本。 缩写词汇 简写词 全拼 中文释义 备注 STP Spanning Tree Protocol 生成树协议 这里的生成树协议特指IEEE802.1D 1998版本中的生成树协议 RSTP Rapid spanning tree protocol 快速生成树协议 IEEE802.1w 2001 MSTP Multi spanning tree protocol 多生成树协议 IEEE802.1s 2002 SST Single spanning tree 单生成树协议 ? CST Common spanning tree 公共生成树 用于连接不同域之间的生成树 CIST Common and Internal Spanning Tree 公共内部生成树 ? IST Internal spanning tree 内部生成树 ? MSTI Multi spanning tree instance 多生成树实例 ? STA Spanning tree algorithm 生成树算法 ? BID Bridge Identifier 桥ID BID是分配给每个bridge的唯一标识，用于确定bridge的优先等级。 VLAN Virtual Local Area Network 虚拟局域网 从逻辑上将一段在物理上属于同一个局域网的网段划分为多个局域网，便于网络的管理和维护，同时可以将不同的业务进行隔离。 VID VLAN identifier VID ? BPDU Bridge Protocol Data Unit 桥协议数据单元 ? TCN Topology change notification 拓扑更改通知 TCN BPDU TCA Topology change acknowledged 拓扑更改回复 TCA BPDU UCT ? 无条件强制转换 在RSTP状态机中有些状态在完成操作以后直接转换到下个状态,这种情况就称为UCT. ? STP 协议介绍 STP协议是一个单生成树协议，所谓单生成树协议，就是在网络中将所有的桥设备放到单个生成树拓扑中，保证网络连接的全联通性和无循环链路。 STP协议首先会为生成树选定一个跟，然后根据每个桥设备到根的距离来确定该桥到根的路径，这样由根、桥设备以及各个桥到根的路径组成了一个全联通且无循环的生成树。 STP协议通过BPDU(桥协议数据单元)进行协议数据的交互。STP BPDU是一种二层报文，目的MAC是多播地址01-80-C2-00-00-00，所有支持STP协议的网桥都会接收并处理收到的BPDU报文，BPDU报文不会被转发。 STP协议中的基本概念 Bridge identifier(BID)：每个桥有1个identifier，该BID由两部分组成。前两个字节表示优先级，默认为32768可取值范围在0-65535。后6个字节由bridge的MAC地址组成。确保网络中每个bridge的BID具有唯一性。 Root Bridge（跟桥）：网络中作为生成树树根的bridge，该b