生成树协议(STP)收敛

步骤一、选举根桥

     生成树收敛的第一步是选举根桥。根桥是所有生成树路径开销计算的基础，用于防止环路的各种端口角色的指派也是基于根桥而分配的。根桥选举在交换机完成启动时或者网络中检测到路径故障时触发。一开始，所有交换机端口都配置为阻塞状态，此状态默认情况下会持续20秒。这样做可以确保STP有时间来计算最佳根路径并将所有交换机端口配置为特定的角色，避免在完成这一切之间形成环路。当交换机端口处于阻塞状态时，它们仍可以发送和接受BPDU帧，以便继续执行生成树根选举。生成树允许网络的端与端之间最多有7台交换机。这样整个根桥选举过程能够在14秒内完成，此时间短于交换机端口处于阻塞状态的时间。

     一旦交换机启动完成，它们便立即开始发送BPDU帧来通告自己的BID，试图成为根桥。一开始，网络中的所有交换机都会假设自己是广播域内的根桥。交换机在网络上泛洪德BPDU帧包含的根ID与自己的BID字段匹配，这表明每台交换机都将自己是为根桥。系统会根据默认的hello计时器值，每2秒发送一次BPDU帧。

    每台交换机从邻居交换机收到BPDU帧时，都会将收到BPDU帧内的根ID与本地缓存的根ID进行比较。如果来自所接收的BPDU帧的根ID比它已经缓存的根ID更小，那么根ID字段会更新，以指示竞选根桥角色的新的最佳候选者。

    交换机上的根ID字段更新后，交换机随后将在所有后续BPDU帧中包含新的根ID。这可确保最小的根ID始终能传递给网络中的所有其他邻接交换机。一旦最小的网桥ID传播到广播域内所有交换机的根ID字段，根桥选举便告完成。

     虽然跟桥选举过程已结束，交换机仍然会继续每2秒转发一次BPDU帧来通告根桥的根ID。每台交换机都配置有最大老化时间计时器，用于确定在交换机停止从邻居接收更新时，当前BPDU配置会在交换机中保留多久。最大老化时间计时器默认为20秒，因此，如果交换机连续10次没有收到某邻居的BPDU帧，该交换机会假设生成树中的一条逻辑路径断开，该BPDU信息已经不再有效。这将触发新一轮的生成树根桥选举。

 

步骤二、选举根端口

     确定根桥后，交换机开始为每一个交换机端口配置端口角色。需要确定的第一个角色是根端口角色。生成树拓扑中的每台交换机(根桥除外)都需具有一个根端口。根端口是到达根桥的路径开销最低的交换机端口。

 

步骤三、选举指定端口和非指定端口

     当交换机确定了根端口后，剩余端口必须配置为指定端口(DP)或非指定端口(非DP)，以完成逻辑无环生成树的创建。

     交换机网络中的每个网段只能有一个指定端口。每个LAN网段连接两台交换机时，就会出现端口角色的竞争。这两台交换机交换BPDU帧，以确定哪个交换机端口是指定端口。

     确定端口角色的过程与根桥选举和根端口指定同时发生。因此，指定角色和非指定角色在收敛过程中可能发生多次改变，知道确定最终根桥后才稳定下来。