步骤

过程

1

非根桥设备将接收最优配置消息（最优配置消息的选择过程如表2所示）的那个端口定为根端口

2

设备根据根端口的配置消息和根端口的路径开销，为每个端口计算一个指定端口配置消息：

根桥ID替换为根端口的配置消息的根桥ID；

根路径开销替换为根端口配置消息的根路径开销加上根端口对应的路径开销；

发送者BID替换为自身设备的ID；

发送端口PID替换为自身端口ID。

3

设备将计算出的配置消息与角色待定端口自己的配置消息进行比较：

如果计算出的配置消息更优，则该端口被确定为指定端口，其配置消息也被计算出的配置消息替换，并周期性地向外发送；

如果该端口自己的配置消息更优，则不更新该端口的配置消息并将该端口阻塞。该端口将不再转发数据，且只接收不发送配置消息。

步骤

过程

1

每个端口将收到的配置消息与自己的配置消息进行比较：

如果收到的配置消息优先级较低，则将其直接丢弃，对自己的配置消息不进行任何处理；

如果收到的配置消息优先级较高，则用该配置消息的内容将自己配置消息的内容替换掉。

如果收到的配置消息和自己的一样，则将其直接丢弃。

2

设备将所有端口的配置消息进行比较，选出最优的配置消息

设备

端口名称

端口的配置消息

DeviceA

Port A1

{0，0，0，Port A1}

Port A2

{0，0，0，Port A2}

DeviceB

Port B1

{1，0，1，Port B1}

Port B2

{1，0，1，Port B2}

DeviceC

Port C1

{2，0，2，Port C1}

Port C2

{2，0，2，Port C2}

设备

比较过程

比较后端口的配置消息

DeviceA

Port A1收到Port B1的配置消息{1，0，1，Port B1}，发现自己的配置消息{0，0，0，Port A1}更优，于是将其丢弃。

Port A2收到Port C1的配置消息{2，0，2，Port C1}，发现自己的配置消息{0，0，0，Port A2}更优，于是将其丢弃。

DeviceA发现自己各端口的配置消息中的根桥和指定桥都是自己，于是认为自己就是根桥，各端口的配置消息都不作任何修改，此后便周期性地向外发送配置消息。

Port A1：{0，0，0，Port A1}

Port A2：{0，0，0，Port A2}

DeviceB

Port B1收到Port A1的配置消息{0，0，0，Port A1}，发现其比自己的配置消息{1，0，1，Port B1}更优，于是更新自己的配置消息。

Port B2收到Port C2的配置消息{2，0，2，Port C2}，发现自己的配置消息{1，0，1，Port B2}更优，于是将其丢弃。

Port B1：{0，0，0，Port A1}

Port B2：{1，0，1，Port B2}

DeviceB比较自己各端口的配置消息，发现Port B1的配置消息最优，于是该端口被确定为根端口，其配置消息不变。

DeviceB根据根端口的配置消息和路径开销，为Port B2计算出指定端口的配置消息{0，5，1，Port B2}，然后与Port B2本身的配置消息{1，0，1，Port B2}进行比较，发现计算出的配置消息更优，于是Port B2被确定为指定端口，其配置消息也被替换为计算出的配置消息，并周期性地向外发送。

根端口Port B1：{0，0，0，Port A1}

指定端口Port B2：{0，5，1，Port B2}

DeviceC

Port C1收到Port A2的配置消息{0，0，0，Port A2}，发现其比自己的配置消息{2，0，2，Port C1}更优，于是更新自己的配置消息。

Port C2收到Port B2更新前的配置消息{1，0，1，Port B2}，发现其比自己的配置消息{2，0，2，Port C2}更优，于是更新自己的配置消息。

Port C1：{0，0，0，Port A2}

Port C2：{1，0，1，Port B2}

DeviceC比较自己各端口的配置消息，发现Port C1的配置消息最优，于是该端口被确定为根端口，其配置消息不变。

DeviceC根据根端口的配置消息和路径开销，为Port C2计算出指定端口的配置消息{0，10，2，Port C2}，然后与Port C2本身的配置消息{1，0，1，Port B2}进行比较，发现计算出的配置消息更优，于是Port C2被确定为指定端口，其配置消息也被替换为计算出的配置消息。

根端口Port C1：{0，0，0，Port A2}

指定端口Port C2：{0，10，2，Port C2}

Port C2收到Port B2更新后的配置消息{0，5，1，Port B2}，发现其比自己的配置消息{0，10，2，Port C2}更优，于是更新自己的配置消息。

Port C1收到Port A2周期性发来的配置消息{0，0，0，Port A2}，发现其与自己的配置消息一样，于是将其丢弃。

Port C1：{0，0，0，Port A2}

Port C2：{0，5，1，Port B2}

DeviceC比较Port C1的根路径开销10（收到的配置消息中的根路径开销0＋本端口所在链路的路径开销10）与Port C2的根路径开销9（收到的配置消息中的根路径开销5＋本端口所在链路的路径开销4），发现后者更小，因此Port C2的配置消息更优，于是Port C2被确定为根端口，其配置消息不变。

DeviceC根据根端口的配置消息和路径开销，为Port C1计算出指定端口的配置消息{0，9，2，Port C1}，然后与Port C1本身的配置消息{0，0，0，Port A2}进行比较，发现本身的配置消息更优，于是Port C1被阻塞，其配置消息不变。从此，Port C1不再转发数据，直至有触发生成树计算的新情况出现，譬如DeviceB与DeviceC之间的链路down掉。

阻塞端口Port C1：{0，0，0，Port A2}

根端口Port C2：{0，5，1，Port B2}