DAG (Đồ thị định hướng không tuần hoàn) là gì?

Mad Lukas
4 min readJul 29, 2019

--

Hãy cũng Lukas mổ xẻ tìm hiểu xem DAG là gì nhé? DAG khác biệt hoàn hoàn với Blockchain, do đó sẽ không gọi là DAG Blockchain, vì bản thân DAG không có block (gọi là “blockless”).

NANO, IOTA và Byteball là những dự án blockless ấn tượng, có mức vốn hóa cao trên Coinmarketcap. Trong khi đó Bitcoin và Ethereum, tốc độ tạo ra block chính là vấn đề, ví dụ như ở Bitcoin, để tạo ra một block mới mất đến 10 phút. Vấn đề này đã được cải thiện hơn ở Ethereum, nhưng thời gian xác minh block vẫn kéo dài từ 10 đến 20 giây.

DAG (Directed Acyclic Graph) dịch chuẩn chỉ là Đồ thị có định hướng không tuần hoàn. Nghe rất khó hiểu và mơ hồ phải không? Do đó mình sẽ cùng anh em bóc tách từng nghĩa nhé:

Hãy bắt đầu với Biểu đồ tuần hoàn, không định hướng (Non-directed, Cyclic Graph):

Đây là một biểu đồ (hoặc mạng lưới của các nút được kết nối) mà ở đó thông tin có thể được truyền từ một nút (một vòng tròn) sang một nút khác dọc theo các cạnh khác nhau (ở đây là các đường thẳng). Có nhiều cách khác nhau thông tin có thể rời khỏi một nút, đi qua các nút khác và trở về nút ban đầu, biểu đồ có thể được định nghĩa là tuần hoàn.

Biểu đồ ban đầu và các phần tách riêng ra được mô tả bằng màu xanh và đỏ, đều là các biểu đồ tuần hoàn.

Đội ngũ Fantom quan tâm đến đồ thị không tuần hoàn (acyclic) — tức là đồ thị không có chu kỳ / tuần hoàn như ở dưới đây:

Thay thế các khối bằng các nút— nhìn quen thuộc không Anh em?

Hình trên chúng ta sẽ thấy là không có đường dẫn nào để truyền thông tin quay trở lại các nút ở bên trái của mỗi sơ đồ, không nhân đôi trở lại và gặp phải một nút đã đi qua.

Bây giờ chúng ta biết phần Đồ thị theo chu kỳ của DAG là gì, nhưng còn về Định hướng (Directed) thì sao?

Hình này sẽ giúp mọi người hiểu về “định hướng” (Directed) của DAG

Nếu chúng ta cung cấp cho các cạnh một hướng cụ thể (để chúng hoạt động giống như đường một chiều để lấy thông tin) và đảm bảo rằng không có nút kết nối với bất kỳ nút nào khác đã có trong chuỗi của chúng, thì biểu đồ tuần hoàn trước đây của chúng ta có thể được tạo thành một DAG:

Bitcoin không phải lúc nào cũng hiệu quả do nó sử dụng hệ thống proof-of-work. Các block không thể được tạo ra đồng thời. Cấu trúc lưu trữ liên kết chỉ cho phép hình thành một chuỗi khối trong toàn bộ hệ thống. Tất cả các giao dịch xảy ra cùng thời điểm sẽ được lưu trữ trong cùng một khối. Các miner tranh đấu để được xác thực block của họ. Và phải mất đến 10 phút để tạo ra một block mới.

Cộng đồng đầu tiên lên ý tưởng thay đối cấu trúc lưu trữ hình chuỗi khối sang dạng DAG chính là NXT. Nếu thời gian mining không thay đổi, lưu trữ sẽ được mở rộng X lần với X block trong hệ thống tại một thời điểm nhất định.

Hy vọng bài viết này của Lukas giúp anh em hình dung ra DAG là như thế nào trước tiên, sau đó mọi người mới hiểu về IOTA, NANO, Fantom, RealTract... Cụ thể và sâu hơn nữa thì hãy đón đọc ở bài viết sau nhé! Cảm ơn cả nhà!

Với Fantom thì có thể nói FANTOM là DAG đầu tiên trên thế giới dựa trên nền tảng Hợp đồng thông minh (The World’s First DAG-based Smart Contract Platform) nên đó là lý do Lukas rất thích dự án này, giá hiện tại của FTM vẫn thấp hơn giá ICO (0.04$).

Bài viết kế tiếp: CƠ CHẾ XÁC NHẬN GIAO DỊCH CỦA DAG NHƯ THẾ NÀO? TẠI SAO LẠI NHANH HƠN BLOCKCHAIN?

Theo dõi Channel của Cryptoholic Group — Nơi tập hợp các anh em yêu thích tiền điện tử nhé: https://t.me/cryptoholicvietnam

--

--

Mad Lukas
Mad Lukas

Written by Mad Lukas

Co-founder / CMO of AliXPay.com; Aliniex.com; OnBlock Ventures and CryptoHolic

No responses yet