文章插图
生成树协定IEEE802.1D【生成树协定IEEE802.1D】生成树协定（英语：Spanning Tree Protocol，STP），是一种工作在OSI网路模型中的第二层(数据链路层)的通信协定，基本套用是防止交换机冗余链路产生的环路.用于确保乙太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源.
基本介绍中文名：生成树协定IEEE802.1D
外文名：Spanning Tree Protocol
定义：是一种链路管理协定
作用：网路提供路径冗余防止产生环路
简介生成树协定（英语：Spanning Tree Protocol，STP），是一种工作在OSI网路模型中的第二层(数据链路层)的通信协定，基本套用是防止交换机冗余链路产生的环路.用于确保乙太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源.生成树协定工作原理:任意一交换机中如果到达根网桥有两条或者两条以上的链路.生成树协定都根据算法把其中一条切断,仅保留一条.从而保证任意两个交换机之间只有一条单一的活动链路.因为这种生成的这种拓扑结构.很像是以根交换机为树干的树形结构.故为生成树协定生成树协定是基于Radia Perlman在DEC工作时发明的一种算法被纳入了IEEE 802.1d中，2001年IEEE组织推出了快速生成树协定(RSTP)在网路结构发生变化时其比STP更快的收敛网路,还引进了连线埠角色来完善了收敛机制,被纳入在IEEE 802.1w中.STP的工作过程如下：首先进行根网桥的选举，其依据是网桥优先权（bridge priority）和MAC地址组合生成的桥ID，桥ID最小的网桥将成为网路中的根桥（bridge root） 。在此基础上，计算每个节点到根桥的距离，并由这些路径得到各冗余链路的代价，选择最小的成为通信路径（相应的连线埠状态变为forwarding），其它的就成为备份路径(相应的连线埠状态变为blocking) 。STP生成过程中的通信任务由BPDU完成，这种数据包又分为包含配置信息的配置BPDU（其大小不超过35B）和包含拓扑变化信息的通知BPDU（其长度不超过4B） 。连线埠状态连线埠能力Disabled不收发任何报文Blocking不接收或者转发数据，接收但不传送BPDU，不进行地址学习Listening不接收或者转发数据，接收并传送BPDU，不进行地址学习Learning不接收或者转发数据，接收并传送BPDU，开始进行地址学习Forwarding接收或者转发数据，接收并传送BPDU，进行地址学习相关条目中间系统到中间系统（Intermediate system to intermediate system，IS-IS）
IEEE 802.1aq-最短路径桥接（SPB）