Chia Sẻ Công Nghệ: Bẻ Khóa 3 Hiểu lầm Về DAG

lời tựa

lời tựa

Chúng tôi hiện đang sử dụngZohar và SompolinskyCấu trúc liên kết DAG khối được đề xuất đầu tiên. Tuy nhiên, gần đây, chúng tôi nhận thấy rằng mỗi khi một dự án được trình bày, khán giả dường như có nhiều hiểu lầm về DAG là gì hoặc nó liên quan như thế nào đến công nghệ chuỗi khối.

tiêu đề cấp đầu tiên

Quan niệm sai lầm 1: DAG khác với blockchain

Nói một cách đơn giản, DAG và blockchain là hai khái niệm hoàn toàn khác nhau nên không thể so sánh chúng với nhau được. Hãy xem chúng là gì.

DAG (Directed Acyclic Graph) là một mô hình toán học áp dụng cho cấu trúc dữ liệu. Nó bao gồm các đỉnh được kết nối bởi các cạnh một chiều và không có tuyến đường nào bắt đầu từ một đỉnh, đi theo các cạnh này và trở về cùng một đỉnh—nghĩa là, nó là một đường vòng.

Về bản chất, DAG là cấu trúc dữ liệu cấp thấp có thể được sử dụng để mô hình hóa nhiều loại dữ liệu (đặc biệt là các mạng có phần phụ thuộc), chẳng hạn như phần phụ thuộc vào ô bảng tính, logic tổ hợp cho mạch kỹ thuật số hoặc hệ thống nhân quả như mạng Bayesian. Cấu trúc dữ liệu DAG có nhiều thuộc tính toán học thú vị giúp đơn giản hóa các vấn đề liên quan đến các loại dữ liệu này.

Và để biết thêm thông tin về blockchain, bạn có thể đọc bài viết trước của tôi "chuỗi khối là gì? '. Tuy nhiên, về cơ bản, chuỗi khối là một hệ thống được nối mạng cho phép các thực thể gửi báo cáo, thống nhất về thực tế và sao chép hồ sơ. Mặc dù các khả năng này không phải là duy nhất của riêng chúng, nhưng chúng kết hợp để tạo ra một số thuộc tính thú vị chỉ có ở công nghệ chuỗi khối, chẳng hạn như tính bất biến và thứ tự được đảm bảo.

Bằng cách này, chúng ta có thể thấy ngay rằng cả hai không khớp nhau. DAG là một cấu trúc dữ liệu trong khi blockchain là một hệ thống. Nói cách khác, DAG là một mô hình trừu tượng, trong khi blockchain là một ứng dụng. So sánh hai bên cạnh nhau giống như so sánh một hình tam giác với một tòa nhà chọc trời. Khái niệm hình tam giác có thể được sử dụng trong tính toán hình học khi thiết kế các tòa nhà chọc trời, nhưng hai khái niệm này khác nhau về cơ bản và không thể so sánh được.

Vậy sự hiểu lầm này đến từ đâu? Điều này là do trong thiết kế của chuỗi khối, cấu trúc liên kết dựa trên DAG hoàn toàn khác với cấu trúc liên kết dựa trên chuỗi đơn. DAG chỉ là một cách khác để tổ chức cấu trúc dữ liệu chuỗi khối.

giấy trắnggiấy trắngMô tả hình ảnh

Khối cấu trúc chuỗi đơn so với cấu trúc liên kết khối DAG trong hệ thống chuỗi khối

tiêu đề cấp đầu tiên

Lầm tưởng 2: Tất cả các hệ thống chuỗi khối dựa trên DAG đều giống nhau

Chúng tôi thường gặp một số thành viên cộng đồng có hiểu biết nhất định về một hệ thống chuỗi khối khác cũng áp dụng cấu trúc liên kết DAG, vì vậy họ sẽ áp dụng tất cả các đặc điểm của hệ thống khác lên Taraxa, bao gồm một số lỗi hoặc thách thức kỹ thuật.

Ở đây, chúng tôi giới thiệu ngắn gọn về một số dự án chuỗi khối ban đầu khác áp dụng cấu trúc liên kết DAG và sự khác biệt về thiết kế của chúng so với Taraxa.

IOTA có thể là dự án đầu tiên cho thị trường thấy công nghệ chuỗi khối có thể mang lại lợi ích như thế nào cho các thiết bị IoT, đồng thời họ cũng đề xuất một thuật toán đồng thuận rất khác để sử dụng DAG. IOTA xác minh các giao dịch bằng cách nhập DAG ngẫu nhiên. Phương pháp này cuối cùng làm cho mạng dựa vào điều phối viên trung tâm để duy trì trật tự và tính chính xác, nếu không mạng sẽ không thể xử lý chính xác các vấn đề như chi tiêu gấp đôi. VàCơ chế sắp xếp của TaraxaĐược xác định rõ và không phụ thuộc vào sự điều phối tập trung.

Byteball (Byte Snowball) sử dụng cấu trúc liên kết DAG không có khối. Điều làm cho dự án này trở nên khác biệt là chức năng đồng thuận của nó, đó là tìm chuỗi chính trong DAG để xác định đơn hàng và hạn chế độ phức tạp tính toán của đơn hàng thông qua ảnh chụp nhanh định kỳ (quả bóng). Tuy nhiên, nó dựa vào 12 nhân chứng "đáng tin cậy", vì vậy nó được coi là có tính tập trung cao. Tương tự như vậy, Taraxa'scơ chế sắp xếpPhân cấp đã được thực hiện tốt.

Nano không giống như IOTA hay Byteball. Trong dự án này, mỗi tài khoản có chuỗi riêng (lưới khối), thứ tự của từng chuỗi được xác định bởi chủ sở hữu của chuỗi và mỗi giao dịch cần được chia thành hai khoản thanh toán nhận-thanh toán và được phân tách bởi hai bên. Ghi. Theo một nghĩa nào đó, Nano là một "DAG" nơi bạn có thể vẽ các cạnh có hướng giữa các giao dịch trên các chuỗi khác nhau, nhưng nó có cấu trúc rất khác so với IOTA hoặc Byteball. Tuy nhiên, thiết kế cấu trúc khối của Nano được tối ưu hóa cao cho các giao dịch mã thông báo chứ không phải hợp đồng thông minh. Ngược lại, Taraxa có một chungHệ thống hợp đồng thông minh đồng thời, giúp tối đa hóa tính đồng thời theo chiều dọc trong quá trình xử lý giao dịch.

tiêu đề cấp đầu tiên

Quan niệm sai lầm 3: Chuỗi khối DAG là đối tác tốt nhất cho IoT

Mục tiêu chính của Taraxa là làm cho hệ sinh thái IoT trở nên đáng tin cậy, tự chủ và có giá trị hơn. Tuy nhiên, điều này ít liên quan đến cấu trúc liên kết DAG khối của nó.

Cấu trúc liên kết khối DAG được chọn vì khả năng tăng thông lượng mà không ảnh hưởng đến tính bảo mật (thông tin thêm trong bài báo đã viết trước đó "Sự đánh đổi khó khăn của một chuỗi duy nhất"Và"Chặn DAG và PoS”). Cấu trúc của khối DAG là bao hàm, nó có thể chấp nhận tất cả các nhánh nên thông lượng tổng thể được cải thiện. Vấn đề bảo mật được giải quyết bằng cách nhìn vào con trỏ (pointer) mỗi khối dùng để trỏ đến nhiều khối cha. Giải pháp - con trỏ dưới dạng phiếu bầu sẽ được chuyển đổi thành xếp hạng trọng số, được gọi là quy tắc GHOST, thông qua quy tắc này, chúng ta có thể tính toán chuỗi neo trong DAG khối, sau đó căn cứ vào thời gian khởi chạy của từng khối neo trên chuỗi neo để xác định sự liên tiếp.

Vì vậy, khối DAG được chọn làm cấu trúc liên kết vì tính chất thông lượng cao của nó, nhưng không có nghĩa là nó "lý tưởng" cho IoT hoặc bất kỳ trường hợp sử dụng nào khác - nó hoạt động cho tất cả các trường hợp sử dụng vì không có phiên thông thường nào yêu cầu thông lượng thấp . Nhưng đồng thời, việc neo dữ liệu IoT (trường hợp sử dụng chính trong các ứng dụng IoT của chúng tôi) yêu cầu thông lượng cao và cấu trúc liên kết DAG khối rất phù hợp để xây dựng hệ thống chuỗi khối thông lượng cao .

Tôi hy vọng bài viết này có thể giúp bạn xua tan một số hiểu lầm phổ biến về DAG và blockchain.

Chúng tôi sẽ tiếp tục cập nhật trong thời gian tới, vì vậy hãy chú ý theo dõi!