

Công nghệ DAG (Directed Acyclic Graph) là một trong những điểm nóng trong lĩnh vực blockchain. So với cấu trúc dữ liệu chuỗi khối + ban đầu, công nghệ DAG có tốc độ giao dịch nhanh hơn và khả năng mở rộng mạnh hơn, nhưng do ngưỡng kỹ thuật cao và độ khó phát triển nên có rất ít dự án nghiên cứu sâu về công nghệ DAG. Chúng tôi hy vọng cung cấp cho độc giả một bức tranh toàn cảnh về công nghệ DAG thông qua việc phân tích các nguyên tắc cụ thể của dự án, trong số này, XDAG được chọn làm trường hợp phân tích.
Tác giả: Wang Fan và Chen Hongyi
Giám đốc: Tân Anh
Người được phỏng vấn trong vấn đề này: Nhà phát triển cốt lõi XDAG Frozen
Các tổ chức hỗ trợ (không theo thứ tự cụ thể):
tiêu đề cấp đầu tiên
.01. DAG là gì
Trong lý thuyết đồ thị, nếu một đồ thị có hướng bắt đầu từ một đỉnh bất kỳ và không thể quay lại điểm đó qua một số cạnh, thì đồ thị đó là đồ thị tuần hoàn có hướng.
Đồ thị, giống như cây, là một cấu trúc dữ liệu. Đồ thị có thể được chia thành đồ thị có hướng và đồ thị vô hướng. Các ràng buộc khác đối với đồ thị có hướng tạo thành đồ thị tuần hoàn có hướng. Đồ thị có hướng bao gồm các đỉnh hữu hạn và các cạnh có hướng. , mỗi cạnh có hướng chỉ từ một đỉnh đến một đỉnh khác và không theo chu kỳ có nghĩa là bắt đầu từ bất kỳ đỉnh nào không thể quay lại đỉnh ban đầu thông qua các cạnh có hướng này.
tiêu đề cấp đầu tiên
02 Nguyên tắc .DAG - lấy dự án XDAG làm ví dụ
Trong mạng XDAG, nó thực sự là sự kết hợp của các "mạng cục bộ" động, tất cả người dùng giao dịch thuộc các "mạng cục bộ" khác nhau và các "mạng cục bộ" khác nhau được kết hợp để tạo thành toàn bộ mạng XDAG. Nền tảng của "mạng cục bộ" là một nút có khả năng xác minh giao dịch (khai thác) (nút này có thể là một công cụ khai thác đơn lẻ hoặc có thể là một mỏ hoặc một nhóm khai thác). giao dịch sẽ được gửi đến "mạng cục bộ" của riêng anh ta. "người khai thác, người khai thác sẽ xác minh chữ ký số, số dư tài sản, định dạng dữ liệu, tính toàn vẹn của dữ liệu và các thông tin khác, khi gặp giao dịch không hợp lệ, họ sẽ đánh dấu chúng, sau đó người khai thác sẽ đóng gói thông tin được xác nhận và gửi nó đến toàn bộ mạng, các công cụ khai thác "" LAN" khác sẽ xác minh xem gói dữ liệu họ nhận được có hợp pháp hay không sau khi nhận được. Nếu không có vấn đề gì, thì các giao dịch này sẽ được công nhận.
tiêu đề cấp đầu tiên
03 .DAG Ưu điểm
So với chuỗi khối, DAG thực sự là sự khác biệt giữa biểu đồ và chuỗi, đối với một chuỗi, nó không thể chỉ xử lý một phần, bởi vì chỉ có một cấp độ trong và ngoài cấp độ của chuỗi, và các nút trên chuỗi chuỗi không thể được chia thành nhiều Nút để xử lý, nhưng có thể đối với biểu đồ, bởi vì biểu đồ có thể có nhiều bậc ngoài, khi đó các nút được kết nối bởi nhiều bậc ngoài có thể được xử lý cùng một lúc.
Đối với mạng chuỗi, không phải khả năng xử lý của các nút không mạnh, mà là cấu trúc chuỗi không thể tính toán song song và thời gian lãng phí chủ yếu là thời gian chờ đợi: một là bắt đầu giao dịch, giao dịch này cần được đồng bộ hóa với tất cả các node, và hai là khi có xác nhận Node cần đồng bộ lên toàn mạng. Đối với DAG, không có vấn đề như vậy. Khi ví bắt đầu giao dịch, nó không cần đợi nó có bao nhiêu giao dịch trước đó. Nó chỉ cần trải qua xác minh một phần, phát sóng mạng và xác minh một phần khác. Các nút đang thực hiện hoạt động tương tự như câu đố, nối các giao dịch của chính họ với những giao dịch được xác nhận bởi những người khác.
Do đó, có thể kết luận rằng DAG có những ưu điểm sau:
3.1 Chặn tốc độ giao dịch
Việc xử lý một phần và thanh toán song song do DAG thực hiện có thể làm tăng đáng kể tốc độ giao dịch.
3.2. Khả năng mở rộng mạnh mẽ
Vì mỗi nút có thể tính toán mà không cần chờ đồng bộ hóa dữ liệu của các nút khác nên các nút kế toán dễ dàng trả lời và mở rộng, vì vậy DAG rất phù hợp cho các dự án Internet of Things, chẳng hạn như thanh toán vi mô máy.
3.3.Làm ác càng khó
tiêu đề cấp đầu tiên
Sự cố .04 .DAG
Mặc dù nhiều ưu điểm của DAG đã được mô tả ở trên, nhưng trên thực tế, DAG cũng có những khiếm khuyết riêng và các dự án DAG cũng đang sử dụng các phương tiện kỹ thuật khác nhau để giải quyết chúng.
4.1 Không kiểm soát được thời gian giao dịch
Bản chất của DAG là một loại giao tiếp không đồng bộ, vấn đề lớn nhất do giao tiếp không đồng bộ mang lại là tính nhất quán không thể kiểm soát được, trong mô hình DAG, thời gian xác nhận giao dịch hoàn toàn không xác định. Tất nhiên, ở một mức độ nào đó, cũng có thể coi rằng trong mô hình chuỗi, một khối cuối cùng được xác nhận bởi toàn bộ mạng khi nó được chấp nhận bởi hơn 2/3 số nút, vì vậy thời gian xác nhận cuối cùng không thể xét đoán chính xác. Để giải quyết các vấn đề trên, XDAG đã áp dụng phương pháp tạo khối cố định POW+64s.
4.2 Lượng dữ liệu truyền mạng đã tăng lên đáng kể
Trong cấu trúc chuỗi, chỉ các nút sổ cái mới giữ tài khoản và một số lượng lớn các nút ví chỉ có thể giao tiếp với một nút sổ cái, do đó, số lượng nút sổ cái trong toàn bộ mạng nhỏ hơn nhiều so với số nút ví. Trong trường hợp này, tất cả đồng bộ hóa dữ liệu được hoàn thành giữa các nút sổ cái, giả sử rằng có M nút sổ cái trong mạng và số lần mỗi bản ghi được truyền trong mạng là M+1.
Cấu trúc DAG, khi có N nút thiết bị trong toàn mạng (N lớn hơn M hàng nghìn lần), mỗi tin nhắn cần được liên lạc điểm-điểm giữa các thiết bị, do đó, để gửi bất kỳ tin nhắn nào, sẽ có N ^2 lần trong mạng Gửi dữ liệu (mọi nút cố gắng gửi thông tin đến các nút lân cận khác). Sau khi DAG được kết nối với một số lượng lớn các nút IoT trong tương lai, điều này sẽ tạo ra yêu cầu cao đối với các nút kế toán.
4.3 Tấn công chuỗi bóng tối
Tính năng của DAG cho phép nhiều giao dịch song song có thể khiến kẻ tấn công bí mật tạo chuỗi bóng tối và thỉnh thoảng kết nối chuỗi bóng tối với chuỗi chính để tránh thuật toán phát hiện. Trong những trường hợp cực đoan, chuỗi ẩn này có thể thay thế chuỗi chính và trở thành sự đồng thuận của toàn bộ mạng. Cơ chế của XDAG tự xác định rằng sẽ không có các cuộc tấn công chuỗi bóng tối và Byteball giải quyết nó thông qua chế độ nhân chứng.
4.4 Việc phát triển hợp đồng thông minh gặp nhiều khó khăn
tiêu đề cấp đầu tiên
05 .DAG dự án đại diện chuỗi công khai
5.1 XDAG
XDAG là một hệ thống thanh toán phi tập trung có thể thực hiện hàng chục nghìn giao dịch mỗi giây và hiện là dự án DAG+POW duy nhất có hiệu suất cao và tính bảo mật cao. Dự án XDAG là một dự án hoàn toàn dựa vào cộng đồng, hiện có ba nhà phát triển cốt lõi và khoảng 30.000 thành viên cộng đồng. Gần đây, một số nhà phát triển cốt lõi trong cộng đồng đã thực hiện nhiều tối ưu hóa cho phiên bản cũ và phiên bản mới đã được tung ra vào tuần trước và đối với phiên bản ngôn ngữ C của chương trình gốc, các nhà phát triển đang nỗ lực phát triển C ++, Go , và các phiên bản Python, dự kiến sẽ phát hành trong một hoặc hai ngày tới và hoàn thành trong vòng một tháng.
XDAG giá hiện tại: khoảng 0,488 nhân dân tệ
Quy tắc khai thác: Tổng cộng có 160 năm khai thác, giảm một nửa sau mỗi bốn năm, 400 triệu được khai thác mỗi năm trong bốn năm trước; một khối được tạo ra sau mỗi 64 giây và phần thưởng cho một khối là 1024 xdag.
Giới thiệu nhóm khai thác: Hiện tại, XDAG có ba nhóm khai thác quy mô lớn tương đối cũ là nhóm béo, vspool và nhóm bay.Do các yếu tố như phí nhóm, lợi nhuận không lý tưởng. Với niềm tin cung cấp dịch vụ ổn định và minh bạch hơn cho các thợ đào trong nước, Fatty quyết định xây dựng một nhóm khai thác độc quyền (Fat Pool) cho người trong nước. Fat Pool sử dụng máy chủ có khả năng phòng thủ cao, tối ưu hóa và điều chỉnh các dòng cho thợ mỏ trong nước, có thể chịu được các cuộc tấn công lưu lượng 18T, tỷ lệ mở và minh bạch, có giao diện và chức năng truy vấn hoàn chỉnh, đồng thời hỗ trợ nhắc nhở ngắt kết nối tài khoản chính thức của WeChat và truy vấn thu nhập.
5.2 IOTA
IOTA là một giao thức cơ bản mã nguồn mở. Đây là lớp giải quyết giao dịch và truyền dữ liệu mới được thiết kế đặc biệt cho Internet vạn vật. Sử dụng công nghệ Tangle dựa trên DAG, các thành viên cộng đồng hoặc các công ty liên quan có thể tự phát triển phần mềm tương ứng trên giao thức. Các ứng dụng , các trường hợp ứng dụng tiêu biểu như sau: Qubic, Elaadn, data.iota.org, IoTipBot.
5.3 Byteball
Byteball là một loại nền tảng tài sản kỹ thuật số mới dựa trên công nghệ DAG. Nó ngăn chi tiêu gấp đôi bằng cách thiết lập các bản ghi giao dịch trước đó trước khi chuyển và áp dụng chế độ nhân chứng mới để đảm bảo tính bảo mật của quy trình lựa chọn chuỗi chính. Do sự tồn tại của nhân chứng , Phí Byteball sẽ được tính cho phần thưởng.Từ góc độ này, Byteball không phù hợp với Internet vạn vật và các lĩnh vực giao dịch nhỏ.
5.4 Nano
tiêu đề cấp đầu tiên
.06.Tóm tắt
Với sự nhận thức và phổ biến công nghệ DAG trong cộng đồng, số lượng nhà phát triển ngày càng tăng, cùng với sự cải tiến và phát triển của công nghệ DAG, những lợi thế của các dự án DAG sẽ dần trở nên nổi bật. . Tác động to lớn, từ quan điểm kỹ thuật, điều mà DAG mang lại cho chúng ta là một thử nghiệm blockchain mới.
3. Nghiêm cấm in lại và chỉnh sửa thứ cấp và tái bản vì mục đích thương mại.
【Thông báo tái bản】
1. Báo cáo này là tác phẩm gốc của tổ chức nghiên cứu và phân tích dữ liệu chuyên nghiệp Jingdata [Viện nghiên cứu Jing Zhun], được bảo vệ bởi "Luật bản quyền" và được hưởng quyền biên dịch và chú thích theo luật;
2. Vui lòng để lại tin nhắn ở chế độ nền để in lại và bạn có thể in lại sau khi được phép;
3. Nghiêm cấm in lại và chỉnh sửa thứ cấp và tái bản vì mục đích thương mại.
