A process for determining a faulty peer in a structured peer-to-peer, P2P, overlay network, the overlay network including, besides the faulty peer, plural peers, the process, being implemented at a given peer, including: determining that a message sent from the given peer to a target peer which is different from the given peer, along a first path including first peers did not reach the target peer; determining an intermediate peer among the first peers, between the given peer and the target peer along the first path, at which the message had arrived; sending the message, from the given peer to the target peer, on a second path including second peers, wherein the second peers on the second path are different from the first peers on the first path; determining that the message had arrived at the target peer along the second path to confirm that the faulty peer is located between the target peer and the intermediate peer; in response to confirming that the faulty peer is located between the target peer and the intermediate peer, adjusting a node identifier, nodeID, of the target peer and a node identifier, nodeID, of the intermediate peer to obtain a new target peer of an updated second path and a new intermediate peer of an updated first path, respectively, wherein the step of adjusting comprises increasing or decreasing, by a constant value, the node identifier of the target peer and the node identifier of the intermediate peer to narrow a distance between the new target peer and the new intermediate peer; continuing to increase or decrease, with the constant value, the node identifier of the new target peer and the node identifier of the new intermediate peer until the new target peer or the new intermediate peer is adjacent to the faulty peer; and continuing to send the message via the updated second path to the new target peer or via the updated first path to the new intermediate peer to detect the faulty peer. determining that a message sent from the given peer to a target peer which is different from the given peer, along a first path including first peers did not reach the target peer; determining an intermediate peer among the first peers, between the given peer and the target peer along the first path, at which the message had arrived; sending the message, from the given peer to the target peer, on a second path including second peers, wherein the second peers on the second path are different from the first peers on the first path; determining that the message had arrived at the target peer along the second path to confirm that the faulty peer is located between the target peer and the intermediate peer; in response to confirming that the faulty peer is located between the target peer and the intermediate peer, adjusting a node identifier, nodeID, of the target peer and a node identifier, nodeID, of the intermediate peer to obtain a new target peer of an updated second path and a new intermediate peer of an updated first path, respectively, wherein the step of adjusting comprises increasing or decreasing, by a constant value, the node identifier of the target peer and the node identifier of the intermediate peer to narrow a distance between the new target peer and the new intermediate peer; continuing to increase or decrease, with the constant value, the node identifier of the new target peer and the node identifier of the new intermediate peer until the new target peer or the new intermediate peer is adjacent to the faulty peer; and continuing to send the message via the updated second path to the new target peer or via the updated first path to the new intermediate peer to detect the faulty peer.