CliqueSensus: Ephemeral Overlays for Efficient Attestation Dissemination in Ethereum 2.0

Abstract

Reaching consensus in Proof-of-Stake (PoS) based consensus protocols, requires supermajority agreement among participating validator nodes. Such protocols need significant network resources due to the concurrent voting of a large number of consensus nodes. As a solution, these nodes are divided into committees, with each committee voting individually at a dedicated time slot. In this paper, we introduce CliqueSensus, a protocol that, given a distribution of consensus nodes into committees, lets them self-organize into small, ephemeral clusters structured in clique topologies, to accelerate the voting process, while using only a small fraction of the network resources required by conventional message dissemination methods. Our evaluation demonstrates that our protocol exhibits rapid convergence and operates with minimal network overhead. We focus on the PoS consensus algorithm adopted by Ethereum 2.0. In addition to our protocol, we also analyze and simulate the clustering approach that Ethereum has adopted, showcasing that our protocol can reduce validation message dissemination time by 23% to 70%, while requiring about 190 times fewer validation message forwards.