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! Nó hiện có thể chịu đựng >33% lỗi (Byzantine hoặc lỗi hệ thống) và vẫn cam kết trong 2 vòng dưới một số tham số 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 tham số k nào đó; nếu không, nó sẽ cam kết trong 3 vòng trong khi chịu đựng f lỗi Byzantine và c lỗi hệ thống đồng thời.
Giới hạn dưới chặt chẽ cũng đã được chứng minh!
Liên kết tài liệu: