Abstract: Several distributed systems based on unstructured p2p networks, such as blockchains, rely on underlying protocols to disseminate messages in a fast and reliable way. As the state-of-the-art ...