In one embodiment, a device in a computer network determines one or more tunnels affected by a downstream fault in the computer network, and determines one or more common Ethernet segments of the device used by the affected tunnels. As such, the device generates, for each of the one or more common Ethernet segments, a respective fault message aggregating tunnel information of each of one or more particular affected tunnels on the corresponding common Ethernet segment, and sends each respective fault message with aggregated tunnel information over a selected tunnel of the one or more particular affected tunnels on the corresponding common Ethernet segment.