Hướng dẫn cho người mới bắt đầu: Thuật toán đồng thuận là gì?

Thuật toán đồng thuận có một vị trí quan trọng trong khoa học máy tính. Nó được sử dụng bởi máy tính để đạt được thỏa thuận về một điểm duy nhất của giá trị dữ liệu. Nó chỉ được sử dụng trong các hệ thống hoặc quy trình phân tán.

Bạn có thể đã nghe nói về thuật toán đồng thuận thông qua blockchain hoặc bitcoin. Hôm nay, chúng ta có cơ hội đi qua chủ đề một cách chi tiết và cũng hiểu được vai trò của nó trong hệ thống phân tán.

Vì vậy, những gì chúng ta sẽ thảo luận? Hãy liệt kê chúng bên dưới.

  1. Thuật toán đồng thuận hoạt động như thế nào?
  2. Áp dụng thuật toán đồng thuận.
  3. Các loại thuật toán đồng thuận

Bắt đầu nào.

Thuật toán đồng thuận hoạt động như thế nào?

Đối với mạng phân tán, không phải tất cả các nút hệ thống đều trực tuyến mỗi khi cần có sự đồng thuận. Ngoài ra, có khả năng một số thông tin bị mất trong quá trình truyền.

Thuật toán đồng thuận giải quyết vấn đề lớn nhất mà một hệ thống phân tán hoặc đa tác nhân phải trải qua. Nó đảm bảo rằng sự đồng thuận đạt được với nguồn lực tối thiểu, giữ tính toàn vẹn và minh bạch trong các quyết định.

Để đảm bảo rằng toàn bộ hệ thống có khả năng chịu lỗi, thuật toán đồng thuận chỉ yêu cầu phản hồi từ 51% tài nguyên tại một thời điểm. Hãy cố gắng hiểu nó bằng cách sử dụng một ví dụ về thuật toán đồng thuận PoW. Một người gửi 0,2 BTC từ ví của mình sang ví khác. Để đảm bảo rằng giao dịch được diễn ra, người khai thác sẽ khai thác khối mà giao dịch cần có. Bây giờ, người khai thác bắt đầu khai thác khối. Sau một thời gian, nó sẽ được xác thực khi hệ thống thực hiện mức tối thiểu cần thiết để xác thực. Đối với BTC, chỉ cần sáu lần xác nhận để đạt được sự đồng thuận.

Có nhiều loại thuật toán đồng thuận tại thời điểm viết bài. Điều này có nghĩa là hoạt động nội bộ phụ thuộc vào loại thuật toán đồng thuận được sử dụng.

Áp dụng thuật toán Đồng thuận

Có nhiều ứng dụng khác nhau của thuật toán đồng thuận. Mặc dù nó chủ yếu được sử dụng cho hệ thống phi tập trung, nó cũng hữu ích không kém trong hệ thống tập trung. Để hiểu rõ hơn, hãy liệt kê các trường hợp sử dụng của thuật toán đồng thuận.

  1. Ứng dụng cơ bản nhất của thuật toán là quyết định xem một giao dịch trong môi trường phân tán có cần được thực hiện hay không. Hầu hết các mạng blockchain sử dụng nó.
  2. Thuật toán đồng thuận cũng rất hữu ích trong việc chỉ định một nút ở trạng thái lãnh đạo.
  3. Cuối cùng, nhưng không kém phần quan trọng, chúng cũng được sử dụng để đồng bộ hóa dữ liệu trên mạng phi tập trung và đảm bảo rằng sự nhất quán đạt được.

Các loại thuật toán Đồng thuận

Có nhiều loại thuật toán đồng thuận. Trong bài viết này, chúng tôi sẽ chỉ đề cập đến những cái phổ biến nhất. Vì vậy, đừng chậm trễ, hãy bắt đầu.


(1) Bằng chứng công việc (PoW)

Proof of Work là thuật toán đồng thuận phổ biến nhất hiện có. Bitcoin, Litecoin và Ethereum sử dụng nó. Nó được Satoshi Nakamoto nghĩ ra lần đầu tiên khi anh ấy sử dụng trong việc triển khai Bitcoin của mình. Tuy nhiên, đây cũng là cách kém hiệu quả nhất để đạt được sự đồng thuận trong một blockchain vì nó đòi hỏi một lượng sức mạnh tính toán đáng kể. Nó hoạt động bằng cách yêu cầu thợ mỏ giải quyết các vấn đề toán học phức tạp. Khi băm được giải quyết, khối sẽ được khai thác và giao dịch được xác thực cùng một lúc.

Bằng cách giải quyết, họ tạo ra các khối sau này được thêm vào blockchain. Để điều này hoạt động, 50% công việc luôn phải trung thực.

(2) Bằng chứng cổ phần (PoS)

Thuật toán đồng thuận phổ biến tiếp theo của chúng tôi là Proof of Stake. Nó được sử dụng bởi Peercoin, Decreed và sắp tới là Ethereum. Nó hoạt động bằng cách đặt tiền vào ví. Các nút đã đặt tiền của họ sẽ có tiếng nói của họ khi cần đạt được sự đồng thuận. Điều tốt về PoS là nó không đói sức mạnh tính toán.

Trong trường hợp này, tài nguyên chi tiêu là chính các token. Nếu một nút đặt cược không bỏ phiếu cho giao dịch chính xác, họ sẽ mất tiền đặt cược. Nếu thành công, nó sẽ có cơ hội đặt cược tốt hơn khi giao dịch tiếp theo diễn ra.

Cũng giống như các thuật toán đồng thuận khác, PoS cũng có điểm yếu của nó. Đó là “Không có gì tại Stake.” Nó hoạt động bằng cách xác nhận cả hai mặt của một ngã ba. Gần đây chúng tôi đã viết về sự khác biệt giữa PoW Vs PoS.

(3) Bằng chứng cổ phần được ủy quyền (DPoS)

Bằng chứng cổ phần được ủy quyền nghe có vẻ tương tự như PoS nhưng khác về cách tiếp cận. Điều đầu tiên phân biệt chúng là DPoS không hoàn toàn phi tập trung. Trong hệ thống này, người tạo không xác thực các khối, nhưng họ chọn người đại diện.

Các đại diện này sau đó xác nhận từng giao dịch. Nói chung, bất kỳ hệ thống phi tập trung nào cũng có 20-21 đại biểu xác minh các giao dịch. Điều này làm cho DPoS đặc biệt hiệu quả và được sử dụng bởi EOS, Steemit và những người khác.

(4) Thuật toán đồng thuận Proof-of-Authority (PoA)

Thuật toán đồng thuận cuối cùng mà chúng ta sẽ thảo luận là Proof-of-Authority. Nó được sử dụng cho hệ thống hoàn toàn tập trung. Điều này có nghĩa là các tài khoản được phê duyệt (do quản trị viên hệ thống chọn) sẽ thực hiện việc xác thực trên toàn mạng. Nó chủ yếu được sử dụng trong các mạng riêng do tính chất tập trung của nó.

Phần kết luận

Đến đây, bạn đã hiểu đúng về thuật toán đồng thuận. Nếu có bất kỳ câu hỏi nào, bạn có thể sử dụng luôn phần bình luận bên dưới!

Xem hướng dẫn cơ bản của chúng tôi về Công nghệ Blockchain

Mike Owergreen Administrator
Sorry! The Author has not filled his profile.
follow me
Like this post? Please share to your friends:
Adblock
detector
map