The path selection for a STP network is:
1) lowest root bridge id
2) lowest cost to reach the root bridge
3) lowest sender bridge id
4) lowest sender port id
In this example assume Cat1 is already the root because it has the lowest [Priority.MAC]. All its ports will be set to forwarding.
|Data rate||STP Cost (802.1D-1998)||RSTP Cost (802.1W-2001)|
Cat3 will receive BPDU on port F0/21 from Cat 1 and F0/19 from Cat 2. The path cost via (Cat3 - Cat 1) Fa0/21 is 19 and via Fa0/19 (Cat 3 - Cat 2 - Cat1) is 19+4 =23. As a result it will select F0/19 as its root port (ie port which it will use to get to the root) due to tie break #2.
Cat2 will receive two copies of the BPDU from Cat 1 on G0/1 and F0/23. Again tie break 2 will be used to decide which port and in this case G0/1 (with a cost of 4) will win compared to F0/23 (with a cost of 19).
Cat 4 will also receive two copies of BPDUs one each on F0/10 and F0/11. In this case tie break three is useless as the sender bridge id is that of Cat3 in both cases. So tie break 4 comes into play and F0/10 is select as the root port as it has the lowest [PortPriority.PortID]. IE [128.1] vs [128.2], these values are based on the senders port priority and port id!
The final network will look as follows