作者：王帆陳泓伊

指導：譚瑩

本期受訪者：XDAG核心開發者Frozen

一級標題

一級標題

. 01 .什麼是DAG

在圖論中，如果一個有向圖從任意頂點出發無法經過若干條邊回到該點，則這個圖是一個有向無環圖。

一級標題

一級標題

. 02 .DAG原理-以XDAG項目為例

一級標題

一級標題

. 03 .DAG的優勢

DAG相比於區塊鏈來說，其實是圖和鏈的區別，對於鏈而言，無法只處理一個局部，因為鏈的入度和出度只有一個，不能把鏈上的節點拆成好幾個節點去處理，但是對於圖卻可以，因為圖可以有多個出度，那麼可以同時處理多個出度連接的節點。

對於鍊式網絡而言，不是節點的處理能力不強，只是鍊式結構不能並行計算，浪費的時間其實主要為等待時間：一個是發起交易，需要將交易同步所有節點，另一個是當有一個節點確認，需要向全網同步。對於DAG而言則不存在這樣的問題，錢包發起交易時不需要等待自己之前有多少交易，只需要經歷局部校驗、全網廣播、其他局部校驗，相當於是把交易確認分散化，每一個節點都在做類似於拼圖的工作，把自己的和別人確認的交易拼接起來。

因此總結髮現DAG有著以下幾個優勢：

3.1交易速度塊

DAG實現的局部處理和並行結算可以使得交易速度大幅度提升。

3.2.拓展性強

因為各個節點無需等待同步其他的節點的數據就可計算使得記賬節點很容易答复延展，因此DAG很適用於物聯網類項目，例如機器微支付。

一級標題

一級標題

. 04 .DAG的問題

儘管在前文中闡述了諸多DAG的優點，但事實上，DAG也有自身的缺陷，DAG類項目也在各自使用不同的技術手段進行解決。

4.1 交易時長不可控

DAG本質是一種異步通訊，異步通訊所帶來最大的問題在於一致性不可控，在DAG模型中則在於交易確認時間完全未知。當然，某種程度上同樣可以認為在鍊式模型中，一個區塊被超過2/3以上節點數接受才算全網最終確認，因此最終確認時間同樣無法準確判斷。針對以上問題，XDAG採用了POW+64s固定出塊的方式。

4.2 網絡傳輸數據量大幅度增加

鍊式結構中僅僅賬本節點記賬，大量的錢包節點僅僅向一個賬本節點通訊即可，因此全網絡賬本節點的數量遠遠小於錢包節點。在這種情況下，所有的數據同步均在賬本節點之間完成，假設網絡中有M個賬本節點，每一條記錄在網絡中傳輸的次數為M+1。

DAG結構，在全網存在N個設備節點時（N成千上萬倍大於M），每一個消息都需要在設備間進行點對點通訊，因此對於任何消息的發送，網絡中都會存在N^2次數據發送（每一個節點都嘗試將信息發送給其他鄰居節點）。在未來DAG接入大量的物聯網節點後，這會對於記賬節點產生很高的要求。

4.3 影子鏈攻擊

DAG 允許多重並行交易的特徵，導致攻擊者可能暗中生成一條影子鏈，並且時不時地將影子鏈跟主鏈進行對接以逃避檢測算法。極端情況下，這條影子鏈有可能代替主鏈成為全網的共識。 XDAG本身機制決定了不會出現影子鏈攻擊，Byteball則是通過見證人模式來解決。

一級標題

一級標題

. 05 .DAG公鏈代表項目

5.1 XDAG

XDAG是一個可實現每秒成千上萬筆交易的去中心化支付系統，也是目前唯一一個DAG+POW項目，具有高性能和高安全性。 XDAG項目是一個完全由社群驅動的項目，目前擁有三位核心開發者，約三萬社區成員。近期社區的幾位核心開發者對於舊版本進行了大量的優化，已於上週上線新版本，並且針對原程序的c語言版本，開發者正在著力開發C++，Go，Python版本，預計在一兩個月內完成。

XDAG當前價格：約0.488元

挖礦規則：總共挖礦160年，每四年減半，前一個四年每年挖出4億；每64s出一個塊，一個塊獎勵1024的xdag。

礦池介紹：目前XDAG有三個比較老牌的大型礦池，分別是胖池、vspool、飛池， 在XDAG發展初期，由於國內礦池頻繁遭遇DDOS，廣大礦工不得已出海挖礦，限於網速以及礦池費率等因素，收益不理想。抱著給國內礦工提供更加穩定，透明的服務信念，胖子決定搭建一個屬於國內人的專屬礦池(胖池)。胖池採用高防主機，針對國內礦工進行線路優化及調整，能承受18T流量攻擊，費率公開透明，有著完善的界面和查詢功能，並支持微信公眾號掉線提醒收益查詢等。

5.2 IOTA

IOTA是一種開源性的底層基礎協議，是一個專為物聯網設計的新型交易結算和數據轉移層，使用基於DAG的Tangle技術，社區成員或者相關企業可以自發的在協議之上開發相應的軟件應用，代表性的應用案例如下：Qubic、Elaadn、data.iota.org、IoTipBot。

5.3 Byteball

一級標題

5.4 Nano

一級標題

. 06 .總結

3、禁止商用轉載，禁止二次編輯轉載。

3、禁止商用轉載，禁止二次編輯轉載。

【轉載須知】

1、本報告為Jingdata旗下專業的數據研究分析機構【鯨準研究院】原創作品，受《著作權法》保護，依法享有彙編權及註釋權；

2、轉載請留言後台，取得授權後方可轉載；

3、禁止商用轉載，禁止二次編輯轉載。