Новая статья с @_patrickogrady и @commonwarexyz: Предел Карно. В консенсусе на основе лидера, лидеру необходимо отправить каждый блок всем остальным процессорам. Кодирование с удалением помогает: вместо того, чтобы отправлять полную копию всем, лидер отправляет каждому процессору небольшой фрагмент, из которого полный блок может быть восстановлен, как только будет собрано достаточно фрагментов. Эффективность этого кодирования определяется коэффициентом расширения данных — отношением общего объема отправленных данных к размеру полезной нагрузки. Это ключевой параметр для пропускной способности: чем ближе он к 1, тем ближе максимальная пропускная способность к сырой пропускной способности сети. Мы доказываем, что протоколы с финальностью в 2 раунда (один раунд голосования) не могут достичь коэффициента расширения данных ниже 2.5, что является пределом, соответствующим существующим протоколам. Затем мы показываем, что дополнительный раунд голосования ломает барьер, позволяя коэффициентам быть произвольно близкими к 1. Ссылки на статью и блог ниже...