In one embodiment, a method includes determining, by one or more processors, a weight of a link between a first node and a second node of a network, wherein the weight is proportional to a probability value of forwarding a probe packet from the first node to the second node of the network. The method also includes adjusting, by the processors, the weight of the link between the first node and the second node using binary exponential backoff. The method further includes determining, by the processors, to forward the probe packet to the second node of the network based on the adjusted weight of the link and one or more field values of the probe packet.