生成树初始化与收敛
STP建立一个根节点，称为根网桥，并构建了一种拓扑，在这种拓扑中，网络中每一个节点都只有一条路径可以到达，最终生成的树起源于根节点，不属于最短路径树的一部分冗余链路会被阻塞，因为这样的路径被阻塞了，所以实现一个无环路的拓扑是有可能的。在阻塞链路上收到数据帧将会被丢弃。
STP需要网络设备互相交换消息来检测桥接环路，交换机发送的用于构建无环路拓扑的消息称为网桥协议数据单元。阻塞端口会不断收到BPDU，以保证当活动路径或设备发生故障的时候，仍然可以计算出一棵新的生成树。BPDU将提供足够的信息，所有交换机利用此信息可以完成以下的工作： 选择一台单独的交换机作为生成树的根。 计算它自身到根交换机的最短路径。
对于每一个LAN网段，指定一台交换机作为最接近的交换机，称它为指定交换机，指定交换机处理所有从LAN到根交换机的通信。 每个非根交换机选择自身的一个端口作为根端口，它是到根交换机路径最短的接口。 在每个网段上选择属于生成树一部分的端口作为指定端口，非指定端口将被阻塞掉。
1.STP四步初始化原则：
STP在建立无环路逻辑拓扑时候，STP必须遵守“STP 四步初始化原则”，即：
第1步：***的根BID。
第2步：***的路径开销到根桥。
第3步：***的发送方BID。
第4步：更低的端口ID。
当一台网桥设备加电起动时，按照（Hello Time）时间间隔为2秒频率向所有端口发送BPDU，网桥通过以上4个步骤来确定每个端口得到***先的BPDU。如果自己***先，则发送个对方，否则停止发送，接受对方的BPDU。如果在20秒时间未能收到对方发来的优先级高的BPDU的话，则又开始重新发送BPDU来确认***的BPDU。
2．生成树收敛的3个步骤
当交换机（网桥）全部加电时，所有的网桥全部向连接端口发送BPDU信息，然后立即进入STP无环路逻辑拓扑计算。生成树从拓扑初始化到收敛成一个无环路的拓扑结构，可以分成3个步骤。
第1步：选择根桥（Root Bridge），唯一的根桥被选举。
第2步：选择根端口（Root Ports），其他的网桥计算一系列的根端口。
第3步：选择指定端口（Designated ports），用于网段连接。
生成树的初始化与收敛的介绍就结束了，希望读者已经理解了以上内容，我们也会继续为大家整理这方面的知识的。
【编辑推荐】
