Hệ thống phân tán & Blockchain
Practical Byzantine Fault Tolerance (PBFT)
ID: #240
Xem trên trang chủ
Thời gian (Time)
O(N^2 tin nhắn)
Không gian (Space)
O(Log State)
Mô tả nguyên lý
Giao thức đồng thuận chịu lỗi Byzantine trong mạng lưới phân tán không tin cậy lẫn nhau.
Cài đặt mẫu (Implementation)
// Quy trình 3 pha: Pre-prepare -> Prepare -> Commit với đa số phiếu bầu 2/3.
Hệ thống phân tán & Blockchain
Proof of Stake (PoS Slot Leader Election)
ID: #245
Xem trên trang chủ
Thời gian (Time)
O(1)
Không gian (Space)
O(Validators)
Mô tả nguyên lý
Thuật toán bầu chọn người tạo khối ngẫu nhiên có trọng số dựa trên tỷ lệ tài sản (stake) nắm giữ.
Cài đặt mẫu (Implementation)
// Sử dụng hàm sinh số giả ngẫu nhiên có thể kiểm chứng (VRF) gắn liền với số lượng coin đóng góp.
Hệ thống phân tán & Blockchain
Tendermint BFT State Machine Replication
ID: #455
Xem trên trang chủ
Thời gian (Time)
O(N^2)
Không gian (Space)
O(State)
Mô tả nguyên lý
Giao thức đồng thuận lặp 2 pha (Propose -> Prevote -> Precommit) cho blockchain hiệu năng cao.
Cài đặt mẫu (Implementation)
// Đảm bảo tính nhất quán tức thì (instant finality) ngay khi khối được xác nhận qua đa số 2/3.