beautypg.com

An example of the stp algorithm calculation – H3C Technologies H3C MSR 50 User Manual

Page 334

background image

313

Initially, each STP-enabled device on the network assumes itself to be the root bridge, with the root

bridge ID being its own device ID. By exchanging configuration BPDUs, the devices compare their
root bridge IDs to elect the device with the smallest root bridge ID as the root bridge.

4.

Root port and designated ports selection on a non-root device.

Table 140 Root port and designated ports selection

Step Description

1

A non-root device regards the port on which it received the optimum configuration
BPDU as the root port.

2

Based on the configuration BPDU and the path cost of the root port, the device
calculates a designated port configuration BPDU for each of the rest ports.

The root bridge ID is replaced with that of the configuration BPDU of the root port.

The root path cost is replaced with that of the configuration BPDU of the root port plus

the path cost of the root port.

The designated bridge ID is replaced with the ID of this device.

The designated port ID is replaced with the ID of this port.

3

The device compares the calculated configuration BPDU with the configuration BPDU
on the port of which the port role is to be defined, and acts depending on the
comparison result:

If the calculated configuration BPDU is superior, the device considers this port as the

designated port, and replaces the configuration BPDU on the port with the
calculated configuration BPDU, which will be sent out periodically.

If the configuration BPDU on the port is superior, the device blocks this port without

updating its configuration BPDU. The blocked port can receive BPDUs but cannot
send BPDUs or forward data.

When the network topology is stable, only the root port and designated ports forward traffic, and other

ports are all in the blocked state—they receive BPDUs but do not forward BPDUs or user traffic.
A tree-shape topology forms upon successful election of the root bridge, the root port on each non-root
bridge and the designated ports.

An example of the STP algorithm calculation

The following example shows how the STP algorithm works. As shown in

Figure 324

, the priority of

Device A is 0, the priority of Device B is 1, the priority of Device C is 2, and the path costs of these links

are 5, 10, and 4, respectively.
The spanning tree calculation process in this example is only a simplified process.

This manual is related to the following products: