Tiêu đề gốc: "Triển khai giao dịch chéo phân đoạn"
Tác giả gốc: Vitalik Buterin
Bản dịch gốc: Double Flower, Unitimes
Một chỉ báo quan trọng của Giai đoạn 2 của Eth2.0 là sự chuyển ETH nhanh chóng giữa các phân đoạn. Mặc dù các giao dịch xuyên phân đoạn chung có thể được hỗ trợ bằng cách sử dụng cơ chế nhận thông thường ①, cơ chế này chỉ yêu cầu chính giao thức cho phép các phân đoạn khác lấy được gốc trạng thái của mỗi phân đoạn, nhưng Giao dịch ETH xuyên phân đoạn yêu cầu nội bộ cấp độ thấp hơn. tương tác giao thức. Điều này là do chúng tôi cần theo dõi số lượng ETH trên mỗi phân đoạn và chúng tôi cần một cơ chế cơ bản để ngăn chặn việc phát lại giao dịch giữa các phân đoạn.
Mặc dù các vấn đề trên thực sự có thể được giải quyết thông qua cơ chế nhận thông thường, nhưng cơ chế này yêu cầu nút duy trì một bản ghi "đã được chi tiêu" " "ID biên nhận" (ghi chú của tác giả, bản thân biên nhận thực sự tương đương với một giao dịch) Cây Merkel, rất khó tích hợp đối với một hệ thống không quốc tịch trên danh nghĩa. Lý do chúng tôi cần cây biên nhận này là vì chúng tôi cho phép sử dụng các biên lai không theo thứ tự. Nghĩa là, nếu Alice gửi một giao dịch từ phân đoạn A đến phân đoạn B và Applebaum sau đó gửi một giao dịch khác từ phân đoạn A đến phân đoạn B thì giao dịch của Applebaum có thể được phân đoạn sớm hơn. Kịch bản này rất hợp lý vì các nút phân đoạn cũng xử lý các giao dịch tiêu thụ hóa đơn dựa trên thị trường Gas. Trong trường hợp này, Alice có thể quyết định không thanh toán phí giao dịch (Lưu ý của tác giả: Nếu Alice chọn không thanh toán phí giao dịch, giao dịch của Applebaum sẽ được đóng gói bởi phân đoạn B trước tiên).
Vậy thì câu hỏi đặt ra là liệu chúng ta có thể thiết kế một cơ chế để các biên lai có thể được xử lý theo thứ tự không? Trong trường hợp này, chúng ta chỉ cần sử dụng ID biên nhận ngày càng tăng để duy trì ID biên nhận mà phân đoạn B nhận được từ phân đoạn A (lưu ý của tác giả, điều đó có nghĩa là không cần phải duy trì cây).
Nói cách khác, đối với phân đoạn A (tức là phân đoạn gửi giao dịch), nó chỉ cần duy trì trạng thái của chính nó Đối với phân đoạn B (tức là phân đoạn nhận giao dịch), nó cần duy trì hai giá trị: (i) giá trị nonce của biên nhận tiếp theo được gửi bởi phân đoạn A đến phân đoạn B;(ii) phân đoạn B được nhận bởi phân đoạn A Giá trị nonce của lần nhận tiếp theo.
Trong trường hợp này, tôi nên tính phí như thế nào? Câu trả lời cho câu hỏi này là hiển nhiên. Phí giao dịch để xử lý nửa giao dịch chéo còn lại (nhà sản xuất khối cần xử lý biên lai từ các phân đoạn khác trên mỗi khối) bị giới hạn bởi phí biên nhận được tính trên phân đoạn ban đầu. (Lưu ý của tác giả: Điều này được xác định bởi tính chất của việc xử lý biên nhận theo thứ tự. Phân đoạn mục tiêu phải xử lý biên nhận từ phân đoạn nguồn, điều này sẽ gây ra các cuộc tấn công DoS tiếp theo.) Tuy nhiên, sẽ có một vấn đề nghiêm trọng ở đây: nếu ai đó Cố ý hoặc vô ý tiến hành một cuộc tấn công DoS vào một phân đoạn cụ thể (lưu ý của tác giả: chiếm dụng tài nguyên biên nhận của phân đoạn đó với chi phí thấp và ngăn không cho xử lý biên nhận của người khác), nghĩa là gửi tin nhắn từ tất cả các phân đoạn khác đến một phân đoạn cụ thể.

N phân đoạn gửi N biên nhận sẽ khiến phân đoạn mục tiêu xử lý tải O(N^2)
Để giải quyết vấn đề này, chúng tôi có thể sử dụng cơ chế sau, giới hạn giới hạn trên của biên nhận được xử lý bởi mỗi phân đoạn trong mỗi khối ở mức N (ví dụ: N=64) . Nếu số lượng biên nhận từ các phân đoạn khác cần xử lý nhỏ hơn N thì có thể xác minh biên nhận bằng cách sử dụng bằng chứng Merkle từ các phân đoạn khác. Mỗi phân đoạn liên tục chuyển tiếp tổng số biên lai mà nó xử lý tới chuỗi beacon, từ đó cập nhật giá gas của các biên lai được gửi tới nó. Ví dụ: nếu hàng đợi nhận được xử lý bởi phân đoạn đã đầy (đạt giới hạn trên N), giá gas của khối đáp ứng tình huống này có thể tăng 10%.
Thiết kế này đảm bảo rằng trong những trường hợp cực đoan, các cuộc tấn công DoS cuối cùng sẽ khó kéo dài hàng đợi biên nhận nhận các phân đoạn. Do đó, tất cả các giao dịch đều được xử lý và luôn có thể gửi một giao dịch có tương tác phân đoạn tối thiểu. Ngoài ra, các phân đoạn cần xuất bản phí giao dịch tuân thủ EIP 1559 của họ cho chuỗi đèn hiệu để xác định phí xử lý khối. Sau đó, khoản phí này cũng có thể được sử dụng trong cơ chế của bài viết này.
Nếu chúng tôi có cơ chế như vậy để hỗ trợ chuyển ETH giữa các phân đoạn, thì chúng tôi cũng có thể sử dụng cơ chế này cho các mục đích chung Với Với sự hỗ trợ của khả năng gửi biên nhận, một hệ thống giao dịch chéo đáng tin cậy có thể được xây dựng.
Một thách thức quan trọng ở đây là làm thế nào để tính toán tác động của mỗi biên nhận, chúng tôi cần ai đó tự nguyện cung cấp tư cách của Merck Bạn làm chứng . Nếu không cần lưu tất cả trạng thái thì chúng tôi không thể buộc cung cấp nhân chứng ở cấp độ giao thức. Nhưng chúng tôi có thể thêm yêu cầu này: để giao dịch của bạn được đóng gói thành công, bạn cần cung cấp dữ liệu nhân chứng cho hàng đợi phân đoạn chéo trong hàng đợi.
Liên kết gốc: https://ethresear.ch/t/implementing-cross-shard-transactions/6382
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