Hệ thống chịu lỗi Byzantine (BFT)

Hệ thống chịu lỗi Byzantine được coi là có thể giải quyết được các vấn đề của bài toán các vị tướng quân Byzantine. Đồng thời, thuật toán này cũng là một thuật toán đồng thuận được sử dụng khá nhiều trong giới tiền điện tử. Hôm nay, AZcoinvest sẽ cùng các bạn đi tìm hiểu về khái niệm mới này nhé!

Hệ thống chịu lỗi Byzantine

BÀI TOÁN CÁC VỊ TƯỚNG BYZANTINE 

Năm 1982, bài toán các vị tướng Byzantine được mô tả như là một bài toán logic song đề, mô tả việc một nhóm các vị tướng Byzantine gặp phải các vấn đề về liên lạc khi đang cố gắng đạt được sự đồng thuận về bước đi tiếp theo. Bài toán này nói lên rằng: trong một môi trường mà vấn để trao đổi có thể xảy ra lỗi thì không thể đảm bảo được sự thống nhất giữa các bên với nhau. 

Bài toán các vị tướng Byzantine giả định rằng mỗi tướng có một quân đội riêng và đóng ở các địa điểm khác nhau xung quanh nơi mà họ có dự định và mục tiêu tấn công. Trong tình thế này, các tướng phải đồng thuận với nhau về sự tấn công hoặc rút lui tuỳ thuộc vào các hoàn cảnh và yếu tố tác động xung quanh. Thế nên các tướng phải có một sự đồng thuận chung về quyết định để có thể cùng nhau phối hợp và thực hiện. 

 

Thế nên trong bài toán các vị tướng Byzantine, chúng ta cần phải xem xét:

  • Các tướng quyết định tấn công hay rút lui
  • Không thể thay đổi quyết định sau khi đưa ra
  • Tất cả các tướng phải nhất trí về một quyết định giống nhau và đồng bộ tiến hành thực hiện với nhau

Vấn đề liên lạc của các tướng sẽ được các lính đưa tin truyền đi. Nhưng vấn đề xuất hiện ở đây là các tin nhắn hay thông điệp được đưa đi có thể bị chậm, đánh mất hay bị huỷ. Ngoài ra, thậm chí khi tin nhắn đã được phát đến thành công, có thể xảy ra trường hợp do sơ suất hay cố ý mà một vị tướng có thể chọn cách thực hiện hành động gây hại như là gửi đi một thông điệp sai để gây nhiễu tới các tướng khác, dẫn đến một công cuộc thất bại.

Khi chúng ta áp dụng bài toán song đề vào trường hợp có blockchain thì các tướng sẽ đại diện cho một nút mạng và các nút đó cần phải có sự đồng thuận về trạng thái hiện tại của hệ thống. Tức là phần lớn người tham gia phải đồng ý và thực hiện cùng một hành động để tránh việc thất bại hoàn toàn.

Ta có thể xem rằng, cách duy nhất để đạt được sự đồng thuận trong các loại hệ thống phân tán này là có sự đồng thuận của ít nhất ⅔ hay của nhiều hơn các nút mạng trung thực và đáng tin. Nếu đa số các nút trong mạng quyết định thực hiện hành động gây hại thì hệ thống sẽ bị lỗi và tấn công như cuộc tấn công 51%.

HỆ THỐNG CHỊU LỖI BYZANTINE (BFT)

Dựa trên bài toán các vị tướng Byzantone, hệ thống chịu lỗi Byzantine (BFT) được ra đời và giúp hệ thống có thể tiếp tục hoạt động ngay cả khi một số nút bị lỗi hay thực hiện các hành động gây hại. Có nhiều phương pháp khả thi cho vấn đề của bài toán các vị tướng Byzantine, đồng thời cũng có nhiều cách để xây dựng một hệ thống BFT. Điều này tạo ra được nhiều cách giúp cho một blockchain đạt được hệ thống chịu lỗi Byzantine và điều mà chúng ta có ở đây đó là các thuật toán đồng thuận.

CÁC THUẬT TOÁN ĐỒNG THUẬN BLOCKCHAIN

Các thuật toán đồng thuận là một cơ chế mà các nhờ đó giúp các mạng blockchain đạt được sự đồng thuận. Trong thực tế, các thuật toán đồng thuận đang được phổ biến đó là Proof of Work, Proof of Stake, Proof of Authority, Proof of Burn,…

Các giao thức bitcoin quy định theo các quy tắc chính của hệ thống còn thuật toán đồng thuận PoW được quy định cách thức các quy tắc theo sự đồng thuận trong các quá trình xác minh và xác nhận giao dịch.

Thuật toán PoW đã tồn tại ngay trước khi các loại tiền điện tử ra đời nhưng Satoshi Nakamoto đã phát triển nó trở thành một thuật toán cho phép tạo ra bitcoin như là một hệ thống BFT. 

Thế nhưng thuật toán Proof of Work không đảm bảo hoàn toàn chịu lỗi Byzantine, nhưng nhờ vào quá trình đào tốn kém chi phí và các kỹ thuật mã hoá mà PoW đã chứng minh mình là một trong những thuật toán được triển khai an toàn và đáng tin cậy nhất cho mạng lưới blockchain. Vì vậy, PoW được mọi người coi là một trong những giải pháp thiên tài nhất cho vấn đề lỗi của Byzantine.

Trong hoàn cảnh hiện nay, vấn đề có một giao tiếp mạng hiệu quả với một cơ chế đồng thuận tốt là rất quan trọng trong các hệ sinh thái. Đảm bảo được các hệ thống này hoạt động tốt là một quá trình hoạt động không ngừng nghỉ của các thuật toán đồng thuận. Anh em follow các kênh cộng đồng của Azcoinvest để cập nhật thêm về tin tức, xu hướng của thị trường Crypto nhé:

Azcoinvest Channel https://t.me/azcoinvestnews

Azcoinvest – Solana & BSC Gem https://t.me/azcoinvestgemgroup

Azcoinvest – NFT Gaming & Marketplace https://t.me/azcoinvestnft

Azcoinvest Airdrop & Bounty https://t.me/AirdropAZCoin

Twitter, Fanpage, và Tham gia nhóm Azcoinvest – Tài chính (Crypto & Forex)

 

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Inline Feedbacks
View all comments
0
Rất thích suy nghĩ của bạn, hãy bình luận.x
()
x
Portfolio