BTC
$96,000
5.73%
ETH
$3,521.91
3.97%
HTX
$0.{5}2273
5.23%
SOL
$198.17
3.05%
BNB
$710
3.05%
lang
简体中文
繁體中文
English
Tiếng Việt
한국어
日本語
ภาษาไทย
Türkçe
Trang chủ
AI AI
Tin nhanh
Bài viết
Sự kiện
BlockBeats Pro
Thêm
Thông tin tài chính
Chuyên đề
Hệ sinh thái chuỗi khối
Mục nhập
Podcast
Data
OPRR
Partnered With:

Làm thế nào để vượt qua nút thắt về khả năng mở rộng của blockchain?

Đọc bài viết này mất 23 phút
Cải thiện khả năng mở rộng blockchain từ dữ liệu, sự đồng thuận và thực thi

Tiêu đề gốc: "Thông tin khô khan | Giải quyết vấn đề về khả năng mở rộng của blockchain khỏi ba điểm nghẽn"
Nguồn gốc: ETHFANS


Nếu ai đó hỏi trực tiếp bạn: Làm cách nào bạn có thể mở rộng hệ thống sao chép máy trạng thái (blockchain)?

Bạn nên hỏi: Những điểm nghẽn trong hệ thống của bạn là gì? dữ liệu? đoàn kết? Hoặc hành quyết?

Dữ liệu:Dữ liệu là sự truyền tải tất cả các hướng dẫn tới all Một vector cho một bản sao của máy trạng thái. Ví dụ: nếu một khối chứa 1 MB hướng dẫn thì bạn cần gửi 1 MB dữ liệu đến tất cả các bản sao chịu trách nhiệm xác minh. Rõ ràng, trong trường hợp này, dung lượng kênh (băng thông) của hệ thống là điểm nghẽn của khả năng mở rộng hệ thống.


Đồng thuận:Sau khi có lệnh local , các máy trạng thái sẽ tham gia vào giao thức đồng thuận (như giao thức đồng bộ hóa một phần hoặc giao thức đồng bộ hóa được thảo luận ở đây). Ví dụ: nếu một giao thức đồng thuận yêu cầu hai chuyến đi khứ hồi và các máy trạng thái liên quan đến xác minh được phân phối trên toàn thế giới, thì nút thắt rõ ràng ở đây là độ trễ do tốc độ ánh sáng và kích thước của trái đất gây ra.


Thực hiện:Hướng dẫn đến, đồng thuận Sau khi đạt được sự đồng thuận về thứ tự của các lệnh, các bản sao cần thực hiện các lệnh đó. Công cụ thực thi là một hàm lấy trạng thái cũ và áp dụng các hướng dẫn để tính toán trạng thái mới (và tính toán đầu ra). Một ví dụ khác, nếu việc thực thi yêu cầu nhiều phép tính mật mã thì rõ ràng điểm nghẽn ở đây là việc các bản sao thực hiện lặp lại các phép tính mật mã.


Cần lưu ý rằng ba nút thắt này không phải là một sự thỏa hiệp, cũng không phải là một vấn đề nan giải, cũng không phải là một Bộ ba bất khả thi. Họ độc lập với nhau. Khả năng mở rộng của tất cả các hệ thống sao chép máy trạng thái bị giới hạn bởi ba yếu tố này (và, giống như nguyên tắc thùng, bởi yếu tố tồi tệ nhất trong số đó). Bài viết này sẽ giới thiệu một số giải pháp cho những điểm nghẽn này.


1. Cải thiện khả năng mở rộng từ dữ liệu

Giải pháp mạng tốt hơn


So sánh với các loại tiền điện tử như Giống như Bitcoin, khả năng mở rộng quy mô thông lượng phụ thuộc vào việc giảm độ trễ—vì các khối được khai thác bởi một thợ mỏ yêu cầu một độ trễ nhất định trước khi chúng có thể được phổ biến cho tất cả các thợ mỏ khác. Các hệ thống như FIBER, Falcon và bloXroute giảm độ trễ bằng cách sử dụng các kênh chuyên dụng (đường ống) và chuyển tiếp mã sửa lỗi để truyền khối. Một cách khác để cải thiện khả năng mở rộng dữ liệu là khám phá các đồng nghiệp và truy cập nội dung thông qua mạng có thể định địa chỉ nội dung. Để biết chi tiết, vui lòng tham khảo Kademlia, nó không chỉ truyền cảm hứng cho đặc tả mã hóa RLPx của Ethereum mà còn được quảng bá trên libp2p.


Di chuyển dữ liệu sang lớp 2


Một cách suy nghĩ khác là vì nút cổ chai xuất phát từ nhu cầu sao chép tất cả hướng dẫn vào tất cả các máy trạng thái, nên tôi sẽ kết thúc nếu không sao chép! Các giải pháp như Lightning, Plasma và các giải pháp Lớp 2 khác thực hiện điều này - truyền các lệnh trung gian đến một nhóm bán công khai nhỏ hơn để giảm trùng lặp dữ liệu và báo cáo tóm tắt thường xuyên cho toàn bộ hệ thống (xem bài viết của chúng tôi về các kênh thanh toán để biết chi tiết) ). Đương nhiên, nhược điểm của phương pháp này là việc không sao chép tất cả dữ liệu sẽ tạo ra vấn đề về tính khả dụng của dữ liệu. Bảo mật dựa vào việc ít nhất một người tham gia trung thực trong mỗi nhóm bán công khai sở hữu dữ liệu có thể phản hồi kịp thời.


2. Cải thiện khả năng mở rộng dựa trên sự đồng thuận


Sự cân bằng giữa thông lượng và độ trễ


Một số người sử dụng giao dịch mỗi giây (TPS) làm thước đo khả năng mở rộng giao thức. TPS là thước đo thông lượng và mọi người hiểu lầm rằng chỉ tối ưu hóa nó có thể đạt được khả năng mở rộng đồng thuận. Các giải pháp cho khả năng mở rộng đồng thuận phải chú ý đến cả thông lượng và độ trễ xác nhận.


Cải thiện thông lượng đồng thuận (nhưng tăng độ trễ) bằng cách phân đợt rất đơn giản: chỉ một lần mỗi ngày thay vì mỗi lần Mọi người chỉ mất vài giây để thống nhất về hàm băm của tất cả dữ liệu được phân nhóm. Rõ ràng, vì sự đồng thuận chỉ đạt được một lần mỗi ngày nên chi phí sẽ được khấu hao và chỉ xét về thông lượng, quá trình đồng thuận không còn là nút thắt cản trở khả năng mở rộng. Rõ ràng, mặc dù việc xử lý hàng loạt có thể cải thiện thông lượng của giao thức đồng thuận, nhưng nó cũng sẽ làm tăng độ trễ trong việc xác nhận giao dịch và không phải là thuốc chữa bách bệnh để mở rộng hiệu suất của giao thức đồng thuận.

Bài viết về phiên bản tạp chí PBFT thảo luận đầy đủ về độ trễ và thông lượng của quá trình sao chép máy trạng thái BFT.

Đối với các giao thức dựa trên Đồng thuận Nakamoto, có nhiều giao thức cố gắng tăng thông lượng và độ trễ, chẳng hạn như: Bitcoin-NG, Fruitchains và lăng kính.

Sự cân bằng giữa hiệu suất và bảo mật


Người ta đề xuất rằng nên đạt được sự đồng thuận trong một nhóm nhỏ hơn các bản sao máy trạng thái để tối ưu hóa hiệu suất của quy trình đồng thuận. Việc giảm quy mô của nhóm máy trạng thái xác minh sẽ cải thiện hiệu suất nhưng điều này lại làm giảm tính bảo mật. Vì vậy, thách thức thực sự là cải thiện hiệu suất của quá trình đồng thuận mà không làm giảm số lượng máy trạng thái tham gia.


Việc cải thiện độ phức tạp của giao thức đồng thuận được kỳ vọng sẽ mang lại lợi ích tốt nhất cho cả hai thế giới, chẳng hạn như giảm số vòng hoặc thay đổi cơ chế mức độ phức tạp của việc gửi tin nhắn, do đó số lượng tin nhắn tăng đều có thể trở thành tăng trưởng tuyến tính. Bài viết này thảo luận về một số cải tiến giao thức trong đồng bộ hóa một phần và cải tiến giao thức trong đồng bộ hóa.

Sự cân bằng giữa khả năng mở rộng và khả năng thích ứng


Các giao thức đồng thuận dựa trên mô hình quan điểm PBFT dễ bị tấn công thích ứng bởi những kẻ tấn công. Tính bảo mật của giao thức đồng thuận không chỉ liên quan đến quy mô của kẻ tấn công (được xác định bởi tổng số bản sao máy trạng thái) mà còn liên quan đến khả năng thích ứng của đối thủ.


Các giao thức đối phó với các đối thủ thích ứng thường phải chịu chi phí cao hơn và gặp khó khăn hơn về khả năng mở rộng. . Algorand đề xuất lấy mẫu mật mã theo vòng để mở rộng sự đồng thuận của Byzantine và làm cho nó miễn nhiễm với những kẻ tấn công thích ứng. Kết quả mô phỏng của phương pháp này trông khá tốt. Đối thủ thích ứng có thể sử dụng các cuộc tấn công Từ chối dịch vụ để ngăn chặn sự phát triển của hệ thống. HoneyBadger đã đề xuất giao thức BFT không đồng bộ thực tế đầu tiên - một giao thức đảm bảo tính tồn tại mà không đưa ra bất kỳ giả định về thời gian nào.

Tránh sắp xếp đầy đủ tất cả các lệnh


Nếu tất cả các hướng dẫn đều phụ thuộc lẫn nhau thì không có lựa chọn nào khác ngoài việc sắp xếp tất cả chúng một cách đầy đủ. Nhưng trong nhiều khối lượng công việc, các lệnh không phụ thuộc và ảnh hưởng lẫn nhau. Ví dụ, trong một số trường hợp, lệnh từ A đến thanh toán B và lệnh từ C đến thanh toán D sẽ không can thiệp lẫn nhau; trong trường hợp này, chúng ta không cần lãng phí nguồn lực đồng thuận đắt tiền để xử lý nội bộ hai lệnh này. Sắp xếp, không có lý do gì khiến nó trở thành nút cổ chai trong hệ thống. Cách tiếp cận này (không phải lúc nào cũng được sắp xếp đầy đủ) được áp dụng trong mô hình epaxos không phải của Byzantine. Các giao thức như Avalanche và các giao thức dựa trên DAG khác tăng thông lượng đồng thuận bằng cách cho phép các lệnh đồng thời tương tác mà không can thiệp.


Sharding


Theo thuật ngữ trừu tượng, sharding là sự phân vùng trạng thái và các bộ sưu tập bản sao máy trạng thái. Mỗi phân đoạn kiểm soát một phần nhất định của trạng thái và quá trình đồng thuận được hoàn thành bằng cách xác thực một phần nhất định của bộ máy trạng thái tổng thể. Tất nhiên điều này cũng đòi hỏi một số cơ chế tương tác chéo. Tài nguyên “Câu hỏi thường gặp về Sharding” của Ethereum (Ghi chú của biên tập viên: xem phần cuối bài viết để biết bản dịch tiếng Trung) là một tài nguyên rất toàn diện.


Sharding là một phương pháp giải quyết song song ba nút thắt cổ chai chính là dữ liệu, sự đồng thuận và khả năng thực thi. Chìa khóa để đạt được tính song song của dữ liệu và thực thi là mức độ tranh chấp trạng thái thấp của khối lượng công việc. Từ góc độ đồng thuận, shending về cơ bản là sự đánh đổi giữa hiệu suất và bảo mật: thay vì sử dụng tất cả các bản sao máy trạng thái để bảo vệ một trạng thái, công nghệ sharding tạo ra nhiều phân vùng và mỗi bản sao của trình xác thực sẽ tự bảo vệ chính phân vùng đó.

(Nếu mức độ tranh chấp trạng thái thấp) Việc chia nhiều phân vùng có thể cải thiện đáng kể hiệu suất. Tuy nhiên, vì mỗi phân vùng có ít máy trạng thái xác minh hơn nên tính bảo mật đương nhiên bị giảm đi.

Để tìm hiểu về cách sử dụng công nghệ sharding, hãy xem Omniledger và Ethereum 2.0. Ethereum 2.0 có kế hoạch kết hợp tính bảo mật thấp của từng phân vùng với tính bảo mật cao của chuỗi toàn cầu. Giống như giải pháp Lớp 2, các phân đoạn có độ bảo mật thấp có thể tải trạng thái của chính chúng lên chuỗi toàn cầu có độ bảo mật cao theo định kỳ và hoàn tất các bản cập nhật trạng thái. Đây cũng là sự đánh đổi giữa bảo mật và độ trễ - nếu muốn bảo mật cao, bạn phải đợi chuỗi toàn cầu được hoàn thiện định kỳ.

3. Cải thiện khả năng mở rộng về mặt thực thi


Sự tách biệt giữa đồng thuận và thực thi là một trong những thiết kế kiến trúc cơ bản của hệ thống sao chép máy trạng thái (xem Base 20013). Lợi ích của việc tách biệt có thể được tìm thấy trong Yin et al 2003. Trong hệ thống sao chép máy trạng thái truyền thống (SMR), các lệnh không chỉ phải được sao chép và truyền bá đến tất cả các bản sao mà còn được thực thi trên tất cả các bản sao.


Trong nhiều hệ thống, điểm nghẽn về khả năng mở rộng là chi phí thực hiện các lệnh. Một trong những cuộc tấn công từ chối dịch vụ chính chống lại hệ thống SMR là đưa ra các lệnh hợp pháp và khiến toàn bộ hệ thống lãng phí thời gian thực thi (xem: Ví dụ 1 và 2 để biết chi tiết). Nhiều hệ thống tránh được các cuộc tấn công bằng cách thiết kế Ngôn ngữ dành riêng cho miền (Domain Cụ thể Ngôn ngữ). Bitcoin sử dụng Bitcoin Script, giúp hạn chế cẩn thận độ phức tạp tính toán của mỗi giao dịch. Ethereum sử dụng cơ chế gas để hạn chế sự phức tạp khi thực thi và sử dụng hiệu quả để khuyến khích mọi người sử dụng Gas.

Thực thi song song


Thực thi song song các máy trạng thái cũng là một cách để cải thiện khả năng thực thi. Phương pháp này có hiệu quả khi hầu hết các lệnh trong khối là không trạng thái (độc lập với nhau hoặc thứ tự có thể hoán đổi cho nhau). Ý tưởng chính của nó là tưởng tượng một giao thức có thể được thực thi song song mà không có tranh chấp và duy trì tính bảo mật khi có tranh chấp, đồng thời sử dụng giao thức này để mô phỏng kết quả của việc thực thi liên tục. Xem Eve 2012, Dickerson, Gazzillo, Herlihy, Koskinen 2017 và Saraph và Herlihy 2019 để biết chi tiết.


Không thực thi trong SMR, sử dụng các biện pháp khuyến khích kinh tế và bằng chứng lỗi để xác minh (loại tổng hợp lạc quan)
Trong loại giải pháp này, các hướng dẫn được gửi dưới dạng dữ liệu trong SMR nhưng việc thực thi không được hoàn thành bởi bản sao của máy trạng thái đã được xác minh. Bản sao máy trạng thái chỉ hoạt động như một lớp sẵn có của dữ liệu.

Thay vì sử dụng bản sao để thực hiện hướng dẫn, một cơ chế khuyến khích kinh tế được sử dụng - người chơi có thể trở thành người thực thi bằng cách phát hành trái phiếu. Người thi hành với khoản tiền gửi bị khóa có thể gửi kết quả thực thi và những người khác có thể báo cáo rằng người thi hành đã gửi kết quả thực thi không chính xác bằng cách gửi bằng chứng lỗi. Nếu bằng chứng lỗi này là chính xác, người thực thi sẽ bị trừng phạt và người gửi sẽ nhận được một phần phần thưởng. Nếu người thách đấu nói dối về bằng chứng sai sót, tiền đặt cọc của anh ta sẽ bị mất đáng kể.

Giao thức để đạt được những thách thức hiệu quả bắt nguồn từ Feige Kilian 2000 và Canetti, Riva, Rothblum 2011 đã phát triển theo con đường này và cuối cùng đã phát triển TrueBit Teutsch, Reitwießner 2017 và Buterin's Off-Chain Oracles đã áp dụng thành công các ưu đãi trên chuỗi. Ngày nay, cách tiếp cận này được phát triển hơn nữa trong một sơ đồ được gọi là tổng hợp lạc quan (xem sự đồng thuận hợp nhất, Adler, Mikerah, Quintyne-Collins, Al-Bassam, Sonnino, Buterin và LazyLedger để biết chi tiết).

Không thực thi, xác minh bằng bằng chứng ngắn gọn (loại tổng hợp zk)


Trong giải pháp này, các hướng dẫn cũng được gửi tới SMR dưới dạng dữ liệu và việc thực thi cũng không liên quan đến việc xác minh bản sao máy trạng thái. Bản sao chỉ đóng vai trò là lớp sẵn có của dữ liệu để được hướng dẫn.


Không giống như sử dụng các trò chơi thử thách và bằng chứng lỗi để xác minh kết quả thực thi, bạn cũng có thể sử dụng các bằng chứng ngắn gọn không tương tác (PCP, Groth 10, Groth 16, Ben-Sasson, Chiesa, Tromer, Virza 2013-2019 và khảo sát). Các kỹ thuật mã hóa này cho phép người xác minh tạo ra các bằng chứng rất ngắn trong khi việc xác minh các bằng chứng này có độ tin cậy và đầy đủ về mặt mật mã. Việc thực thi (và tạo bằng chứng) chỉ có thể được thực hiện bởi cùng một thực thể. Với bằng chứng ngắn gọn đã có, việc xác minh bản sao máy trạng thái chỉ yêu cầu xác minh bằng chứng ngắn gọn mà không cần thực hiện lại giao dịch dài. Zexe sử dụng phương pháp này để xây dựng hệ thống bằng chứng dựa trên hạt nhân nano, để mọi người có thể thực hiện các giao dịch riêng tư trong UTXO.

Bài viết của Buterin về zk-roll-up và podcast của Ben-Sasson nêu bật cách tiếp cận này để tăng quy mô thông lượng giao dịch. Hãy xem video của Buterin để tìm hiểu thêm về cách thêm quyền riêng tư (không có kiến thức) vào các bằng chứng ngắn gọn (zk zk rollups).

Chứng minh ngắn gọn này có nhiều ưu điểm: chi phí xác minh tính đúng đắn của chứng minh là rất thấp. Điểm bất lợi là chi phí xây dựng bằng chứng thực hiện lệnh thường cao hơn nhiều so với việc chỉ thực hiện lệnh. Một nhược điểm khác là các giao thức này phức tạp hơn nhiều. Ngoài ra, một số giao thức yêu cầu các quy trình thiết lập đáng tin cậy ban đầu phức tạp.

Nhấp để xem khảo sát/so sánh gần đây về tổng hợp lạc quan và zk (Lưu ý của biên tập viên: Xem bản dịch tiếng Trung ở cuối bài viết ). Cần lưu ý rằng các phương pháp được giới thiệu ở trên nhằm khắc phục nút thắt cổ chai về khả năng mở rộng thực thi, nhưng không thay đổi nút cổ chai về khả năng mở rộng dữ liệu.

Cảm ơn

Chúng tôi muốn mượn, tôi muốn cảm ơn Ling Ren, Kartik Nayak, Alin Tomescu, Pratyush Mishra, Louis Guthmann và John Adler vì cơ hội này. Cảm ơn họ đã cung cấp phản hồi hữu ích về bài viết này.

(Cuối)

Bản gốc văn bản Liên kết: https://decentralizedthoughts.github.io/2019-12-06-dce-the-two-scalability-bottlenecks-of- trạng thái -machine-replication/


Tác giả: Ittai Abraham
Dịch và hiệu đính: ViolaH & A Jian



Chào mừng bạn tham gia cộng đồng chính thức của BlockBeats:

Nhóm Telegram đăng ký: https://t.me/theblockbeats

Nhóm Telegram thảo luận: https://t.me/BlockBeats_App

Tài khoản Twitter chính thức: https://twitter.com/BlockBeatsAsia

Chọn thư viện
Thêm mới thư viện
Hủy
Hoàn thành
Thêm mới thư viện
Chỉ mình tôi có thể nhìn thấy
Công khai
Lưu
Báo lỗi/Báo cáo
Gửi