@_patrickogradyと@commonwarexyzを掲げた新しい紙:『カルノ・バウンド』。 リーダーベースのコンセンサスでは、リーダーは各ブロックを他のすべてのプロセッサに送らなければなりません。消去符号化が役立ちます。リーダーは全員に完全なコピーを送る代わりに、各プロセッサに小さな断片を送り、十分な断片を集めるとそこから完全なブロックを再構成します。 この符号化の効率はデータ拡張率、すなわち送信された総データとペイロードサイズの比率で表されます。これはスループットの重要なパラメータであり、1に近づくほど最大スループットが生のネットワーク帯域幅に近づきます。 2ラウンドの最終性(1ラウンド投票)を持つプロトコルは、既存のプロトコルと一致する2.5を下回るデータ拡張率を達成できないことを証明しました。さらに、追加の投票ラウンドでこの障壁を破ることが示され、金利は任意に1に近づくことが可能になります。 以下に論文とブログへのリンクがあります...