Utas yang merangkum penelitian tentang latensi kasus yang baik dan ketahanan protokol sinkronisasi parsial. Batas bawah 1 (DLS): Tidak mungkin untuk menyelesaikan kesepakatan di bawah sinkronisasi parsial melawan musuh Bizantium jika f >= n/3. ( Batas bawah 2 (Latensi kasus baik): Untuk siaran Bizantium yang sinkron sebagian dengan pihak f Bizantium, 3 putaran diperlukan dan cukup jika 3f +1 <= n <= 5f-1 ( Batas atas: misalnya, PBFT, Tendermint, Simpleks mentolerir kesalahan f < n/3 dan mencapai latensi kasus baik 3 putaran (tautan:
Dua cara untuk meningkatkan: (A) mentolerir lebih banyak crash, (B) mencapai latensi kasus baik yang lebih baik ketika ada lebih sedikit kesalahan Bizantium Avenue (A): mentolerir lebih banyak kecelakaan Batas bawah 3: Kita membutuhkan n >= 3f + 2c + 1 untuk mentolerir f sesar Bizantium dan c sesar tabrakan di bawah sinkronisasi parsial (cerita rakyat?) Batas atas: Generalisasi salah satu protokol yang disebutkan sebelumnya, misalnya, PBFT, dengan ukuran kuorum 2f+c+1, bukan 2f+1 (cerita rakyat?)
Avenue (B): mencapai latensi huruf besar yang lebih baik ketika ada lebih sedikit kesalahan Bizantium Batas bawah 4: Kita membutuhkan n >= 3f + 2p - 1 untuk mentolerir f sesar Bizantium dan mencapai latensi huruf besar 2 putaran ketika p <= f ( Batas atas: FaB, SBFT, Kudzu, Alpenglow, Minimmit (beberapa di antaranya set f = p ~= n/5) (
Menggabungkan jalan (A) dan (B): Hydrangea, makalah baru kami () dengan @nibeshrestha2 dan @aniketpkate Batas bawah 5: Tidak ada protokol siaran Bizantium yang sinkron sebagian yang mentolerir f sesar Bizantium dan c kesalahan tabrakan untuk n = 3f + 2c + k + 1, dan mencapai latensi kasus baik yang optimis dari dua putaran sambil mentolerir lebih dari p = (c + k + 2) / 2 pihak yang rusak (Bizantium atau crash); k adalah parameter yang dapat disetel dengan beberapa batasan. Batas atas: Hydrangea menyajikan protokol untuk n = 3f + 2c + k + 1 untuk mentolerir f sesar Bizantium, c kesalahan tabrakan, dan kita dapat memperoleh (i) latensi huruf besar baik 2 putaran yang optimis sambil mentolerir kesalahan p = (c+k)/2, dan (ii) latensi kasus baik 3 putaran sebaliknya.
4,15K