Một chủ đề tóm tắt nghiên cứu về độ trễ tốt nhất và khả năng phục hồi của các giao thức đồng bộ một phần.
Giới hạn dưới 1 (DLS): Không thể giải quyết sự đồng thuận dưới sự đồng bộ một phần trước một kẻ thù Byzantine nếu f >= n/3. (
Giới hạn dưới 2 (Độ trễ tốt nhất): Đối với phát sóng Byzantine đồng bộ một phần với f bên Byzantine, cần và đủ 3 vòng nếu 3f +1 <= n <= 5f-1 (
Giới hạn trên: ví dụ, PBFT, Tendermint, Simplex chịu đựng f < n/3 lỗi và đạt được độ trễ tốt nhất 3 vòng (liên kết:
Cập nhật lớn cho Hydrangea! Bây giờ nó dung nạp >33% lỗi (Byzantine hoặc crash) và vẫn cam kết trong 2 vòng theo một số tham số hóa nhất định.
Đối với n = 3f + 2c + k + 1, Hydrangea cam kết trong 2 vòng khi lỗi <= (c+k)/2 cho một số tham số k; nếu không thì cam kết trong 3 vòng trong khi chịu được đồng thời lỗi f Byzantine và c va chạm.
Giới hạn dưới chặt chẽ cũng đã được chứng minh!
Liên kết giấy: