dag區塊鏈技術pdf

㈠ 什麼是DAG

參考 Explaining Directed Acylic Graph (DAG), The Real Blockchain 3.0

Bitcoin視為blockchain 1.0, Ethereum視為2.0, 那麼3.0是什麼? DAG可能會是.

DAG, 即Direct Acyclic Graph, 有向無環圖. 它的特點是節點有先後次序, 可以有分叉, 但還不會有環. DAG常用語數據處理, 事務規劃, 最優路徑查找, 數據壓縮

bitcoin之所以效率低是因為它的POW機制. 整個網路只有一個主鏈, 其上的新塊只能有一個, 無法同時創建多個新塊. 10分鍾左右以內的所有交易記錄都被記錄到一個塊中. Ethereum也是類似, 大概15-20秒產生一個新塊.

NXT 是第一個想到用DAG替代blockchain單鏈表結構的組織.

有了DAG, 就可以同一時間創建多個塊.

使用DAG的想法來自於側鏈(side-chain). 不同類型的交易在不同的鏈上同時進行.

IoT Chain (ITC), IOTA , 和 Byteball 是沒有block概念的項目.

如果每個block只有一個transaction, 那這個transaction就不用等待被打包, 跳過計算hash的過程(即挖礦), 直接上鏈了.

Bitcoin使用UTXO(Unspent Transaction output)模型.

DAG網路中, 降低網路寬度是比較重要的一個課題.

由於只有transaction, 沒有打包的過程, DAG比基於PoW或PoS的區塊鏈更快.

DAG網路里, 沒有礦工. 交易的驗證直接在交易時進行. 對於用戶來說這意味著交易可以瞬間完成.

DAG可以有效降低交易費.

IoT Chain (ITC) 所基於的DAG的TPS達到10,000.

㈡ 有向無環圖 DAG

DAG技術詳解：優勢、挑戰與應用

DAG技術，作為區塊鏈領域的關鍵技術之一，憑借其更快的交易速度和更強的可擴展性，正逐漸受到關注。然而，由於技術復雜性和開發難度，實際應用中的項目並不多見。本文將通過解析XDAG項目來揭示DAG技術的實質和特點。

DAG，即有向無環圖，由有限頂點和有向邊構成，無環意味著無法通過任何路徑回到起點。盡管它不能保證轉化為樹，但所有有向樹都是DAG。在XDAG網路中，交易通過動態的「區域網」進行，每個用戶都在所屬的區域網內與礦工交互，礦工負責驗證交易並廣播至全網。

DAG的優勢主要體現在交易效率、擴展性和安全性上：交易速度更快，因為可以並行處理多個出度節點；擴展性更強，適合處理大量並行交易的場景，如物聯網；惡意修改更難，由於多出度和入度的設計，攻擊成本大大提高。然而，DAG也面臨挑戰，如交易確認時間不可控、網路數據量大幅增加、影子鏈攻擊風險以及智能合約開發難度增大。

總的來說，盡管DAG技術帶來許多優勢，但同時也需要解決網路同步問題、數據傳輸負擔和安全性問題。隨著技術的發展和改進，DAG將在區塊鏈領域發揮更大的作用，但其復雜性也要求開發者和用戶有更高的技術理解度。

㈢ DAG是什麼

DAG，即Directed Acyclic Graph，中文名有向無環圖，它是一種獨特的數據結構，以其獨特的數學特性在計算機科學中發揮著重要作用，尤其是在分布式賬本領域。它不同於區塊鏈的鏈式結構，而是以交易單元（TX）為基本組成，構建一個沒有循環路徑的網路。

傳統的區塊鏈，如比特幣和以太坊，每個區塊（Block）承載多筆交易，形成了單鏈結構，類似單核單線程的工作方式，這在處理高並發交易時面臨吞吐量瓶頸。而DAG則如多核多線程的CPU，每個交易單元（TX）獨立存在，可以非同步並行處理，從而大大提高效率。這使得DAG在設計上更注重交易的實時性和可擴展性，避免了區塊鏈的中心化問題和區塊大小限制。

例如，IOTA的Tangle機制和Byteball的見證人機制，都是DAG在區塊鏈領域的創新嘗試。Tangle通過交易之間的相互確認，消除了區塊打包的環節，而Byteball則通過見證人網路簡化了共識過程，這兩者都在挑戰和優化傳統的區塊鏈模式。然而，DAG的應用還處於早期階段，其效果和長期影響還有待時間的檢驗。

盡管面臨挑戰和不確定性，DAG的出現無疑為分布式賬本領域帶來了新的思考和可能性。它不僅革新了區塊鏈的架構，還可能引領未來的分布式計算格局。對於那些對技術革新型態感興趣的人來說，深入理解DAG的工作原理和應用場景，無疑是一次探索前沿科技的有趣之旅。