Нова стаття з @_patrickogrady та @commonwarexyz: The Carnot Bound. У консенсусі, заснованому на лідерах, лідер має передавати кожен блок кожному іншому процесору. Кодування стирання допомагає: замість того, щоб надсилати повну копію всім, лідер надсилає кожному процесору невеликий фрагмент, з якого можна відновити весь блок після збору достатньої кількості фрагментів. Ефективність цього кодування фіксується швидкістю розширення даних — співвідношенням загальної кількості надісланих даних до розміру корисного навантаження. Це ключовий параметр пропускної здатності: чим ближче до 1, тим ближче максимальна пропускна здатність до сирої пропускної здатності мережі. Ми доводимо, що протоколи з двораундовою фінальністю (одним раундом голосування) не можуть досягти швидкості розширення даних нижче 2,5, що є обмеженням, яке відповідає існуючим протоколам. Далі ми показуємо, що додатковий раунд голосування порушує бар'єр, дозволяючи ставки довільно близькі до 1. Посилання на статті та блог нижче...