In one embodiment, a spanning tree protocol (STP) is executed to assign a first port of an intermediate network device to a Root Port Role, a second port of the intermediate network device to an Alternate Port Role, a third port of the intermediate network device to a Designated Port Role, and a fourth port of the intermediate network device to a Backup Port Role. At least one bridge protocol data unit (BPDU) message is periodically sent from the first port assigned Root Port Role, the second port assigned Alternate Port Role and the fourth port assigned Backup Port Role, irrespective of receipt of any BPDU messages from neighboring intermediate network devices. In response to a failure to receive a BPDU message from a neighboring intermediate network device on the third port assigned Designated Port Role within a threshold amount of time, one or more actions are taken.