Nouveau document avec @_patrickogrady et @commonwarexyz : La Limite de Carnot. Dans le consensus basé sur un leader, le leader doit transmettre chaque bloc à chaque autre processeur. Le codage d'effacement aide : au lieu d'envoyer une copie complète à tout le monde, le leader envoie à chaque processeur un petit fragment, à partir duquel le bloc complet peut être reconstruit une fois que suffisamment de fragments sont collectés. L'efficacité de ce codage est capturée par le taux d'expansion des données — le rapport entre le total des données envoyées et la taille de la charge utile. C'est un paramètre clé pour le débit : plus il est proche de 1, plus le débit maximum se rapproche de la bande passante réseau brute. Nous prouvons que les protocoles avec une finalité en 2 tours (un tour de vote) ne peuvent pas atteindre un taux d'expansion des données inférieur à 2,5, ce qui est une limite atteinte par les protocoles existants. Nous montrons ensuite qu'un tour de vote supplémentaire brise la barrière, permettant des taux arbitrairement proches de 1. Liens vers le document et le blog ci-dessous...