Trang chủ Blockchain Vấn đề của các tướng Byzantine là gì ? Tìm hiểu cơ...

Vấn đề của các tướng Byzantine là gì ? Tìm hiểu cơ chế đồng thuận dBFT mà NEO đang sử dụng

Tạp chí Bitcoin trên

Theo dõi Tạp chí Bircoin trên trên Google News

Vấn đề của các tướng Byzantine

Vào ngày 5 tháng 7 năm 1982, Leslie Lamport (nhà phát triển LaTeX ban đầu, Nhà nghiên cứu của Microsoft và người chiến thắng Giải thưởng Turing 2013), Robert Shostak và Marshall Pease đã xuất bản một bài báo có tên là “Vấn đề của các vị tướng Byzantine” (The Byzantine Generals’ Problem).

Nhóm đã nghĩ ra một thí nghiệm tư duy cho một vấn đề thỏa thuận trừu tượng.

Họ tưởng tượng rằng một số sư đoàn của quân đội Byzantine đang cắm trại bên ngoài một thành phố của kẻ thù, mỗi sư đoàn được chỉ huy bởi tướng của mình. Các tướng chỉ có thể liên lạc với nhau bằng tin nhắn. Sau khi quan sát kẻ thù, họ phải quyết định một kế hoạch hành động chung.

Ở dạng đơn giản nhất, các tướng chỉ phải quyết định tấn công hay rút lui. Một số tướng có thể thích tấn công, trong khi những người khác thích rút lui. Điều quan trọng là mọi tướng đều đồng ý về một quyết định chung, vì một cuộc tấn công nửa vời của một vài tướng sẽ có khả năng thất bại cao hơn một cuộc tấn công phối hợp hoặc rút lui phối hợp.

Vì không thể biết tướng nào là kẻ phản bội đang cố gắng ngăn các tướng trung thành đạt được thỏa thuận, nên các tướng phải có một thuật toán để đảm bảo rằng tất cả các tướng trung thành quyết định theo cùng một kế hoạch hành động và một số ít kẻ phản bội có thể gây ra các tướng trung thành để thông qua một kế hoạch xấu.

Tướng phản bội

Nếu chín tướng đang bỏ phiếu, bốn người trong số họ ủng hộ tấn công trong khi bốn tướng khác ủng hộ rút lui, thì tướng thứ chín (tướng phản bội) có thể gửi phiếu rút lui cho những tướng đó ủng hộ rút lui và bỏ phiếu tấn công cho những người còn lại. Những người nhận được một cuộc bỏ phiếu rút lui từ vị tướng thứ chín sẽ rút lui, phần còn lại sẽ tấn công.

Sứ giả phản bội

Để làm cho vấn đề tồi tệ hơn, các tướng bị tách biệt về mặt địa lý và phải gửi phiếu bầu của họ thông qua những sứ giả đưa ti, và thậm chí chính người đó có thể phản bội bằng cách không gửi phiếu bầu hoặc có thể giả mạo phiếu bầu sai.

Hệ thống dung sai lỗi Byzantine là gì?

Ánh xạ điển hình của câu chuyện này lên các hệ thống máy tính là các máy tính là các tướng và các liên kết hệ thống truyền thông kỹ thuật số của chúng là các sứ giả.

Nói một cách đơn giản, lỗi Byzantine là một lỗi biểu hiện các triệu chứng khác nhau cho các nhà quan sát khác nhau. Tương tự, Lỗi Byzantine là mất thành phần hệ thống do Lỗi Byzantine trong một hệ thống phân tán đòi hỏi sự đồng thuận.

Vì vậy, lý do là mục tiêu của hệ thống dung sai lỗi Byzantine là có thể phòng thủ trước những thất bại của Byzantine.

Một hệ thống dung sai lỗi Byzantine được triển khai chính xác sẽ vẫn có thể cung cấp dịch vụ, giả sử rằng phần lớn các thành phần vẫn còn khỏe mạnh.

Đạt được dung sai lỗi Byzantine

Một số kiến ​​trúc hệ thống đã được thiết kế để thực hiện Byzantine Fault Tolerance. Triển khai rất cụ thể cho trường hợp sử dụng của họ. Tuy nhiên, có hai giải pháp nổi bật mà các hệ thống này có thể sẽ thực hiện:

Chữ ký tin nhắn không thể giả mạo. Điều này có thể đạt được bằng cách sử dụng mật mã khóa công khai.

Phát sóng nguyên tử. Nếu hệ thống thông báo là lệnh được truyền đi đồng thời cho tất cả những người tham gia, sau đó A không thể gửi một tin nhắn khác cho C và B.

Các giải pháp này không loại trừ lẫn nhau, vì vậy các hệ thống cần có khả năng chịu lỗi rất cao thường kết thúc việc thực hiện một biến thể bao gồm cả hai.

SN_Nour

Tạp Chí Bitcoin

MỚI CẬP NHẬT

Bitcoin

KULR Technology: Bitcoin sẽ đạt 200.000 đô la

Theo dự báo từ KULR Technology Group, công ty niêm yết trên Sàn giao dịch chứng khoán New York, Bitcoin có thể đạt mức...

Ngân hàng Quốc gia Séc cân nhắc mua Bitcoin để đa dạng hóa tài...

Trong cuộc phỏng vấn vào hôm thứ Hai, Thống đốc Ngân hàng Quốc gia Séc (ČNB), Aleš Michl, đã thảo luận về khả năng...
xrp

Báo cáo: XRP được ưa chuộng hơn ETH ở Hàn Quốc

Sự cạnh tranh ngầm giữa Ripple (XRP) và Ethereum (ETH) giờ đây không chỉ còn giới hạn ở việc so sánh vốn hóa thị...

Số lượng địa chỉ Bitcoin (BTC) có số dư đến $1.000 đạt mức ATH

Biến động giá Bitcoin (BTC) vẫn phụ thuộc vào quy mô hoạt động của cá voi, trong khi số lượng ví quy mô nhỏ...

Giá Bitcoin: Chạm lại 102K USD sau đợt bán tháo đầu năm; Trump trở...

Bitcoin tiếp tục đà tăng trưởng mạnh mẽ vào thứ Ba, vượt qua mốc giá trị sáu con số sau cú sụt giảm đầu...

Dự báo giá Solana: Hợp đồng mở đạt mức cao nhất mọi thời đại...

Giá Solana giảm nhẹ, sau khi tăng tới hơn 12% trong tuần trước.  Dữ liệu on-chain cho thấy bức tranh lạc quan khi khối lượng...

CZ gọi $100.000 là ‘cột mốc nhàm chán’ của Bitcoin: Điều gì sẽ xảy...

Khi Bitcoin vượt $100.000, Changpeng Zhao, nhà sáng lập Binance, đã đưa ra nhận xét nhẹ nhàng, gọi $100.000 là cột mốc nhàm chán....
aki-aki-akki-webe

Wall Street Pepe ($WEPE) huy động hơn 43 triệu USD qua presale, tiềm năng...

Wall Street Pepe ($WEPE) đang tạo nên cơn sốt khắp thế giới nhờ thành công rực rỡ của chương trình presale, thu về hơn...
inj injective

Cú tăng 33% của Injective (INJ) làm dấy lên nghi vấn về Short Squeeze

Cuộc bỏ phiếu gần đây của cộng đồng Injective (INJ) nhằm giảm nguồn cung INJ đã châm ngòi cho sự bứt phá mạnh mẽ...
bitcoin

Thị trường bò crypto sắp kết thúc – Bitcoin vẫn là giải pháp chống...

Theo một ghi chú nghiên cứu vào ngày 3/1 của JPMorgan, "debasement trade" (giao dịch chống phá giá)* bằng vàng và Bitcoin sẽ tiếp...

[QC] X Cấm iDEGEN: Chuyển iDEGEN Thành Câu Chuyện Thành Công Lớn Nhất Của...

Điều không thể tin được đã xảy ra - iDEGEN, tác nhân AI dựa trên thực tế nhất thế giới, đã bị cấm trên...

Arthur Hayes dự đoán thị trường crypto đạt đỉnh vào giữa tháng 3 trước...

Arthur Hayes, cựu CEO của BitMEX, đã đưa ra một dự báo táo bạo về thị trường tiền điện tử, dự đoán rằng thị...
Brad Garlinghouse là ai?

Mức định giá 11 tỷ đô la của Ripple đã “lỗi thời”, có thể...

CEO Ripple, Brad Garlinghouse, đã chia sẻ những quan điểm của mình về công ty và triển vọng trong tương lai dưới chính quyền...

Tin vắn Crypto 07/01: Nhà đầu tư tại Hoa Kỳ đang thúc đẩy đà...

Từ nhận định nhà đầu tư Hoa Kỳ đang thúc đẩy đà tăng của Bitcoin đến stablecoin USDD ra mắt phiên bản USDD 2.0...
btc-tang-gia

Giá Bitcoin (BTC) có thể tăng cao tới mức nào trong chu kỳ này?

Giá Bitcoin (BTC) đã tăng từ mức thấp $91.315 vào ngày 30 tháng 12, tăng 11,8% để giao dịch ở mức $101.942 tại thời...

Bitcoin ETF đã thu hút gấp 3 lần sản lượng BTC do thợ đào...

Các quỹ hoán đổi danh mục Bitcoin ETF giao ngay tại Hoa Kỳ đã thu mua số lượng Bitcoin gần gấp ba lần tổng...