一個線程總結了對部分同步協定的良好情況延遲和彈性的研究。 下限 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