Hệ thống phân tán & Blockchain

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 3)

Hệ thống phân tán & Blockchain

Practical Byzantine Fault Tolerance (PBFT)

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)

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

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.