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

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

btc-eth-xrp

Dự đoán giá TOP 3 tiền điện tử: BTC và ETH ổn định trong...

Tính đến thời điểm viết bài vào thứ Hai, Bitcoin (BTC) và Ethereum (ETH) đang duy trì sự ổn định quanh các mức $94.000...
Team Official Melania Meme bán 1,5 triệu đô la MELANIA khi giá tăng 21%

Team Official Melania Meme bán 1,5 triệu đô la MELANIA khi giá tăng 21%

Trong ba ngày qua, team phát triển Official Melania Meme đã bán ra hơn 1,5 triệu USD MELANIA. Theo dữ liệu blockchain, team đã...

Giá DOGE có thể tăng 10% nếu điều này xảy ra

Dogecoin (DOGE) đã ghi nhận một đợt tăng giá ấn tượng trong những ngày qua, vượt ra khỏi đường xu hướng giảm trên biểu...

Giá HBAR giảm xuống $0,16 có thể kích hoạt thanh lý 42 triệu USD

HBAR đã ghi nhận một đợt tăng trưởng đáng kể trong thời gian gần đây, đưa altcoin này quay trở lại vùng hợp nhất...

Thành viên cộng đồng Ethereum đề xuất cấu trúc phí mới cho lớp ứng...

Hai thành viên cộng đồng Ethereum, Kevin Owocki và Devansh Mehta, vừa đề xuất một mô hình phí động cho lớp ứng dụng (app...
bitcoin

Các yếu tố tăng giá của Bitcoin báo hiệu con đường hướng tới 108.000...

Nhà phân tích on-chain nổi tiếng Willy Woo cho biết Bitcoin có thể lấy lại mức cao nhất mọi thời đại (ATH) nếu dòng...

Michaël van de Poppe: Thị trường altcoin có thể sẽ trở lại nhờ thanh...

Theo nhà phân tích tiền điện tử Michaël van de Poppe, thị trường altcoin đang cho thấy dấu hiệu hồi sinh sau một giai...

Bitget sẽ kiện 8 tài khoản bị nghi thu lợi 20 triệu USD từ...

Sàn giao dịch Bitget cho biết sẽ tiến hành các hành động pháp lý đối với tám tài khoản bị nghi ngờ thao túng thị...
IMF cảnh báo suy thoái kinh tế toàn cầu

IMF cảnh báo suy thoái kinh tế toàn cầu do thuế quan và biến...

Quỹ Tiền tệ Quốc tế (IMF) dự báo sự suy thoái trong nền kinh tế toàn cầu, chủ yếu do những bất ổn phát...

Cá voi di chuyển hơn 17.000 SOL sang Kraken, liệu giá có vượt ngưỡng...

Hoạt động cá voi gần đây của Solana (SOL) đã thu hút sự chú ý, với một đợt di chuyển lớn mang theo 17.481...

Quỹ đầu tư quốc gia Na Uy lỗ 40 tỷ USD trong quý 1,...

Norges Bank, đơn vị quản lý Quỹ đầu tư quốc gia Na Uy lớn nhất thế giới trị giá 1.700 tỷ USD, vừa báo...

Top 3 altcoin “Made In USA” trong tuần đầu tiên của tháng 5

Nhiều dự án altcoin "Made in USA" đã có hiệu suất trái chiều trong tuần đầu tiên của tháng 5, với PENGU, SUI và...

XRP vững vàng trên hỗ trợ quan trọng: Một đợt tăng mạnh sắp xảy...

XRP đã ghi nhận mức tăng khoảng 8% trong tuần qua. Đặc biệt, vào đầu tuần này, quỹ XRP ETF đầu tiên trên thế...

Top altcoin tăng và giảm hàng tuần: VIRTUAL, TRUMP, DEXE, BGB

Tuần này, thị trường altcoin đang sôi động. May mắn thay, không có thêm một vụ sụp đổ nào nữa. Thay vào đó, Tổng thống...
eth-ca-voi

Cá voi Ethereum (ETH) giữ vững vị thế: Dấu hiệu cho một cơn sóng...

Bất chấp đợt phục hồi gần đây, Ethereum (ETH) vẫn duy trì giao dịch dưới mốc $1.900 kể từ ngày 2/4, phản ánh vai...

Top 3 AI Coin đáng chú ý trong tuần đầu tiên của tháng 5

Các dự án AI Coin tiếp tục thu hút sự chú ý mạnh mẽ hướng đến tuần đầu tiên của tháng 5, với Story...