6
Figure 4 The STP algorithm
As shown in Figure 4, the priority values of Device A, Device B, and Device C are 0, 1, and 2,
respectively. The path costs of links among the three devices are 5, 10, and 4.
Device state initialization
In Table 3, each configuration BPDU contains the following fields: root bridge ID, root path cost,
designated bridge ID, and designated port ID.
Table 3 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 B
Port B1 {1, 0, 1, Port B1}
Port B2 {1, 0, 1, Port B2}
Device C
Port C1 {2, 0, 2, Port C1}
Port C2 {2, 0, 2, Port C2}
Configuration BPDUs comparison on each device
In Table 4, each configuration BPDU contains the following fields: root bridge ID, root path cost,
designated bridge ID, and designated port ID.