In one embodiment, a method includes generating at a network device, a continuity test packet configured to pass through a set of communication paths terminating at the network device and at least one other network device located at an opposite end of the communication paths, transmitting at the network device the continuity test packet on a first communication path in the set of communication paths, and identifying at the network device a failure in the set of communication paths if the continuity test packet is not received on a last communication path in the set of communication paths. An apparatus and logic are also disclosed herein.