Giảm độ trễ cơ chế đồng thuận dựa trên DAG trong thiết lập không đồng bộ thông qua mô hình UTXO
Reducing Latency of DAG-based Consensus in the Asynchronous Setting via the UTXO Model.
Cơ chế đồng thuận dựa trên DAG đã thu hút được sự quan tâm đáng kể do thông lượng cao trong các thiết lập mạng không đồng bộ. Tuy nhiên, các giao thức hiện có như DAG-rider (Keidar và cộng sự, PODC 2021) và “Narwhal và Tusk” (Danezis và cộng sự, Eurosys 2022) phải đối mặt với hai vấn đề thực tế không mong muốn: (1) độ trễ giao dịch cao và (2) chi phí cao để xác minh kết quả giao dịch. Để giải quyết (1), công việc này giới thiệu một quy tắc cam kết mới dựa trên Mô hình dữ liệu đầu ra giao dịch chưa chi tiêu (UTXO), cho phép một Node dự đoán kết quả giao dịch trước khi kích hoạt cam kết. Các tác giả đề xuất một thuật toán đồng thuận mới có tên là “Board và Clerk”, giúp giảm một nửa độ trễ giao dịch cho khoảng 50% giao dịch theo các thử nghiệm của họ. Khi khả năng chịu lỗi tăng lên, nhiều giao dịch hơn có thể tham gia vào quá trình giảm độ trễ này. Ngoài ra, các tác giả cũng đề xuất Mô hình HyperBlock với hai chiến lược đề xuất linh hoạt để giải quyết (2): chặn và không chặn. Sử dụng các chiến lược được đề xuất của các tác giả, trước tiên mỗi Node sẽ dự đoán kết quả giao dịch nếu đề xuất của nó được cam kết và đóng gói kết quả này dưới dạng cam kết trong đề xuất của mình. Hyper-Block đóng gói chữ ký của đề xuất và lớp đồng thuận đưa ra đầu ra để chứng minh kết quả giao dịch.