[Khái niệm web3 mỗi ngày] Hiểu nhanh PAXOS

PAXOS là một thuật toán đồng thuận phi Byzantine nhất quán mạnh mẽ điển hình. Nó khác với PoW và PoS mà chúng ta đã nói trước đó. Tính nhất quán cao có nghĩa là tất cả các nút trong hệ thống đều nhận được kết quả nhất quán tại cùng một thời điểm. Tính nhất quán không mạnh có nghĩa là phải mất một khoảng thời gian nhất định để tất cả dữ liệu trong hệ thống đạt được sự đồng thuận, chẳng hạn như PoW và PoS.

Vậy không phải Byzantium là gì? Byzantine đề cập đến vấn đề "kẻ phản bội", là một vấn đề có đặc điểm cực kỳ phá hoại, khó lường và ngẫu nhiên, chẳng hạn như các cuộc tấn công của hacker. Non-Byzantine đề cập đến các vấn đề như thời gian ngừng hoạt động, độ trễ mạng và mất thông tin. Thuật toán Paxos thiết lập ba nút: người đề xuất, người chấp nhận và người học. Cách thức hoạt động là người đề xuất gửi đề xuất được đánh số duy nhất cho người chấp nhận trong giai đoạn Chuẩn bị để yêu cầu cam kết. Khi người chấp nhận phản hồi, nếu trước đó họ đã chấp nhận các đề xuất khác thì sẽ trả về giá trị và số lượng của các đề xuất đó cho người đề xuất. Nếu người đề xuất nhận được cam kết của hơn một nửa số người chấp nhận thì sẽ bước vào giai đoạn Chấp nhận và gửi giá trị cụ thể của đề xuất. Khi giá trị này được hơn một nửa số người chấp nhận chấp nhận thì đề xuất sẽ đạt được sự đồng thuận. Sau đó, người học sẽ được thông báo về quyết định này nhằm đảm bảo rằng các phần khác của hệ thống biết đề xuất nào được chấp nhận, do đó duy trì tính nhất quán của dữ liệu trên mạng.

Theo định lý CAP nổi tiếng, một hệ thống phân tán không thể đảm bảo tính nhất quán, tính khả dụng và dung sai phân vùng cùng một lúc.Tất cả các thuật toán đồng thuận đều đạt được sự cân bằng giữa ba yếu tố này dựa trên điều kiện thực tế. Mục đích của PAXOS là đảm bảo tính nhất quán mạnh mẽ, dẫn đến việc hy sinh một lượng khả dụng nhất định. Khác với PoW, PoW đạt được tính nhất quán cuối cùng, điều đó có nghĩa là có thể cho phép phân nhánh trong thời gian ngắn, trong khi PAXOS sẽ không có phân nhánh, vì chỉ có kết quả nhất quán mới có thể cho phép hệ thống tiếp tục chạy. Đồng thời, trọng tâm của nó là giải quyết các lỗi không phải của Byzantine, điều này cũng sẽ khiến hệ thống không hoạt động bình thường khi bị tấn công bởi các cuộc tấn công độc hại, ví dụ: nếu một người đề xuất độc hại liên tục đưa ra các đề xuất mới, toàn bộ hệ thống sẽ Đi đến bế tắc. #Paxos #热门话题 #每日解析