H3C Technologies H3C WX5500E Series Access Controllers User Manual
Page 68
57
{
If configuration BPDUs have the same root bridge ID, their root path costs are compared. For
example, the root path cost in a configuration BPDU plus the path cost of a receiving port is S.
The configuration BPDU with the smallest S value has the highest priority.
{
If all configuration BPDUs have the same ports value, their designated bridge IDs, designated
port IDs, and the IDs of the receiving ports are compared in sequence. The configuration BPDU
that contains the smallest ID wins.
Table 9 Selection of the optimum configuration BPDU
Step
Actions
1.
Upon receiving a configuration BPDU on a port, the device compares the priority of the
received configuration BPDU with that of the configuration BPDU generated by the port, and:
•
If the former priority is lower, the device discards the received configuration BPDU and
keeps the configuration BPDU the port generated.
•
If the former priority is higher, the device replaces the content of the configuration BPDU
generated by the port with the content of the received configuration BPDU.
2.
The device compares the configuration BPDUs of all ports and chooses the optimum
configuration BPDU.
A tree-shape topology forms when the root bridge, root ports, and designated ports are selected.
provides an example of how the STP algorithm works.
Figure 15 The STP algorithm
, the priority values of Device A, Device B, and Device C are 0, 1, and 2,
and the path costs of links among the three devices are 5, 10, and 4, respectively.
4.
Initial state of each device
In
, each configuration BPDU contains the following fields: root bridge ID, root path cost,
designated bridge ID, and designated port ID.
Table 10 Initial state of each device
Device
Port name
Configuration BPDU on the port
Device A
Port A1
{0, 0, 0, Port A1}
Port A2
{0, 0, 0, Port A2}
Device A
Priority = 0
Device B
Priority = 1
Device C
Priority = 2
Port A1
Port A2
Port B1
Port B2
Port C1
Port C2
P
a
th
c
o
st
=
5
P
a
th
c
o
st
=
1
0
Path cost = 4