熱門話題
#
Bonk 生態迷因幣展現強韌勢頭
#
有消息稱 Pump.fun 計劃 40 億估值發幣,引發市場猜測
#
Solana 新代幣發射平臺 Boop.Fun 風頭正勁
一個線程總結了對部分同步協定的良好情況延遲和彈性的研究。
下限 1 (DLS):如果 f >= n/3,則無法在部分同步下解決針對拜占庭對手的協定。(
下限 2(好情況延遲):對於與 f 個拜占庭方的部分同步拜占庭廣播,如果 3f +1 <= n <= 5f-1 (
上限:例如,PBFT、Tendermint、Simplex 容忍 f < n/3 個故障並實現 3 輪良好情況延遲(連結:
兩種改進途徑:(A) 容忍更多的崩潰,(B) 當拜占庭故障較少時,實現更好的良好情況延遲
大道 (A):容忍更多碰撞
下界 3:我們需要 n >= 3f + 2c + 1 才能容忍部分同步下的 f 拜占庭斷層和 c 崩盤斷層(民間傳說?
上限:推廣前面提到的任何協定,例如 PBFT,法定人數為 2f+c+1 而不是 2f+1(民間傳說?
大道 (B):當拜占庭故障較少時,實現更好的 Good-Case 延遲
下界 4:我們需要 n >= 3f + 2p - 1 來容忍 f 拜占庭故障,並在 p <= f (
上限:FaB、SBFT、Kudzu、Alpenglow、Minimmit(其中一些集合 f = p ~= n/5) (
結合途徑 (A) 和 (B):繡球花,我們的新論文 () 與 @nibeshrestha2 和 @aniketpkate
下限 5:不存在部分同步的拜占庭廣播協定,可以容忍 n = 3f + 2c + k + 1 的 f 拜占庭故障和 c 崩潰故障,並實現兩輪的樂觀好情況延遲,同時容忍超過 p = (c+k+2) / 2 個故障方(拜占庭或崩潰);k 是具有一些約束條件的可調參數。
上限:繡球花提出了一個 n = 3f+2c+k+1 的協定,以容忍 f 個拜占庭錯誤,c 個崩潰錯誤,我們可以得到
(i) 在容忍 p = (C+K)/2 個錯誤的同時,樂觀的 2 輪良好情況延遲,以及
(ii) 否則為 3 輪 good-case 延遲。
4.14K
熱門
排行
收藏