BTC

$64020.412

3.42%

ETH

$3138.982

2.43%

BNB

$592.199

2.64%

XRP

$0.537

2.33%

Thuật ngữ

Khả năng chịu lỗi Byzantine (BFT)

Ngày 21 tháng 2023 năm XNUMX - Khoảng 2 phút phút để đọc

Dung sai lỗi Byzantine (BFT) là một khái niệm quan trọng trong lĩnh vực khoa học máy tính, đặc biệt là trong lĩnh vực hệ thống máy tính phân tán như tiền điện tử. Vấn đề mà nó giải quyết được minh họa bằng sự trừu tượng nổi tiếng được gọi là Bài toán của các vị tướng Byzantine.

Trong kịch bản này, một nhóm tướng Byzantine đang đóng quân xung quanh thành phố của kẻ thù và chỉ có thể liên lạc qua người đưa tin. Họ phải cùng nhau quyết định nên tấn công hay rút lui. Tuy nhiên, một số tướng có thể là kẻ phản bội và tích cực chống lại việc đạt được sự đồng thuận. Thách thức nằm ở việc tạo ra một hệ thống đảm bảo các tướng lĩnh trung thành có thể nhất trí về một kế hoạch hành động thống nhất, bất kể họ có biết về những kẻ phản bội hay không.

Sau khi tiến hành phân tích kỹ lưỡng, người ta xác định rằng một thuật toán có thể đạt được mục tiêu này, nhưng chỉ khi hơn 2/3 số tướng vẫn trung thành.

Các loại tiền điện tử phi tập trung, chẳng hạn như Bitcoin (BTC), về cơ bản hoạt động như các hệ thống máy tính phân tán. Các mạng này bao gồm các nút riêng lẻ được vận hành bởi các thực thể độc lập cạnh tranh để xử lý các giao dịch và thêm chúng vào chuỗi khối. Do sự tách biệt về mặt địa lý và thiếu cơ quan trung ương, nên không thể xác định một cách đáng tin cậy các nút nào đang cung cấp thông tin sai sót về giao dịch, dù cố ý hay vô tình.

Dung sai lỗi Byzantine đề cập đến thuộc tính của một hệ thống máy tính phân tán cho phép nó khắc phục vấn đề này và luôn đạt được sự đồng thuận, ngay cả khi một số nút không đồng ý với đa số. Các giải pháp kỹ thuật, như thuật toán bằng chứng công việc của Bitcoin, có thể đạt được điều này, nhưng chỉ khi hơn 2/3 số nút vẫn trung thành với hệ thống.

Hình đại diện của Coincu

Tác giả

đồng xu

Thuật ngữ

Khả năng chịu lỗi Byzantine (BFT)

Dung sai lỗi Byzantine (BFT) là một khái niệm quan trọng trong lĩnh vực khoa học máy tính, đặc biệt là trong lĩnh vực hệ thống máy tính phân tán như tiền điện tử. Vấn đề mà nó giải quyết được minh họa bằng sự trừu tượng nổi tiếng được gọi là Bài toán của các vị tướng Byzantine.

Trong kịch bản này, một nhóm tướng Byzantine đang đóng quân xung quanh thành phố của kẻ thù và chỉ có thể liên lạc qua người đưa tin. Họ phải cùng nhau quyết định nên tấn công hay rút lui. Tuy nhiên, một số tướng có thể là kẻ phản bội và tích cực chống lại việc đạt được sự đồng thuận. Thách thức nằm ở việc tạo ra một hệ thống đảm bảo các tướng lĩnh trung thành có thể nhất trí về một kế hoạch hành động thống nhất, bất kể họ có biết về những kẻ phản bội hay không.

Sau khi tiến hành phân tích kỹ lưỡng, người ta xác định rằng một thuật toán có thể đạt được mục tiêu này, nhưng chỉ khi hơn 2/3 số tướng vẫn trung thành.

Các loại tiền điện tử phi tập trung, chẳng hạn như Bitcoin (BTC), về cơ bản hoạt động như các hệ thống máy tính phân tán. Các mạng này bao gồm các nút riêng lẻ được vận hành bởi các thực thể độc lập cạnh tranh để xử lý các giao dịch và thêm chúng vào chuỗi khối. Do sự tách biệt về mặt địa lý và thiếu cơ quan trung ương, nên không thể xác định một cách đáng tin cậy các nút nào đang cung cấp thông tin sai sót về giao dịch, dù cố ý hay vô tình.

Dung sai lỗi Byzantine đề cập đến thuộc tính của một hệ thống máy tính phân tán cho phép nó khắc phục vấn đề này và luôn đạt được sự đồng thuận, ngay cả khi một số nút không đồng ý với đa số. Các giải pháp kỹ thuật, như thuật toán bằng chứng công việc của Bitcoin, có thể đạt được điều này, nhưng chỉ khi hơn 2/3 số nút vẫn trung thành với hệ thống.

Đã truy cập 106 lần, 1 lần truy cập hôm nay

Bình luận