In one embodiment, an originating node in a full-mesh computer network receives a trigger to determine integrity of the full-mesh network's data-paths. The originating node determines an ordered list of nodes in the full-mesh computer network. The originating node then sends echo requests to each non-originating node of the ordered list. The originating node may later receive consolidated echo responses from at least some non-originating nodes to which an echo request was sent. Each consolidated echo response indicates a response from the respective non-originating node, and any responses to subsequent echo requests sent by that particular non-originating node to subsequent nodes. The originating node may then use these responses to determine a connectivity status of the full-mesh computer network.